Length estimation in 3-D using cube quantization

Amnon Jonas; Nahum Kiryati

doi:10.1117/12.198610

4 January 1995 Length estimation in 3-D using cube quantization

Amnon Jonas, Nahum Kiryati

Proceedings Volume 2356, Vision Geometry III; (1995) https://doi.org/10.1117/12.198610
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States

Abstract

The estimation of the length of a continuous three dimensional curve from its digital image is considered. This requires a definition of the digitization process used for converting the continuous curve to the discrete representation. The two dimensional case has been extensively studied in the literature. The few available estimators for the 3-D case are based on 26- directional chain code representation of the digital curve. That representation provides natural classification of the chain code links which is necessary for accurate length estimation. Three- dimensional curve quantization methods are first considered. Desirable properties of curve representation schemes are identified and quantitative comparison of the various methods is carried out. It is shown that grid intersect quantization and other discretization schemes that lead to 26-directional chain code representations are inferior methods for curve quantization in 3-D and that cube quantization, leading to 6-directional chain codes, should be preferred. Accurate length estimation based on cube quantization has not been so far attempted due to the lack of obvious link classification criteria. In this paper simple but powerful link classification criteria for 6-directional digital curves are suggested. They are used to obtain unbiased length estimators, with rms errors as low as 0.57% for equally distributed straight lines, about five times better than in previous estimators that are based on 26-directional chain code representations.

Citation Download Citation

Amnon Jonas and Nahum Kiryati "Length estimation in 3-D using cube quantization", Proc. SPIE 2356, Vision Geometry III, (4 January 1995); https://doi.org/10.1117/12.198610

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available