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

Area Computation by the Alternative Coordinate Method01:24

Area Computation by the Alternative Coordinate Method

The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
Parallel-axis Theorem01:06

Parallel-axis Theorem

The parallel-axis theorem provides a convenient and quick method of finding the moment of inertia of an object about an axis parallel to the axis passing through its center of mass. Consider a thin rod as an example. There is a striking similarity between the process of finding the moment of inertia of a thin rod about an axis through its middle, where the center of mass lies, and about an axis through its end using the conventional method. In the conventional method, the concept of linear mass...
Convolution Properties I01:20

Convolution Properties I

Convolution computations can be simplified by utilizing their inherent properties.
The commutative property reveals that the input and the impulse response of an LTI (Linear Time-Invariant) system can be interchanged without affecting the output:
Parallel-Axis Theorem for an Area01:12

Parallel-Axis Theorem for an Area

The moment of inertia is a fundamental concept in mechanical engineering that plays a significant role in designing rotationally symmetric objects such as flywheels, gears, and other mechanical systems. In this context, we will discuss the moment of inertia of a flywheel rotating about its centroidal axis and how it relates to the moment of inertia about an axis parallel to it.
For a flywheel approximated as a solid disc, consider an infinitesimal differential element with an arbitrary distance...
Region of Convergence of Laplace Tarnsform01:20

Region of Convergence of Laplace Tarnsform

The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This substitution...
Convolution Properties II01:17

Convolution Properties II

The important convolution properties include width, area, differentiation, and integration properties.
The width property indicates that if the durations of input signals are T1 and T2, then the width of the output response equals the sum of both durations, irrespective of the shapes of the two functions. For instance, convolving two rectangular pulses with durations of 2 seconds and 1 second results in a function with a width of 3 seconds.
The area property asserts that the area under the...

You might also read

Related Articles

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

Sort by
Same author

High-resolution entry and exit surface dosimetry in a 1.5 T MR-linac.

Physical and engineering sciences in medicine·2023
Same author

Small beams, fast predictions: a comparison of machine learning dose prediction models for proton minibeam therapy.

Medical physics·2022
Same author

<sup>4</sup>He dose- and track-averaged linear energy transfer: Monte Carlo algorithms and experimental verification.

Physics in medicine and biology·2022
Same author

Characterisation of a well-type NaI(Tl) detector by means of a Monte Carlo simulation for radionuclide metrology application.

Applied radiation and isotopes : including data, instrumentation and methods for use in agriculture, industry and medicine·2021
Same author

Monte Carlo implementation of new algorithms for the evaluation of averaged-dose and -track linear energy transfers in 62 MeV clinical proton beams.

Physics in medicine and biology·2020
Same author

Solid-phase combinatorial synthesis using microarrays of microcompartments with light-induced on-chip cell screening.

Materials today. Bio·2020
Same journal

TraGraph-GS: Trajectory Graph-based Gaussian Splatting for Arbitrary Large-Scale Scene Rendering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

SWIFT: A Small-World Interaction Framework for Flow-Aware Trajectory Prediction in Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

HardFlow: Hard-Constrained Sampling for Flow-Matching Models Via Trajectory Optimization.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Industrial Brain: Self-Evolving Neuro-Symbolic Autonomy with Causal Resilience for Cyber-Physical Systems.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Adaptive Hardness-Driven Dictionary Distillation for Incomplete Streaming View Clustering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Mixture of Global and Local Experts with Diffusion Transformer for Controllable Face Generation.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

Related Experiment Video

Updated: May 29, 2026

Operation of the Collaborative Composite Manufacturing (CCM) System
10:09

Operation of the Collaborative Composite Manufacturing (CCM) System

Published on: October 1, 2019

Parallel computation of contour properties.

A Y Wu1, T Dubitzki, A Rosenfeld

  • 1Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.

IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
PubMed
Summary
This summary is machine-generated.

Parallel processing using automata strings or cycles can efficiently compute contour properties in linear time, outperforming single-processor methods for tasks like contour intersection and approximation.

More Related Videos

Confocal Imaging of Confined Quiescent and Flowing Colloid-polymer Mixtures
10:56

Confocal Imaging of Confined Quiescent and Flowing Colloid-polymer Mixtures

Published on: May 20, 2014

Microtensiometer for Confocal Microscopy Visualization of Dynamic Interfaces
08:05

Microtensiometer for Confocal Microscopy Visualization of Dynamic Interfaces

Published on: September 9, 2022

Related Experiment Videos

Last Updated: May 29, 2026

Operation of the Collaborative Composite Manufacturing (CCM) System
10:09

Operation of the Collaborative Composite Manufacturing (CCM) System

Published on: October 1, 2019

Confocal Imaging of Confined Quiescent and Flowing Colloid-polymer Mixtures
10:56

Confocal Imaging of Confined Quiescent and Flowing Colloid-polymer Mixtures

Published on: May 20, 2014

Microtensiometer for Confocal Microscopy Visualization of Dynamic Interfaces
08:05

Microtensiometer for Confocal Microscopy Visualization of Dynamic Interfaces

Published on: September 9, 2022

Area of Science:

  • Computational geometry
  • Parallel algorithms
  • Automata theory

Background:

  • Traditional contour analysis often relies on sequential processing, limiting computational speed.
  • Efficient derivation of geometric properties is crucial for various computer vision and graphics applications.

Purpose of the Study:

  • To explore the potential of parallel automata systems for accelerating contour property computation.
  • To demonstrate linear-time computation for specific geometric tasks using parallel automata.

Main Methods:

  • Utilizing strings or cycles of automata for parallel computation.
  • Implementing algorithms for deriving contour properties such as intersection points, straightness, unions, intersections, and polygonal approximations.

Main Results:

  • Achieved linear-time computation for several contour properties.
  • Demonstrated that parallel automata can compute these properties faster than single-processor approaches.
  • Successfully computed intersection points, line straightness, contour unions/intersections, and polygonal approximations.

Conclusions:

  • Parallel automata offer a significant speedup for deriving contour properties.
  • Linear-time computation is feasible for complex geometric tasks using parallel processing.
  • This approach enhances the efficiency of geometric analysis in computational tasks.