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

Geometry of Hyperbolas

Geometry of Hyperbolas

A hyperbola consists of all points where the absolute difference of distances to two fixed points, called foci, remains constant. The standard equation isEach branch extends infinitely and approaches two asymptotes, which guide the curve’s behavior. The parameters a and b define key features: a measures the distance from the center to each vertex along the transverse axis, while b influences the slopes of the asymptotes. The asymptotes have equationsA rectangle centered at the origin with...

Graphical Representation of Inequalities

Graphical Representation of Inequalities

The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all points...

Finding Volume Using Cross-Sectional Area

Finding Volume Using Cross-Sectional Area

For solids whose cross-sectional areas vary in a predictable way, volume can be determined by integrating these areas along an axis perpendicular to the slices. This approach is particularly useful for polyhedral solids, where classical geometric formulas may not be immediately applicable. A tetrahedron provides a clear example of how cross-sectional integration can be applied to a three-dimensional object with continuously changing geometry.Consider a tetrahedron with height h and a base that...

Gauss's Law: Planar Symmetry

Gauss's Law: Planar Symmetry

A planar symmetry of charge density is obtained when charges are uniformly spread over a large flat surface. In planar symmetry, all points in a plane parallel to the plane of charge are identical with respect to the charges. Suppose the plane of the charge distribution is the xy-plane, and the electric field at a space point P with coordinates (x, y, z) is to be determined. Since the charge density is the same at all (x, y) - coordinates in the z = 0 plane, by symmetry, the electric field at P...

Reflective Property of Parabolas

Reflective Property of Parabolas

A parabola is a basic type of conic section that results from the intersection of a plane with a double-napped cone in a direction parallel to one of the cone's sides. This U-shaped curve has a distinctive reflective property: all incoming rays parallel to its axis of symmetry are directed toward a single point, known as the focus. This property is widely utilized in optical and communication technologies that require precise signal concentration.In analytic geometry, a parabola is defined as...

Quadratic Models

Quadratic Models

Quadratic models are mathematical representations used to describe relationships in which the rate of change changes at a constant rate. These models appear in a wide variety of natural and engineered systems, especially those involving motion, forces, and optimization. One common application is analyzing the vertical motion of objects influenced by gravity, such as a ball thrown into the air.In such scenarios, the object's height changes over time in a curved pattern, rising to a maximum point...

You might also read

Related Articles

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

Sort by

Same author

Molecular Characterisation of Faecal Bacterial Assemblages Among Four Species of Syntopic Odonates.

Microbial ecology·2023

Same author

Corrigendum: Mobile genes in the human microbiome are structured from global to individual scales.

Nature·2017

Same author

Mobile genes in the human microbiome are structured from global to individual scales.

Nature·2016

Same author

Mitral valve surgery for transient severe mitral regurgitation: an alternative to medical treatment?

International journal of cardiology·2014

Same author

An algorithm for converting rasters to quadtrees.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

Computing perimeters of regions in images represented by quadtrees.

IEEE transactions on pattern analysis and machine intelligence·2011

Search research articles

Related Experiment Video

Updated: May 29, 2026

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

Computing geometric properties of images represented by linear quadtrees.

H Samet¹, M Tamminen

¹Department of Computer Science, University of Maryland, College Park, MD 20742.

IEEE Transactions on Pattern Analysis and Machine Intelligence

|August 27, 2011

Summary

This study introduces an efficient algorithm for computing geometric properties of images represented by linear quadtrees. The new method optimizes space and time complexity, outperforming existing approaches for image processing tasks.

Related Experiment Videos

Last Updated: May 29, 2026

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

Area of Science:

Computer Science
Image Processing
Data Structures

Background:

Quadtrees are hierarchical data structures used in various fields like image processing and computer graphics.
Linear quadtrees offer space-efficient representations of quadtrees by omitting pointers.
Conventional methods for computing geometric properties often rely on complex ancestor-finding algorithms.

Purpose of the Study:

To develop and analyze a general algorithm for computing geometric image properties using linear quadtrees.
To present an alternative to conventional neighbor-finding methods in quadtree-based image analysis.
To optimize algorithms for space and time efficiency in image processing applications.

Main Methods:

Utilized a graph definition of a quadtree and a preorder traversal-ordered list representation (linear quadtree).
Developed a novel algorithm that avoids nearest common ancestor searches.
Employed a staircase-like data structure to manage processed blocks.

Main Results:

The algorithm efficiently computes geometric properties like perimeter, Euler number, and connected components.
Worst-case execution time for perimeter computation is proportional to the number of leaf nodes, achieving optimal performance.
The perimeter algorithm requires minimal working storage (four arrays of 2n positions for 2n x 2n images).

Conclusions:

The developed algorithm is superior to existing methods for computing geometric properties of images represented by linear quadtrees.
Its space and time efficiency make it highly suitable for processing large datasets and linear quadtrees in secondary storage.
The approach offers a significant advancement in efficient image analysis techniques.