Skip to main content
Top

2017 | OriginalPaper | Chapter

Does Rotation Influence the Estimated Contour Length of a Digital Object?

Authors : Sabyasachi Mukherjee, Oishila Bandyopadhyay, Arindam Biswas, Bhargab B. Bhattacharya

Published in: Pattern Recognition and Machine Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this work, we study the variation of estimated contour length of a digital object when it is rotated with respect to its centroid. This analysis also helps to ascertain the unknown angle of rotation of an object relative to a reference position. Additionally, we propose a new technique for estimating the length of a digital contour based on stitched digital cover. The proposed study on rotational variation of contour length finds applications to various image-registration problems such as the detection of positioning-errors that are often encountered during X-ray imaging of patients. Experimental results are presented for some regular curves, natural objects, and X-ray images.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bandyopadhyay, O., Chanda, B., Bhattacharya, B.B.: Automatic segmentation of bones in X-ray images based on entropy measure. Int. J. Image Graph. 16(1), 1650001–32 (2016)CrossRefMathSciNet Bandyopadhyay, O., Chanda, B., Bhattacharya, B.B.: Automatic segmentation of bones in X-ray images based on entropy measure. Int. J. Image Graph. 16(1), 1650001–32 (2016)CrossRefMathSciNet
2.
go back to reference Bennett, J.R., Mac Donald, J.S.: On the measurement of curvature in a quantized environment. IEEE Trans. Comput. 24(8), 803–820 (1975)CrossRefMATH Bennett, J.R., Mac Donald, J.S.: On the measurement of curvature in a quantized environment. IEEE Trans. Comput. 24(8), 803–820 (1975)CrossRefMATH
3.
go back to reference Biswas, A., Bhowmick, P., Bhattacharya, B.B.: Construction of isothetic covers of a digital object: a combinatorial approach. J. Vis. Commun. Image Represent. 21, 295–310 (2010)CrossRef Biswas, A., Bhowmick, P., Bhattacharya, B.B.: Construction of isothetic covers of a digital object: a combinatorial approach. J. Vis. Commun. Image Represent. 21, 295–310 (2010)CrossRef
4.
go back to reference Bontrager, K., Lampignano, J.: Textbook of Radiographic Positioning and Related Anatomy. Elsevier, St. Louis (2013) Bontrager, K., Lampignano, J.: Textbook of Radiographic Positioning and Related Anatomy. Elsevier, St. Louis (2013)
5.
go back to reference Coeurjolly, D., Klette, R.: A comparative evaluation of length estimators of digital curves. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 252–257 (2004)CrossRef Coeurjolly, D., Klette, R.: A comparative evaluation of length estimators of digital curves. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 252–257 (2004)CrossRef
6.
go back to reference Costa, L.d.F.D., Cesar Jr, R.M.: Shape Analysis and Classification: Theory and Practice. CRC Press Inc., Boca Raton (2000) Costa, L.d.F.D., Cesar Jr, R.M.: Shape Analysis and Classification: Theory and Practice. CRC Press Inc., Boca Raton (2000)
7.
go back to reference Farooque, G., Sargano, A.B., Shafi, I., Ali, W.: Coin recognition with reduced feature set sift algorithm using neural network. In: Proceedings International Conference on Frontiers of Information Technology (FIT), pp. 93–98 (2016) Farooque, G., Sargano, A.B., Shafi, I., Ali, W.: Coin recognition with reduced feature set sift algorithm using neural network. In: Proceedings International Conference on Frontiers of Information Technology (FIT), pp. 93–98 (2016)
8.
go back to reference Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput. EC–10(2), 260–268 (1961)CrossRefMathSciNet Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput. EC–10(2), 260–268 (1961)CrossRefMathSciNet
9.
go back to reference Kenmochi, Y., Imiya, A., Ichikawa, A.: Boundary extraction of discrete objects. Comput. Vis. Image Underst. 71(3), 281–293 (1998)CrossRef Kenmochi, Y., Imiya, A., Ichikawa, A.: Boundary extraction of discrete objects. Comput. Vis. Image Underst. 71(3), 281–293 (1998)CrossRef
10.
go back to reference Klette, R., Kovalevsky, V., Yip, B.: On the length estimation of digital curves. In: SPIE’s International Symposium on Optical Science, Engineering, and Instrumentation, pp. 117–128 (1999) Klette, R., Kovalevsky, V., Yip, B.: On the length estimation of digital curves. In: SPIE’s International Symposium on Optical Science, Engineering, and Instrumentation, pp. 117–128 (1999)
11.
go back to reference Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Elsevier, Boston (2004)MATH Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Elsevier, Boston (2004)MATH
12.
go back to reference Kulpa, Z.: Area and perimeter measurement of blobs in discrete binary pictures. Comput. Graph. Image Process. 6, 434–454 (1977)CrossRefMathSciNet Kulpa, Z.: Area and perimeter measurement of blobs in discrete binary pictures. Comput. Graph. Image Process. 6, 434–454 (1977)CrossRefMathSciNet
13.
go back to reference Lachaud, J.O., Provençal, X.: Dynamic minimum length polygon. In: Proceedings of International Workshop on Combinatorial Image Analysis, pp. 208–221 (2011) Lachaud, J.O., Provençal, X.: Dynamic minimum length polygon. In: Proceedings of International Workshop on Combinatorial Image Analysis, pp. 208–221 (2011)
14.
go back to reference Loncaric, S.: A survey of shape analysis techniques. Pattern Recogn. 31(8), 983–1001 (1998)CrossRef Loncaric, S.: A survey of shape analysis techniques. Pattern Recogn. 31(8), 983–1001 (1998)CrossRef
15.
go back to reference Proffit, D., Rosen, D.: Metrication errors and coding efficiency of chain-encoding schemes for the representation of lines and edges. Comput. Graph. Image Process. 10(4), 318–332 (1979)CrossRef Proffit, D., Rosen, D.: Metrication errors and coding efficiency of chain-encoding schemes for the representation of lines and edges. Comput. Graph. Image Process. 10(4), 318–332 (1979)CrossRef
16.
go back to reference Verbeek, P.W., Van Vliet, L.J.: An estimator of edge length and surface area in digitized 2d and 3d images. In: Proceedings 11th IAPR International Conference on Pattern Recognition, 1992, Conference C: Image, Speech and Signal Analysis, vol. 3, pp. 1–5. IEEE (1992) Verbeek, P.W., Van Vliet, L.J.: An estimator of edge length and surface area in digitized 2d and 3d images. In: Proceedings 11th IAPR International Conference on Pattern Recognition, 1992, Conference C: Image, Speech and Signal Analysis, vol. 3, pp. 1–5. IEEE (1992)
17.
go back to reference Wang, B., Gao, Y.: Hierarchical string cuts: A translation, rotation, scale, and mirror invariant descriptor for fast shape retrieval. IEEE Trans. Image Process. 23(9), 4101–4111 (2014)CrossRefMathSciNet Wang, B., Gao, Y.: Hierarchical string cuts: A translation, rotation, scale, and mirror invariant descriptor for fast shape retrieval. IEEE Trans. Image Process. 23(9), 4101–4111 (2014)CrossRefMathSciNet
Metadata
Title
Does Rotation Influence the Estimated Contour Length of a Digital Object?
Authors
Sabyasachi Mukherjee
Oishila Bandyopadhyay
Arindam Biswas
Bhargab B. Bhattacharya
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-69900-4_23

Premium Partner