Fast surface approximation for volume and surface area measurements using distance transform

Optical Engineering

Volumn 42, Issue 10, 2003, Pages 2947-2955

  Lee, D J ^a   Eifert, Joseph ^b   Zhan, Pengcheng ^a   Westover, Benjamin ^a,c  

^a Department of Electrical and Computer Engineering   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c WASHINGTON UNIVERSITY   (United States)

Author keywords

Distance transform; Laser triangulation; Machine vision; Near infrared; Surface approximation; Three dimensional reconstruction; Three dimensional wire frame model

Indexed keywords

COMPUTER VISION; INTERPOLATION; LASER APPLICATIONS; SURFACE MEASUREMENT; THREE DIMENSIONAL; VOLUME MEASUREMENT;

DISTANCE TRANSFORM; FAST SURFACE APPROXIMATION; LASER TRIANGULATION; PIXEL; SURFACE RECONSTRUCTION; THREE DIMENSIONAL WIRE FRAME;

IMAGE RECONSTRUCTION;

EID: 0345566261     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.1605737     Document Type: Article

References (13)

1. K. C. Diehl, T. W. Awa, R. K. Byler, M. van Gelder, M. Koslav, and C. R. Hackney, "Geometric and physical properties of raw oyster meats as related to grading," Trans. Am. Soc. Agri. Eng. 33(4), 270-275 (1990).
2. R. M. Lane, "Oysters, locally packed and still of nutritional value," TV Facts (Dec. 20, 1995).
3. M. B. Parr, R. K. Byler, K. C. Diehl, and C. R. Hackney, "Machine vision based oyster meat grading and sorting machine," J. Aqu. Food Prod. Technol. 3(4), 5-24 (1994).
4. D. J. Lee, R. M. Lane, and G. H. Chang, "3-D reconstruction for high-speed volume measurement," in Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology, Proc. SPIE 4189, 258-267 (2000).
5. D. J. Lee, B. Westover, and J. D. Eifert, "Three-dimensional surface approximation from incomplete data using distance transform," in Image Reconstruction from Incomplete Data II, Proc. SPIE 4792-15, 125-134 (2002).
6. W. F. Schreiber, Fundamentals of Electronic Imaging Systems, 2nd ed., Springer-Verlag, (1991).
7. G. X. Ritter and J. N. Wilson, Handbook of Computer Vision Algorithms in Image Algebra, CRC Press, Boca Raton, FL (1996).
8. J. C. Russ, The Image Processing Handbook, CRC Press & IEEE Press, (1999).
9. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, pp. 682-685, 744-750, PWS Publishing, (1999).
10. A. Rosenfeld and J. L. Pfalz, "Distance functions on digital pictures," Pattern Recogn. 1, 33-62 (1968).
11. P. Min, J. Chen, and T. Funkhouser, "A 2D sketch interface for 3D model search engine technical sketch," in Proc. SIGGRAPH 2002, San Antonio, Texas (2002).
12. C. R. Maurer, Jr., V. Raghavan, and R. Qi, "A linear time algorithm for computing the Euclidean distance transform in arbitrary dimensions," in Proc. IPMI 2001, pp. 358-364, LNCS (2002).
13. H. Breu, J. Gil, D. Kirkpatrick, and M. Werman, "Linear time Euclidean distance transform algorithms," IEEE Trans. Pattern Anal. Mach. Intell. 17(5), 529-533 (1995).