Related Experiment Video
Updated: May 29, 2026

07:05
Applying Hyperspectral Reflectance Imaging to Investigate the Palettes and the Techniques of Painters
Published on: June 18, 2021
Multidimensional edge detection by hypersurface fitting
D G Morgenthaler1, 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
Summary
This study introduces novel edge detection operators for multidimensional data by fitting hypersurfaces. These new operators are analogous to existing 2D methods, offering extended capabilities for complex datasets.
Area of Science:
- Computer Vision
- Image Processing
- Data Analysis
Background:
- Traditional edge detection in 2D images involves fitting surfaces to local neighborhoods.
- Estimating the rate of gray level change is crucial for identifying image features.
- Extending these methods to multidimensional data is essential for advanced analysis.
Purpose of the Study:
- To develop and analyze edge detection operators for multidimensional data arrays.
- To extend the surface-fitting approach to hypersurfaces in higher dimensions.
- To compare the performance of new 3D operators with existing 2D counterparts.
Main Methods:
- Local fitting of hypersurfaces (degree 1 or 2) to data points in multidimensional arrays.
- Calculating the magnitude of the gradient of the fitted hypersurface.
- Application to three-dimensional data, such as from reconstruction from projections.
Main Results:
- The developed hypersurface fitting operators are analogous to 2D edge detectors.
- Demonstrated applicability to multidimensional data, including 3D arrays.
- Provided comparative examples of 3D operators against their 2D counterparts.
Conclusions:
- The hypersurface fitting method effectively extends 2D edge detection to multidimensional data.
- The new operators provide a robust approach for analyzing complex, high-dimensional datasets.
- Further research can explore higher-degree hypersurfaces for more sophisticated edge detection.
Related Concept Videos
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...
Collisions in Multiple Dimensions: Introduction
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a problem,...
Collisions in Multiple Dimensions: Problem Solving
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
