Skip to main content
Log in

Predictive searching for chain encoding by computers

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Herbert Freeman, “On the Encoding of Arbitrary Geometric Configurations,”IRE Trans. Electronic Computer, June, 1961.

  2. Peter P. Lin,Automatic Object Isolation in a Picture, Ph.D. Dissertation, University of Florida, Gainesville, FL, 1971.

    Google Scholar 

  3. Julius T. Tou, “An Approach to Understanding Geometrical Configurations by Computer,”International Journal of Computer and Information Sciences,9(1):1–13 (1980).

    Google Scholar 

  4. Julius T. Tou and Peter D. Joseph, “Modern Synthesis of Computer Control Systems,”IEEE Trans. Appl. Ind. 82 (1963).

  5. Julius T. Tou,Modern Control Theory (McGraw-Hill Book Co., New York, 1964).

    Google Scholar 

  6. A. P. Sage and J. L. Melsa,Estimation Theory with Applications to Communications and Control (McGraw-Hill Book Co., New York, 1971).

    Google Scholar 

  7. Jianhua Xu, et al.,State Estimation and System Identification (Science Press, New York, 1981), pp. 89–99.

    Google Scholar 

  8. Jianhua Xu and Julius T. Tou, “Chromosome Analysis Via Topologic Transformation,”1982 International Conference on High Resolution Cell Image Analysis (North Hollywood, California, 1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Jianhua Xu is on leave from the Department of Computer Science, Fudan University, Shanghai, China.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00999441

Key words

Navigation