This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Parallel Technique for Signal-Level Perceptual Organization
April 1991 (vol. 13 no. 4)
pp. 317-325

Due to the potential for essentially unbounded scene complexity, it is often necessary to translate the sensor-derived signals into richer symbolic representations. A key initial stage in this abstraction process is signal-level perceptual organization (SLPO) involving the processes of partitioning and identification. A parallel SLPO algorithm that follows the global hypothesis testing paradigm, but breaks the iterative structure of conventional region growing through the use of alpha -partitioning and region filtering is presented. These two techniques segment an image such that the gray-level variation within each region can be described by a regression model. Experimental results demonstrate the effectiveness of this algorithm.

[1] P. J. Besl and R. Jain, "Segmentation through variable-order surface fitting,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 2, pp. 167-192, Mar. 1988.
[2] R. C. Bolles and M. A. Fischler, "A RANSAC-based approach to model fitting and its application to finding cylinders in range data," inProc. IJCAI, 1981, pp. 637-643.
[3] R. J. Brook and G. C. Arnold,Applied Regression Analysis and Experimental Design. New York: Marcel Dekker, 1985.
[4] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[5] P.C. Chen and T. Pavlidis, "Image segmentation as an estimation problem,"Comput. Graphics Image Processing, vol. 12, pp. 153-172, 1980.
[6] M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography,"Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
[7] S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 721-741, Nov. 1984.
[8] R.M. Haralick, "Digital step edges from zero crossing of second directional derivatives,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 58-68, Jan. 1984.
[9] B. R. Hunt, "Non-stationary statistical image models (and their application to image data compression),"Comput. Graphics Image Processing, vol. 12, pp. 173-186, 1980.
[10] S.-P. Liou and R. Jain, "Motion detection in spatio-temporal space,"Comput. Vision, Graphics, Image Processing, vol. 45, pp. 227-250, 1989.
[11] D. G. Morgenthaler and A. Rosenfeld, "Multidimensional edge detection by hypersurface fitting,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 4, pp. 482-486, July 1981.
[12] T. Pavlidis, "Segmentation of pictures and maps through functional approximation,"Comput. Graphics Image Processing, vol. 1, pp. 360-372, 1972.
[13] W. A. Perkins, "Area segmentation of images using edge points,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 1, pp. 8-15, Jan. 1980.
[14] T. C. Pong, L.G. Shapiro, L.T. Watson, and R. M. Haralick, "Experiments in segmentation using a facet model region grower,"Comput. Vision, Graphics, Image Processing, vol. 25, pp. 1-23, 1984.
[15] F. Solina, "Shape recovery and segmentation with deformable part models," Ph.D. dissertation, Univ. Pennsylvania, 1987.
[16] D. Terzopoulos, A. Witkin, and M. Kass, "Symmetry-seeking models for 3D object reconstruction," inProc. ICCV, 1987, pp. 269-276.
[17] A. P. Witkin, "Scale-space filtering," inProc. 8th IJCAI, Karlsruhe, West Germany, 1983, pp. 1019-1022.
[18] S. W. Zucker and R. A. Hummel, "A three-dimensional edge operator,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 3, pp. 324-331, May 1981.

Index Terms:
scene interpretation; parallel algorithm; image segmentation; signal-level perceptual organization; symbolic representations; abstraction process; filtering; gray-level; filtering and prediction theory; knowledge representation; parallel algorithms; pattern recognition; picture processing
Citation:
S.P. Liou, A.H. Chiu, R.C. Jain, "A Parallel Technique for Signal-Level Perceptual Organization," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 4, pp. 317-325, April 1991, doi:10.1109/34.88567
Usage of this product signifies your acceptance of the Terms of Use.