Jove
Visualize
Contact Us

Related Concept Videos

Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Accuracy, limits, and approximation01:28

Accuracy, limits, and approximation

Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
Adjusting a Traverse01:12

Adjusting a Traverse

In the site survey of a four-sided traverse, internal angles are essential to ensure geometric accuracy. The survey revealed that the sum of the measured internal angles was 359 degrees and 48 minutes, which is 12 minutes less than the expected 360 degrees. This discrepancy signals an error likely arising from measurement inaccuracies during the fieldwork.To rectify this error, the adjustment process involved distributing the 12-minute shortfall equally across the four internal angles. By...
Relating Angular And Linear Quantities - II01:05

Relating Angular And Linear Quantities - II

In the case of circular motion, the linear tangential speed of a particle at a radius from the axis of rotation is related to the angular velocity by the relation:
Divergence Theorem in 3D Space01:20

Divergence Theorem in 3D Space

In vector calculus, flux measures the total flow of a vector field through a surface. For a closed surface in three-dimensional space, this means measuring how much of the field passes outward through every point on the boundary. Directly calculating this flux can be difficult when the surface has a complicated or irregular shape. The Divergence Theorem provides a powerful alternative by relating surface flux to behavior inside the enclosed region.The Divergence Theorem states that the outward...

You might also read

Related Articles

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

Sort by
Same author

Fast polygonal approximation of digital curves using relaxed straightness properties.

IEEE transactions on pattern analysis and machine intelligenceยท2007
See all related articles
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 Experiment Video

Updated: Jun 24, 2026

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring
08:16

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring

Published on: October 24, 2025

Approximate matching of digital point sets using a novel angular tree.

Partha Bhowmick1, Bhargab Bhattacharya

  • 1Computer Science and Engineering Department, Indian Institute of Technology, Kharagpur, India 721302, USA. bhowmick@gmail.com

IEEE Transactions on Pattern Analysis and Machine Intelligence
|March 21, 2009
PubMed
Summary

This study introduces the novel "angular tree" data structure for efficient digital Approximate Point Set Pattern Matching (APSPM). It enables error-controllable circular range queries, improving computer vision and pattern recognition tasks.

More Related Videos

A Technical Perspective in Modern Tree-ring Research - How to Overcome Dendroecological and Wood Anatomical Challenges
09:33

A Technical Perspective in Modern Tree-ring Research - How to Overcome Dendroecological and Wood Anatomical Challenges

Published on: March 5, 2015

A New Workflow for Sampling and Digitizing Increment Cores
07:05

A New Workflow for Sampling and Digitizing Increment Cores

Published on: September 27, 2024

Related Experiment Videos

Last Updated: Jun 24, 2026

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring
08:16

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring

Published on: October 24, 2025

A Technical Perspective in Modern Tree-ring Research - How to Overcome Dendroecological and Wood Anatomical Challenges
09:33

A Technical Perspective in Modern Tree-ring Research - How to Overcome Dendroecological and Wood Anatomical Challenges

Published on: March 5, 2015

A New Workflow for Sampling and Digitizing Increment Cores
07:05

A New Workflow for Sampling and Digitizing Increment Cores

Published on: September 27, 2024

Area of Science:

  • Computer Vision
  • Pattern Recognition
  • Digital Geometry

Background:

  • Digital point sets represent patterns in computer vision.
  • Existing real-domain data structures need modification for digital applications.
  • Efficient Approximate Point Set Pattern Matching (APSPM) in the digital plane is challenging.

Purpose of the Study:

  • To propose a novel data structure for digital APSPM.
  • To enable efficient and error-controllable circular range queries in the digital plane.
  • To bridge the gap between real-domain and digital-domain APSPM algorithms.

Main Methods:

  • Introduction of the "angular tree" data structure.
  • Utilizing the farthest pair of points for initial correspondence.
  • Integration of computational geometry and digital geometry principles.
  • Development of an APSPM algorithm leveraging the angular tree.

Main Results:

  • The angular tree facilitates efficient circular range queries.
  • The proposed APSPM algorithm demonstrates effectiveness in the digital plane.
  • The data structure supports error-controllable matching.
  • Implementation and testing on various point sets confirm performance.

Conclusions:

  • The angular tree is a versatile and efficient data structure for digital APSPM.
  • This novel approach enhances pattern recognition in digital environments.
  • The method provides a robust solution for matching point set patterns digitally.