Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Scaling01:26

Scaling

In designing and analyzing filters, resonant circuits, or circuit analysis at large, working with standard element values like 1 ohm, 1 henry, or 1 farad can be convenient before scaling these values to more realistic figures. This approach is widely utilized by not employing realistic element values in numerous examples and problems; it simplifies mastering circuit analysis through convenient component values. The complexity of calculations is thereby reduced, with the understanding that...
Introduction to Scalers01:21

Introduction to Scalers

Many familiar physical quantities can be specified completely by giving a single number and the appropriate unit. For example, "a class period lasts 50 min," or "the gas tank in my car holds 65 L," or "the distance between the two posts is 100 m." A physical quantity that can be specified completely in this manner is called a scalar quantity. The word "scalar" is a synonym for "number." Time, mass, distance, length, volume, temperature, and energy are some examples of scalar quantities.
Scalar...
Aliasing01:18

Aliasing

Accurate signal sampling and reconstruction are crucial in various signal-processing applications. A time-domain signal's spectrum can be revealed using its Fourier transform. When this signal is sampled at a specific frequency, it results in multiple scaled replicas of the original spectrum in the frequency domain. The spacing of these replicas is determined by the sampling frequency.
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original signal...
Upsampling01:22

Upsampling

Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...
Downsampling01:20

Downsampling

When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
Curvilinear Motion: Polar Coordinates01:27

Curvilinear Motion: Polar Coordinates

In polar coordinates, the motion of a particle follows a curvilinear path. The radial coordinate symbolized as 'r,' extends outward from a fixed origin to the particle, while the angular coordinate, 'θ,' measured in radians, represents the counterclockwise angle between a fixed reference line and the radial line connecting the origin to the particle.
The particle's location is described using a unit vector along the radial direction. Deriving the particle's position with respect to time...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A geometrical approach to polygonal dissimilarity and shape matching.

IEEE transactions on pattern analysis and machine intelligence·2012
Same author

Synthesis and estimation of random fields using long-correlation models.

IEEE transactions on pattern analysis and machine intelligence·2012
Same author

Syntactic decision rules for recognition of spoken words and phrases using a stochastic automaton.

IEEE transactions on pattern analysis and machine intelligence·2011
Same author

Optimal Choice of AR and MA Parts in Autoregressive Moving Average Models.

IEEE transactions on pattern analysis and machine intelligence·2011
Same author

Using polygons to recognize and locate partially occluded objects.

IEEE transactions on pattern analysis and machine intelligence·2011
Same author

Recognition of noisy subsequences using constrained edit distances.

IEEE transactions on pattern analysis and machine intelligence·2011

Related Experiment Video

Updated: May 29, 2026

Quantification of Strain in a Porcine Model of Skin Expansion Using Multi-View Stereo and Isogeometric Kinematics
14:14

Quantification of Strain in a Porcine Model of Skin Expansion Using Multi-View Stereo and Isogeometric Kinematics

Published on: April 16, 2017

Scale preserving smoothing of polygons.

R L Kashyap1, B J Oommen

  • 1School of Electrical Engineering, Purdue University, West Lafayette, IN 47907.

IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
PubMed
Summary

This study introduces a scale-preserving smoothing algorithm for polygons. The algorithm generates a linear minimum perimeter polygon (LMPP) that approximates the original shape while preserving scale information.

Area of Science:

  • Computational Geometry
  • Computer Graphics
  • Image Processing

Background:

  • Polygon simplification is crucial for efficient data representation.
  • Existing methods may alter scale information or introduce artifacts.
  • Need for algorithms that preserve scale and translation invariance.

Purpose of the Study:

  • To present a novel scale-preserving polygon smoothing algorithm.
  • To introduce the concept of Linear Minimum Perimeter Polygon (LMPP).
  • To enable controlled approximation of polygons.

Main Methods:

  • Developed a smoothing algorithm taking a polygon as input.
  • Defined LMPP as a smoothed polygon approximating the original within a tolerance.
  • Utilized a control parameter for the degree of approximation.

More Related Videos

AMEBaS: Automatic Midline Extraction and Background Subtraction of Ratiometric Fluorescence Time-Lapses of Polarized Single Cells
06:03

AMEBaS: Automatic Midline Extraction and Background Subtraction of Ratiometric Fluorescence Time-Lapses of Polarized Single Cells

Published on: June 23, 2023

Related Experiment Videos

Last Updated: May 29, 2026

Quantification of Strain in a Porcine Model of Skin Expansion Using Multi-View Stereo and Isogeometric Kinematics
14:14

Quantification of Strain in a Porcine Model of Skin Expansion Using Multi-View Stereo and Isogeometric Kinematics

Published on: April 16, 2017

AMEBaS: Automatic Midline Extraction and Background Subtraction of Ratiometric Fluorescence Time-Lapses of Polarized Single Cells
06:03

AMEBaS: Automatic Midline Extraction and Background Subtraction of Ratiometric Fluorescence Time-Lapses of Polarized Single Cells

Published on: June 23, 2023

Main Results:

  • The algorithm outputs a smoothed polygon (LMPP) preserving scale information.
  • The resulting LMPP representation is invariant to scale and translation.
  • Demonstrated smoothing maps and character examples.

Conclusions:

  • The proposed algorithm effectively smooths polygons while preserving essential scale information.
  • LMPP offers a robust representation for approximated polygons.
  • The method provides controllable approximation and invariance properties.