Jump to content

User:Gintsasn/Multi-Dimensional Edge Detection

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Gintsasn (talk | contribs) at 11:06, 9 February 2012. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Edge detection in multi-dimensional data is important operation in computer vision as well as in number of other related fields. In the context of image processing, edges refer to places in multi-dimensional image where sudden changes in value (colour) or derivative of value occur. Multi-dimensional edge detection is generalisation of two dimensional edge detection and one dimensional step detection for unbounded number of dimensions.


Background

In many advanced imaging applications we are dealing with three dimensional images. This is particularly prominent is medical imaging, where a medical scanner, such as MRI, will acquire multiple parallel image planes, effectively producing a three dimensional image. Detecting surface planes in such image helps to reconstruct and model scanned three-dimensional objects.

Besides the obvious application in processing three dimensional imaging, multidimensional edge detection is used in range of other fields, such as analysing seismic data and finding stratigraphic or lithological boundaries.

Three-dimensional edge operators

Section 1

Start itemize text:

  • topic 1
    • subtopic 1
    • subtopic 2
  • topic

Multi-dimensional edge detection by hypersurface fitting

One method to define operators for detecting edges in multidimensional arrays of data is to fit a hypersurface to a neighbourhood of each array data point and take the magnitude of the gradient of the hypersurface as an estimate of the rate of change of data value in the array at that point.[1] This corresponds to a multi-dimensional generalisation of using Prewitt operator for edge detection in two dimensional images.

Multi-dimensional Prewitt operator determines the hyperplane that best fits the estimated function at point . Such hyperplane can be defined by:

.

It is then found by minimizing the squared error:

By differentiating least square error we are able to find which correspond to coefficients of the hyperplane. The data points in the multi-dimensional array that have high gradient values are selected as possible boundary surface elements.

Search for boundary surface elements is performed by sampling a random element and if such element satisfies criteria for being classified as a boundary element, neighbours of such point are evaluated recursively. If there are no more acceptable elements in the neighbourhood of found elements, aggregation process is terminated.[2]

References

  1. ^ Morgenthaler, David (1981). "Multidimensional Edge Detection". IEEE Transactions on Pattern Analysis and Machine Intelligence. 3 (4).
  2. ^ Botte-Lecocq, C (2007). Image Processing Techniques for Unsupervised Pattern Classification (PDF). pp. 471–472. ISBN 978-3-902613-06-6.

Bibliography