Title :
Low level image segmentation with high level `emergent properties´: color based segmentation
Author :
Battiti, Roberto
Author_Institution :
Caltech Concurrent Comput. Prog., California Inst. of Technol., Pasadena, CA, USA
Abstract :
A method is presented which incorporates a discontinuity detection process into a multigrid relaxation algorithm, with the goal of recovering significant discontinuities at different scales. Line processes are activated in a deterministic way, depending on local properties of both neighboring line processes (at different scales) and neighboring continuous variables. Computational complexity is O(n ) for an image with n pixels, and convergence time is a small multiple of that required by one relaxation step at the finest grid. The scheme is applied to the problem of image segmentation based on color differences. These dissimilarities are detected by considering changes in the relative intensity of the red, green, and blue components of the pixels adjacent to a given discontinuity. A final relaxation step restricted within the detected boundaries is then suggested as a way of `coloring´ the delineated regions in a uniform way. The algorithm has been implemented with high efficiency on a MIMD parallel computer with distributed memory. A coarse grain decomposition is found to be useful for this and other multiscale problems
Keywords :
computational complexity; computerised picture processing; MIMD parallel computer; blue; changes; coarse grain decomposition; color based segmentation; color differences; computational complexity; convergence time; delineated regions; deterministic; discontinuity detection process; distributed memory; finest grid; green; image segmentation; multigrid relaxation algorithm; multiscale problems; neighboring continuous variables; neighboring line processes; pixels; red; relative intensity; relaxation step; significant discontinuities; Computational complexity; Computer networks; Concurrent computing; Convergence; Cost function; Distributed computing; Expert systems; Focusing; Image segmentation; Pixel;
Conference_Titel :
Industrial Applications of Machine Intelligence and Vision, 1989., International Workshop on
Conference_Location :
Tokyo
DOI :
10.1109/MIV.1989.40537