Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

You might also read

Related Articles

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

Sort by

Same author

Handwritten numeral databases of Indian scripts and multistage recognition of mixed numerals.

IEEE transactions on pattern analysis and machine intelligence·2009

Same author

Frequency-plane analysis of normal and pathological ECG signals for disease identification.

Journal of medical engineering & technology·2005

Same author

Recognition of online handwritten mathematical expressions.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2004

Same author

Generation of digital time database from paper ECG records and Fourier transform-based analysis for disease identification.

Computers in biology and medicine·2004

Same author

Some efficient methods to correct confocal images for easy interpretation.

Micron (Oxford, England : 1993)·2000

Same author

Region based techniques for segmentation of volumetric histo-pathological images.

Computer methods and programs in biomedicine·2000

Same journal

A Comprehensive Survey on Multimodal Recommender Systems: Taxonomy, Evaluation, and Future Directions.

IEEE transactions on pattern analysis and machine intelligence·2026

Same journal

Benchmarking the Robustness of Autonomous Driving to Environmental Illusions: A Lane Perception Perspective.

IEEE transactions on pattern analysis and machine intelligence·2026

Same journal

Learning Topology-Aware Representations via Test-Time Adaptation for Anomaly Segmentation.

IEEE transactions on pattern analysis and machine intelligence·2026

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

See all related articles

Search research articles

Related Experiment Video

Updated: May 29, 2026

Three-Dimensional Shape Modeling and Analysis of Brain Structures

Three-Dimensional Shape Modeling and Analysis of Brain Structures

Published on: November 14, 2019

Applications of quadtree, octree, and binary tree decomposition techniques to shape analysis and pattern recognition.

B B Chaudhuri¹

¹Electronics and Communication Sciences Unit, Indian Statistical Institute, Calcutta 700 035, India.

IEEE Transactions on Pattern Analysis and Machine Intelligence

|August 27, 2011

Summary

This summary is machine-generated.

Hierarchical decomposition techniques like binary trees, quadtrees, and octrees offer efficient solutions for pattern recognition and shape analysis. These methods enable shape hull determination and divisive hierarchical clustering for complex data.

More Related Videos

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)

Published on: April 8, 2019

Related Experiment Videos

Last Updated: May 29, 2026

Three-Dimensional Shape Modeling and Analysis of Brain Structures

Three-Dimensional Shape Modeling and Analysis of Brain Structures

Published on: November 14, 2019

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)

Published on: April 8, 2019

Area of Science:

Computer Science
Data Science
Pattern Recognition

Background:

Binary tree, quadtree, and octree decomposition are established methods in computer graphics and image processing.
These techniques have potential applications beyond their traditional uses.

Purpose of the Study:

To reexamine binary tree, quadtree, and octree decomposition for pattern recognition and shape analysis.
To demonstrate the utility of these hierarchical methods in new domains.

Main Methods:

Utilizing quadtree and octree techniques for shape hull identification in spatial data.
Applying n-dimensional generalizations for divisive hierarchical clustering.
Employing n-dimensional binary tree decomposition of feature space for pattern classifier design.

Main Results:

Quadtree and octree methods effectively determine the shape hull of point sets.
N-dimensional generalizations facilitate efficient divisive hierarchical clustering.
Binary tree decomposition enables effective pattern classifier construction.

Conclusions:

Hierarchical decomposition techniques are versatile and efficient for pattern recognition and shape analysis.
These methods provide a robust framework for clustering and classification tasks.
The study highlights the broad applicability and performance of these decomposition strategies.