×
Sarti, Alessandro; Malladi, Ravi; Sethian, James A.

Subjective surfaces: A method for completing missing boundaries. (English) Zbl 0966.68214

Proc. Natl. Acad. Sci. USA 97, No. 12, 6258-6263 (2000).
Summary: We present a model and algorithm for segmentation of images with missing boundaries. In many situations, the human visual system fills in missing gaps in edges and boundaries, building and completing information that is not present. This presents a considerable challenge in computer vision, since most algorithms attempt to exploit existing data. Completion models, which postulate how to construct missing data, are popular but are often trained and specific to particular images. In this paper, we take the following perspective: We consider a reference point within an image as given and then develop an algorithm that tries to build missing information on the basis of the given point of view and the available information as boundary data to the algorithm. We test the algorithm on some standard images, including the classical triangle of Kanizsa and low signal/noise ratio medical images.

Cited in 1 Review
Cited in 19 Documents

MSC:

68U10 Computing methodologies for image processing
68W05 Nonnumerical algorithms

Keywords:

segmentation of images
PDF BibTeX XML Cite
\textit{A. Sarti} et al., Proc. Natl. Acad. Sci. USA 97, No. 12, 6258--6263 (2000; Zbl 0966.68214)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat

References:

[1] Kanizsa, Scientific American 234 (4) pp 48– (1976)
[2] J COMPUTAT PHYS 79 pp 12– (1988) · Zbl 0659.65132
[3] COMMUN MATH PHYS 101 pp 487– (1985) · Zbl 0619.76087
[4] NUMER MATH 66 pp 1– (1993) · Zbl 0804.68159
[5] Sochen, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society 7 (3) pp 310– (1998) · Zbl 0973.94502
[6] IEEE TRANS PATTERN ANAL MACHINE INTELL 17 pp 158– (1995) · Zbl 05110753
[7] Williams, Neural Computation 9 (4) pp 837– (1997)
[8] Williams, Neural Computation 9 (4) pp 859– (1997)
[9] PROCEEDINGS OF THE IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION 2 pp 624– (1999)
[10] INT J COMPUT VISION 1 pp 321– (1988)
[11] INT J COMPUT VISION 22 pp 61– (1997) · Zbl 0894.68131
[12] J INST ELECT ENG 93 pp 429– (1946)
[13] IEEE TRANS PATTERN ANAL MACHINE INTELL 18 pp 959– (1996) · Zbl 05112556
[14] IEEE TRANS PATTERN ANAL MACHINE INTELL 17 pp 488– (1995) · Zbl 05111440
[15] GRAPH MODELS IMAGE PROCESSING 38 pp 127– (1996)
[16] PROC IEEE COMPUT SOC WORKSHOP COMPUT VISION 1 pp 16– (1987)
[17] Sarti, IEEE transactions on medical imaging 18 (6) pp 453– (1999)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.