Title page for ETD etd-09202006-145847

Type of Document Dissertation
Author Thomas, Liya
Author's Email Address lithomas@vt.edu
URN etd-09202006-145847
Title Automated Detection of Surface Defects on Barked Hardwood Logs and Stems Using 3-D Laser Scanned Data
Degree PhD
Department Computer Science
Advisory Committee
Advisor Name Title
Mili, Lamine M. Committee Co-Chair
Shaffer, Clifford A. Committee Co-Chair
Abbott, A. Lynn Committee Member
Kafura, Dennis G. Committee Member
Kline, D. Earl Committee Member
Watson, Layne T. Committee Member
  • Robust Estimation
  • Machine Vision
  • Log Defect Detection
  • Range Image Processing
Date of Defense 2006-09-08
Availability unrestricted
This dissertation presents an automated detection algorithm that identifies severe external defects on the surfaces of barked hardwood logs and stems. The defects detected are at least 0.5 inch in height and at least 3 inches in diameter, which are severe, medium to large in size, and have external surface rises. Hundreds of real log defect samples were measured, photographed, and categorized to summarize the main defect features and to build a defect knowledge base. Three-dimensional laser-scanned range data capture the external log shapes and portray bark pattern, defective knobs, and depressions.

The log data are extremely noisy, have missing data, and include severe outliers induced by loose bark that dangles from the log trunk. Because the circle model is nonlinear and presents both additive and non-additive errors, a new robust generalized M-estimator has been developed that is different from the ones proposed in the statistical literature for linear regression. Circle fitting is performed by standardizing the residuals via scale estimates calculated by means of projection statistics and incorporated in the Huber objective function to bound the influence of the outliers in the estimates. The projection statistics are based on 2-D radial-vector coordinates instead of the row vectors of the Jacobian matrix as proposed in the statistical literature dealing with linear regression. This approach proves effective in that it makes the GM-estimator to be influence bounded and thereby, robust against outliers.

Severe defects are identified through the analysis of 3-D log data using decision rules obtained from analyzing the knowledge base. Contour curves are generated from radial distances, which are determined by robust 2-D circle fitting to the log-data cross sections. The algorithm detected 63 from a total of 68 severe defects. There were 10 non-defective regions falsely identified as defects. When these were calculated as areas, the algorithm locates 97.6% of the defect area, and falsely identifies 1.5% of the total clear area as defective.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  dissertation-lithomas-06.pdf 2.57 Mb 00:11:54 00:06:07 00:05:21 00:02:40 00:00:13

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.