Abstract
It is known that a set consisting of the digital curves whose “original curves ” are graphs of continuous functions, having at most two ntersection points, pairwise, on a given interval, can be uniquely coded by five parameters. This result s applied to the set of digital hyperbola segments, corresponding to the hyperbolas of the form y = α/x-β+γ inscribed into the (m × m )-integer grid. An O (m · (log(m + |β| ))2) algorithm for recovering the digital hyperbola segment from its proposed code, is presented.
Chapter PDF
Similar content being viewed by others
References
Blum, M., Floyd, R. W., Pratt, V., Rivest, R. L., Tarjan, R.E.:Time bounds for select on. J. Comput. System Sci.7(4).(1973) 448–461 164
Dorst, L., Smeulders, A. W. M.:Discrete representat on of straight lines. IEEE Trans. Pattern Analysis and Mach ne Intelligence, Vol. 6. (1984) 450–463 159
Kim, C. E.:Digital d sks. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 6. (1984) 372–374
Lindenbaum, M., Koplowitz, J.: A new parametrization of digital straight lines. IEEE Trans. Pattern Analysis and Machine Intelligence,Vol. 13. No. 4. (1991) 847–852
Melter, R. A., Stojmenović, I.,. Žunić, J.: A new characterization of digital linesby least square fits. Pattern Recognition Letters, Vol.14. (1993) 83–88
Woring, M., Smeulders, A. W. M.: Digitized Circular Arcs:Characterization and Parameter Estimation. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 17. (1995) 587–597
Žunić, J., Koplowitz, J.: A representat on of digital parabolas by least square fits. SPIE Proc.,Vol. 2356. (1994) 71–78 159
Žunić, J.: A cod ng scheme for certain sets of d gital curves. Pattern Recognition Letters, Vol. 16. (1995) 97–104 159,160,161,169
Žunić, J.: A Representat on of D gital Hyperbolas y =1/xα+β. Pattern Recognition Letters, Vol. 17. (1996) 975–983 159
Žunić J., Sladoje, N.: Efficiency of Characterizing Ellipses and Ellipsoids by Discrete Moments. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 22. (2000) 407–414 159,169
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nataša, S. (2000). The Reconstruction of the Digital Hyperbola Segment from Its Code. In: Borgefors, G., Nyström, I., di Baja, G.S. (eds) Discrete Geometry for Computer Imagery. DGCI 2000. Lecture Notes in Computer Science, vol 1953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44438-6_14
Download citation
DOI: https://doi.org/10.1007/3-540-44438-6_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41396-7
Online ISBN: 978-3-540-44438-1
eBook Packages: Springer Book Archive