
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Y.T. Zhou, V. Venkateswar, R. Chellappa, "Edge Detection and Linear Feature Extraction Using a 2D Random Field Model," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 1, pp. 8495, January, 1989.  
BibTex  x  
@article{ 10.1109/34.23115, author = {Y.T. Zhou and V. Venkateswar and R. Chellappa}, title = {Edge Detection and Linear Feature Extraction Using a 2D Random Field Model}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {11}, number = {1}, issn = {01628828}, year = {1989}, pages = {8495}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.23115}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Edge Detection and Linear Feature Extraction Using a 2D Random Field Model IS  1 SN  01628828 SP84 EP95 EPD  8495 A1  Y.T. Zhou, A1  V. Venkateswar, A1  R. Chellappa, PY  1989 KW  2D random field model; edge detection; 2D causal autoregressive model; parameter estimation; picture processing; pattern recognition; linear feature extraction; recursive leastsquares algorithm; directional derivatives; edge detector; parameter estimation; pattern recognition; picture processing; statistical analysis VL  11 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
The edgedetection problem is posed as one of detecting step discontinuities in the observed correlated image, using directional derivatives estimated with a random field model. Specifically, the method consists of representing the pixels in a local window by a 2D causal autoregressive (AR) model, whose parameters are adaptively estimated using a recursive leastsquares algorithm. The directional derivatives are functions of parameter estimates. An edge is detected if the second derivative in the direction of the estimated maximum gradient is negatively sloped and the first directional derivative and a local estimate of variance satisfy some conditions. Because the ordered edge detector may not detect edges of all orientations well, the image scanned in four different directions, and the union of the four edge images is taken as the final output. The performance of the edge detector is illustrated using synthetic and real images. Comparisons to other edge detectors are given. A linear feature extractor that operates on the edges produced by the AR model is presented.
[1] L. S. Davis, "A survey of edge detection techniques,"Comput. Graphics Image Processing, vol. 4, pp. 248270, 1975.
[2] T. Peli and D. Malch, "A study of edge detection algorithms,"Comput. Graphics Image Processing, vol. 20, pp. 121, Jan. 1982.
[3] A. C. Bovik, T. S. Huang, and D. C. Munson, Jr., "Nonparametric edge detection with an assumption on minimum edge height," inProc. IEEE Conf. Comput. Vision Pattern Recognition., Washington, DC, June 1983, pp. 142143.
[4] M. Basseville, "Edge detection using sequential methods for change in levelPart 2: Sequential detection of changes in mean,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP29, pp. 32 50, Feb. 1981.
[5] P. Eichel and E. Delp, "Sequential edge detection in correlated random fields," inProc. Conf. Comput. Vision Pattern Recognition, San Francisco, CA, June 1985, pp. 1421.
[6] D. Marr and E. C. Hildreth, "Theory of edge detection,"Proc. Roy. Soc. London, vol. B207, pp. 187217, Feb. 1980.
[7] R. Nevatia and K. R. Babu, "Linear feature extraction and description,"Comput. Graphics and Image Processing, vol. 13, pp. 257 269, 1980.
[8] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, pp. 679697, 1986.
[9] V. Torre and T. A. Poggio, "On edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, pp. 147163, Mar. 1986.
[10] R. M. Haralick, "Digital step edges from zero crossings of second directional derivatives,"IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI6, pp. 5868, Jan. 1984.
[11] R. Nevatia and K. E. Price, "Locating structures in aerial images,"IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI4, pp. 476484, Sept. 1982.
[12] G. Medioni and R. Nevatia, "Segmentbased stereo matching,"Comput. Vision, Graphics, Image Processing, vol. 31, pp. 218, July 1985.
[13] B. L. Yen and T. S. Huang, "Determining 3D motion and structure of a rigid body using straight line correspondence," inImage Sequence Processing and Dynamic Scene Analysis. New York: SpringerVerlag, 1983, pp. 365394.
[14] J. Burns, A. Hanson, and E. Riseman, "Extracting straight lines,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI8, no. 4, pp. 425455, July 1986.
[15] R. L. Kashyap, "Analysis and synthesis of image patterns by spatial interaction models," inProgress in Pattern Recognition, Vol. 1, L. N. Kanal and A. Rosenfeld, Eds. Amsterdam, the Netherlands: Elsevier Science, 1981.
[16] N. D. A. Mascarehas and L. O. C. Prado, "A Bayesian approach to edge detection in images, "IEEE Trans. Automat. Contr., vol. AC 25, pp. 3643, 1980.
[17] D. P. Panda and A. C. Kak, "Recursive least squares smoothing of noise in images,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP25, pp. 520524, Dec. 1977.
[18] E. J. Delpet al., "Image data compression using autoregressive time series models,"Pattern Recognition, vol. 11, pp. 313323, Dec. 1979.
[19] W. K. Prattet al., "Visual discrimination of stochastic texture fields,"IEEE Trans. Syst., Man, Cybernet., vol. SMC8, pp. 796 814, Nov. 1978.
[20] C. W. Therrien, "An estimationtheoretic approach to terrain image segmentation,"Comput. Vision, Graphics, Image Processing, vol. 22, pp. 313326, 1983.
[21] W. E. L. Grimson,From Images to Surfaces. Cambridge, MA: M.I.T. Press, 1981.
[22] L. Ljung and T. Soderstorm,Theory and Practice of Recursive Identification. Cambridge, MA; M.I.T. Press, 1983.
[23] B. D. O. Anderson and J. B. Moore,Optimal Filtering. Englewood Cliffs, NJ: PrenticeHall, 1979.
[24] R. M. Haralick, "Authors reply,"IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI1, pp. 127129, Jan. 1985.
[25] W. E. L. Grimson and E. C. Hildreth, "Digital step edges from zero crossings of second directional derivatives,"IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI1, pp. 121127, 1985.
[26] A. Huertas, and G. Medioni, "Detection of intensity changes with subpixel accuracy using LaplacianGaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI8, no. 5, pp. 651664, Sept. 1986.
[27] Y. T. Zhou, A. Rangarajan, and R. Chellappa, "Simultaneous filter/ detector for edge detection in noisy images," inProc. Int. Symp. Inform. Theory, Ann Arbor, MI, Oct. 1986.
[28] H. Kaufman, J. W. Woods, S. Dravida, and A. Murattekalp, "Estimation and identification of twodimensional images,"IEEE Trans. Automat. Contr., vol. AC28, pp. 745756, July 1983.
[29] R. M. Haralick, personal communication, 1987.