
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Z.Q. Liu, R.M. Rangayyan, C.B. Frank, "Directional Analysis of Images in Scale Space," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 11, pp. 11851192, November, 1991.  
BibTex  x  
@article{ 10.1109/34.103277, author = {Z.Q. Liu and R.M. Rangayyan and C.B. Frank}, title = {Directional Analysis of Images in Scale Space}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {13}, number = {11}, issn = {01628828}, year = {1991}, pages = {11851192}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.103277}, 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  Directional Analysis of Images in Scale Space IS  11 SN  01628828 SP1185 EP1192 EPD  11851192 A1  Z.Q. Liu, A1  R.M. Rangayyan, A1  C.B. Frank, PY  1991 KW  scale space images; directional analysis; piecewise linear patterns; zero crossings; gradient images; 2D Gaussian functions; stability map; orientation; scanning electron microscope images; collagen fibrils; rabbit ligaments; ligament healing; treatment methods; ligament injuries; biology computing; computer vision; filtering and prediction theory VL  13 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
The authors propose a computational technique for the directional analysis of piecewise linear patterns in images based on the notion of zero crossings in gradient images. A given image is preprocessed by a sequence of filters that are second derivatives of 2D Gaussian functions with different scales. This gives a set of zerocrossing maps (the scale space) from which a stability map is generated. Significant linear patterns are detected from measurements on the stability map. Information regarding orientation of the linear patterns in the image and the area covered by the patterns in specific directions is then computed. The performance of the method is illustrated through applications to a simple test image made up of straight bar patterns as well as to scanning electron microscope images of collagen fibrils in rabbit ligaments. The method has significant applications in quantitative analysis of ligament healing and in comparison of treatment methods for ligament injuries.
[1] H. H. Arsenault, M. K. Seguin, and N. Brousseau "Optical filtering of aeromagnetic maps,"Appl. Optics, vol. 13, no. 5, pp. 10131017, May 1974.
[2] J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, "Uniqueness of the Gaussian kernel for scalespace filtering,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, pp. 2633, Jan. 1986.
[3] V. Berzins, "Accuracy of Laplacian detectors,"J. Comput. Vision Graphics Image Processing, vol. 27, pp. 195210, 1984.
[4] V. Bezvoda and K. Segeth, "Directional and frequency filtering of geophysical data, measured in a rectangular net,"Gerlands Beitr. Geophys.(Germany), vol. 90, pp. 133146, 1981.
[5] T. Binford, "Image understanding: Intelligent systems," inProc. DARPA Image Understanding Workshop, vol. I, pp. 1831, Feb. 1987.
[6] W. F. Bischof and T. M. Caelli, "Parsing Scalespace and spatial stability analysis,"J. Comput. Vision Graphics Image Processing, vol. 42, pp. 192205, 1988.
[7] L. T. Bruton, N. R. Bartley, and R. A. Stein, "The design of stable highquality twodimensional recursive filters for seismic signal processing,"Advances Geophysical Data Processing, vol. 2, pp. 223261, 1985.
[8] T. M. Caelli, "On the specification of coding principles for visual image processing," inFigural Synthesis(P.C. Dodwell and T. M. Caelli, Ed.), NJ: Erlbaum, 1984.
[9] T. M. Caelli, W. F. Bischof, and Z. Q. Liu, "Filterbased approaches to pattern recognition,"Patt. Recogn., vol. 6, no. 6, pp. 639650, Dec. 1988.
[10] S. Chaudhuri, H. Nguyen, R. M. Rangayyan, S. Walsh, and C. B. Frank, "A Fourier domain directional filtering method for analysis of collagen alignment in ligaments,"IEEE Trans. Biomed. Eng., vol. BME34, no. 7, pp. 509517, July 1987.
[11] S. Chaudhuri, R. M. Rangayyan, S. Walsh, and C. B. Frank, "Quantitative analysis of ligament healing via directional filtering," inProc. 13th Canadian Med. Biological Eng. Conf.(Halifax, Nova Scotia), June 912, 1987, pp. 109110.
[12] S. Chaudhuri, R. M. Rangayyan, S. Walsh, and C. B. Frank, "The role of the supercomputer in image processing: Quantitative analysis of collagen alignment in ligaments," inProc. Supercomput. Symp. '87(Calgary, Alberta), June 1516, 1987, pp. 59.
[13] J. S. Chen, A. Huertas, and G. Medioni, "Fast convolution with LaplacianofGaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI9, pp. 584590, July 1987.
[14] J. S. Chen and G. Medioni, "Detection, localization, and estimation of edges,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 2, pp. 191198, Feb. 1989.
[15] J. J. Clark, "Authenticating edges produced by zero crossing algorithms,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 1, pp. 4357, Jan. 1989.
[16] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Comput. Vision, vol. 1, pp. 167187, 1987.
[17] R. Deriche, "Fast algorithms for lowlevel vision," inIEEE Proc. 9th. Int. Conf. Patt. Recogn., 1988, pp. 434438.
[18] M. B. Dobrin, A. L. Ingalls, and J. A. Long, "Velocity and frequency filtering of seismic data using laser light,"Geophys., vol. 30, no. 6, pp. 11441178, Dec. 1965.
[19] J. Duvernoy and K. ChalasinkaMacukow, "Processing measurements of the directional content of Fourier spectra,"Appl. Optics, vol. 20, pp. 136144, 1981.
[20] A. P. Pentland, "A new sense for depth of field,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI9, no. 4, pp. 523531, July 1987.
[21] P. Embree, J. P. Burg, and M. M. Bacus, "Wideband velocity filteringThe Pieslice process,"Geophys., vol. 28, pp. 948974, 1963.
[22] W. E. L. Grimson, and E. C. Hildreth, "Comments on 'Digital step edges from zero crossings of second directional derivatives,'"IEEEE Trans. Patt. Anal. Machine Intell., vol. PAMI7, no. 1, pp. 121126, Jan. 1985.
[23] E. L. Hall,Computer Image Processing and Recognition, New York: Academic, 1979.
[24] 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.
[25] R. A. Hummel, "Representations based on zerocrossings in scalespace," inIEEE Proc. Conf. Comput. Vision Patt. Recogn(Miami Beach, FL), 1986, pp. 204209.
[26] A. Ikonomopoulos, and M. Kunt, "Directional filtering, zero crossing edge detection, and image coding," inSignal Processing II: Theories and Applications(H. W. Schussler, Ed.), New York: Elsevier, 1983, pp. 203206.
[27] A. Ikonomopoulos, and M. Unser, "A directional filtering approach to texture discrimination," inProc. IEEE 7th Int. Conf. Patt. Recogn.(Montreal), 1984, pp. 8789.
[28] M. Kass and A. Witkin, "Analyzing oriented patterns," inProc. 9th Int. Joint Conf. Artificial Intell.(Los Angeles, CA), 1985, pp. 944952.
[29] I. Katz, "Coaxial stereo and scalebased matching," Tech. Rep. 8513, Dept. Comput. Sci., Univ. British Columbia, Vancouver, Canada, 1985.
[30] H. S. Lim, and T. O. Binford, "Survey of parallel computers," inProc. DARPA Image Understanding Workshop, Feb. 1987, pp. 644654, vol. II.
[31] J. O. Limb and C. B. Rubenstein "A model of threshold vision incorporating inhomogeneity of the visual fields,"Vision Res., vol. 17, no. 4, pp. 571584, 1977.
[32] Z. Q. Liu, R. M. Rangayyan, and C. B. Frank, "A scalespace approach to directional analysis of images," inProc. Canadian Conf. Elect. Comput. Eng.(Vancouver, Canada), Nov. 34, 1988, pp. 755759.
[33] Z. Q. Liu, R. M. Rangayyan, and C. B. Frank, "Linear pattern analysis using scalespace techniques," inProc. Supercomput. Symp. '89(Toronto), June 1921, 1989, pp. 111123.
[34] Z. Q. Liu, R. M. Rangayyan, and C. B. Frank, "Statistical analysis of collagen alignment in ligaments by scalespace analysis,"IEEE Trans. Biomed. Eng., vol. 38, pp. 580588, 1991.
[35] D. Marr and E. Hildreth, "Theory of edge detection," inProc. Royal Soc.(London), 1980, pp. 187217, Ser. B, vol. 207.
[36] D. Marr and T. Poggio, "Some comments on a recent theory of stereopsis," Memo 558, M .I. T. Artif. Intell. Lab., July 1980.
[37] F. Moktarian and A. Mackworth, "Scalebased description and recognition of planar curves and twodimensional shapes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, no. 1, pp. 3443, Jan. 1986.
[38] G. K. Moore, and F. A. Waltz, "Objective procedures for lineament enhancement and extraction,"Photogram. Eng. Remote Sensing, vol. 49, pp. 641647, 1983.
[39] N. Ranganathan, and M. Shah, "A VLSI architecture for computing scalespace,"Comput. Vision Graphics Image Processing, vol. 43, no. 2, pp. 178204, Aug. 1988.
[40] C. B. Franket al., "A quantitative analysis of matrix alignment in ligament scars: A comparison of movement versus immobilization in an immature rabbit model,"J. Orthopaedic Res., vol. 9, pp. 219227, 1991.
[41] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[42] D. Rotem, and Y. Y. Zeevi, "Image reconstruction from zerocrossings,"IEEE Trans. Acoustics Speech Signal Processing, vol. ASSP34, no. 5, pp. 12691277, Oct. 1986.
[43] G. E. Sotak and K. L. Boyer, "The LaplacianofGaussian kernel: A formal analysis and design procedure for fast, accurate convolution and fullframe output,"Comput. Vision Graphics Image Processing, vol. 48, no. 2, pp. 147189, 1989.
[44] K. A. Stevens, "Computation of locally parallel structure,"Bio. Cybern., vol. 29, pp. 1928, 1978.
[45] H. Takahashi, "A Iineament enhancement technique for active fault analysis," inMachine Processing Remotely Sensed Data Symp., 1981, pp. 103112.
[46] S. Treitel, J. L. Shanks, and C. W. Frasier, "Some aspects of fan filtering,"Geophys., vol. 32, pp. 789806, 1967.
[47] J. Richter and S. Ullman, "Nonlinearities in cortical simple cells and the possible detection of zerocrossings,"Biol. Cybern., vol. 53, pp. 195202, 1986.
[48] A. P. Witkin, "Scalespace filtering," inProc. Int. Joint Conf. Artificial Intell.(Karlsrhue, West Germany), Aug. 1983, pp. 10191022.
[49] A. Yuille and T. Poggio, "Scaling theorems for zero crossings,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, no. 1, pp. 1525, 1986.
[50] Y. T. Zhou, V. Venkateswar, and R. Chellappa, "Edge detection and linear feature extraction using a 2D random field model,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 1, pp. 8495, Jan. 1989.
[51] S. W. Zucker, "Early orientation selection: Tangent fields and the dimensionality of their support,"Comput. Vision Graphics Image Processing, vol. 32, no. 1, pp. 74103, 1985.