Abstract
This paper presents a new method of converting a curve into chain-code representation. At every step of chain encoding, a predictive searching is conducted so that an optimal code direction is determined. Optimization is performed on the basis of a minimum mean-square-error criterion. This approach works very well for complex geometrical configuration with overlapping, crossing, and touching characteristics. We have applied this method with great success to computer analysis of chromosomes.
Similar content being viewed by others
References
Herbert Freeman, “On the Encoding of Arbitrary Geometric Configurations,”IRE Trans. Electronic Computer, June, 1961.
Peter P. Lin,Automatic Object Isolation in a Picture, Ph.D. Dissertation, University of Florida, Gainesville, FL, 1971.
Julius T. Tou, “An Approach to Understanding Geometrical Configurations by Computer,”International Journal of Computer and Information Sciences,9(1):1–13 (1980).
Julius T. Tou and Peter D. Joseph, “Modern Synthesis of Computer Control Systems,”IEEE Trans. Appl. Ind. 82 (1963).
Julius T. Tou,Modern Control Theory (McGraw-Hill Book Co., New York, 1964).
A. P. Sage and J. L. Melsa,Estimation Theory with Applications to Communications and Control (McGraw-Hill Book Co., New York, 1971).
Jianhua Xu, et al.,State Estimation and System Identification (Science Press, New York, 1981), pp. 89–99.
Jianhua Xu and Julius T. Tou, “Chromosome Analysis Via Topologic Transformation,”1982 International Conference on High Resolution Cell Image Analysis (North Hollywood, California, 1982).
Author information
Authors and Affiliations
Additional information
Jianhua Xu is on leave from the Department of Computer Science, Fudan University, Shanghai, China.
Rights and permissions
About this article
Cite this article
Xu, J., Tou, J.T. Predictive searching for chain encoding by computers. International Journal of Computer and Information Sciences 11, 213–229 (1982). https://doi.org/10.1007/BF00999441
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00999441