Abstract
We present a technique for the construction of multi-scale representations of grey-level images. Unlike conventional representations the scales are discrete as opposed to continuous and their level is solely determined by the data. The technique is based upon connecting singular points in the image with maximum gradient paths. We also describe two segmentation methods which use the maximum gradient paths generated during the construction of the multi-scale representation. In both segmentation techniques the paths are used to determine significant ridges and troughs. The first technique operates directly on the image, while the second technique uses the magnitude of the image derivative.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Bailes DR (1990) The use of the grey-level SAT to find the salient cavities in echo-cardiograms. In: Proc. Brit. Machine Vison Conf. 1990, Sheffield University Press, pp151–156.
Bischof WF and Caelli TM (1988) Parsing scale-space and spatial stability analysis. Comp. Vision Graph. Image Process. 42:192–205.
Blum H (1973) Biological shape and visual science (part 1). Internat. J. Theo. Biol. 38:205–287.
Brelstaff JG, Ibison MC and Elliott PJ (1990) Edge-region integration for segmentation of MR images. In: Proc. Brit. Machine Vision Conf. 1990, Sheffield University Press, pp139–144.
Burns JB, Hanson AR and Riseman EM (1986) Extracting straight lines. IEEE Trans. Patt. Anal. and Machine Intell. PAMI-8:425–455.
Caelli TM, Brettel H, Rentschler I and Hilz R (1983) Discrimination thresholds in the two-dimensional spatial frequency domain. Vision Res. 23:129–133.
Canny J (1986) A computational approach to edge detection. IEEE Trans. Patt. Anal. and Machine Intell. PAMI-8:679–698.
Colchester ACF (1990) Network representation of 2D and 3D images. In: 3D Imaging in Medicine. Hoehne KH, Fuchs H, Pizer SM (eds), Springer-Verlag, Berlin, pp45–62.
Colchester ACF, Ritchings RT and Kodikara ND (1988) A method for multi-scale representation of data sets based on maximum gradient profiles: initial results on angiographic images. In: Proc. NATO ASI meeting on The Formation, Handling and Evaluation of Medical Images, Sep. 1988. Todd-Pokropek A and Viergever M (eds).
Colchester ACF, Ritchings RT and Kodikara ND (1990) A new approach to image segmentation using maximum gradient profiles orthogonal to edges. Image and Vision Computing. 8:211–217.
Delaunay B (1943) Sur la sphere vide. Bull. Acad. Sci. USSR(VII), Classe Sci. Nat. pp793–800.
Fu KS and Mui JK (1981) A survey on image segmentation. Patt. Recog. 3:3–16.
Gauch JM and Pizer SM (1988) Image description via the multi-resolution intensity axis of symmetry. In: Proc. of 2nd ICCV 1988, pp269–274.
Hawkes DJ, Hill DLG, Lehmann ED, Robinson GP, Maisey MN, Colchester ACF (1990) Preliminary work on the interpretation of SPECT images with the aid of registered MR images and an MR derived 3D neuro-anatomical atlas. In: 3D Imaging in Medicine, Hoehne KH, Fuchs H, Pizer SM (eds), Springer-Verlag, Berlin pp241–252.
Hummel RA (1986) Representations based on zero-crossings in scale-space. In: Proc. IEEE Conf. on Comp. Vision and Patt. Recog. pp204–209.
Koenderink JJ, van Doorn AJ (1984) The structure of images. Trans. Biol. Cyb. 50:363–370.
Koenderink JJ (1990) Solid Shape. MIT Press, Cambridge MA.
Kovasznay LS and Joseph HM (1955) Image processing. In: Proc. IRE 43:560–570.
Lee DT and Schachter BJ (1980) Two algorithms for constructing a Delaunay triangulation. Internat. J. Comp. Info. Sci. 9:219–242.
Marr DC and Hildreth E (1980) Theory of edge detection. Proc. Roy. Soc. B B-207:187–217.
Morgenthaler DC and Rosenfeld A (1981) Multidimensional edge detection by hypersurface fitting. IEEE Trans. Patt. Anal. Machine Intell. PAMI-3:482–486.
Nazif AM and Levine MD (1984) Low level image segmentation: an expert system. IEEE Trans. Patt. Anal. and Machine Intell. PAMI-6:555–577.
Rosin PL, Colchester ACF and Hawkes DJ (1990) Early visual representations using regions defined by maximum gradient profiles between singular points. In: Information Processing in Medical Imaging, Ortendahl D and Llacer J (eds), Wiley-Liss, New York. pp369–388.
Rosenfeld A and Thurston M (1972) Edge and curve detection for visual scene analysis. IEEE Trans. Comput. 21:562–569.
Voronoi G (1908) Nouvelles applications des parametres a la theorie des formes quadratiques. Deuxieme Memoire: Recherches sur la paralleloedres. Deuexieme reiene angnew. Math. 134, pp198–287.
Witkin AP (1983) Scale-space filtering. In: Proc. 7th Internat. Joint Conf. Art. Intell. pp1019–1022.
Yuille AL and Poggio TA (1986) Scaling theorems for zero-crossings. IEEE Trans. Pat. Anal. Machine Intell. PAMI-8:15–25.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Griffin, L.D., Colchester, A.C.F., Robinson, G.P. (1991). Scale and segmentation of grey-level images using maximum gradient paths. In: Colchester, A.C.F., Hawkes, D.J. (eds) Information Processing in Medical Imaging. IPMI 1991. Lecture Notes in Computer Science, vol 511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033758
Download citation
DOI: https://doi.org/10.1007/BFb0033758
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54246-9
Online ISBN: 978-3-540-47521-7
eBook Packages: Springer Book Archive