This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Modified Fractal Signature (MFS): A New Approach to Document Analysis for Automatic Knowledge Acquisition
September-October 1997 (vol. 9 no. 5)
pp. 747-762

Abstract—One of the key technologies related to knowledge and data engineering is the acquisition of knowledge and data in the development and utilization of information system and the strategies to capture new knowledge and data. Actually, millions of documents, including technical reports, government files, newspapers, books, magazines, letters, bank checks, etc., have to be processed every day, and knowledge has to be acquired from them. This paper presents a new approach to document analysis for automatic knowledge acquisition. The traditional approaches have two major disadvantages: (1) They are not effective for processing documents with high geometrical complexity. Specially, the top-down approach can process only the simple documents which have specific format or contain some a priori information. (2) The top-down approach needs to split large components into small ones iteratively, while the bottom-up approach needs to merge small components into large ones iteratively. They are time consuming. This new approach is based on modified fractal signature. It can overcome the above weaknesses.

[1] M.F. Barnsley and A.D. Sloan, "A Better Way to Compress Images," Byte, pp. 215-223, Jan. 1988.
[2] K.L. Falconer, Fractal Geometry: Mathematical Foundation and Applications.New York: Wiley, 1990.
[3] K.L. Falconer, The Geometry of Fractal Sets.Cambridge, England: Cambridge Univ. Press, 1985.
[4] E.A. Parrish Jr., "A Foreword to Knowledge and Data Engineering," IEEE Trans. Knowledge and Data Eng., vol. 1, no. 1, pp. 5-7, 1989.
[5] B.B. Mandelbrot, The Fractal Geometry of Nature.New York: Freeman, 1982/1983.
[6] P. Maragos and F.K. Sun, "Measuring the Fractal Dimension of Signals: Morphological Covers and Iterative Optimization," IEEE Trans. Signal Processing, vol. 41, no. 1, pp. 108-121, Jan. 1993.
[7] J.R. Munkres, Topology, A First Course.Englewood Cliffs: N.J.: Prentice Hall, Inc., 1975.
[8] P.T. Nguyen and J. Quinqueton, "Space Filling Curves and Texture Analysis," Proc. Int'l Conf. Pattern Recognition,Munich, Germany, pp. 282-285, 1982.
[9] S. Peleg, J. Naor, R. Hartley, and D. Avnir, "Multiple Resolution Texture Analysis and Classification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 4, pp. 518-523, July 1984.
[10] A. Pentland, "Fractal-Based Description of Natural Scenes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 11, pp. 661-674, Nov. 1984.
[11] C.V. Ramamoorthy and B.W. Wah, "Knowledge and Data Engineering," IEEE Trans. Knowledge and Data Eng., vol. 1, no. 1, pp. 9-15, 1989.
[12] Y.Y. Tang, C.Y. Suen, and C.D. Yan, "Document Processing for Automatic Knowledge Acquisition," IEEE Trans. on Knowledge and Data Engineering, vol. 6, no. 1, pp. 3-21, 1994.

Index Terms:
Automatic knowledge acquisition, document analysis, modified fractal signature, Minkowski dimension, δ-parallel bodies, blanket method.
Citation:
Yuan Y. Tang, Hong Ma, Dihua Xi, Xiaogang Mao, Ching Y. Suen, "Modified Fractal Signature (MFS): A New Approach to Document Analysis for Automatic Knowledge Acquisition," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 5, pp. 747-762, Sept.-Oct. 1997, doi:10.1109/69.634753
Usage of this product signifies your acceptance of the Terms of Use.