Log evaluation using cylindrical projections

• US 6,597,761 B1
• Filed: 02/23/2001
• Issued: 07/22/2003
• Est. Priority Date: 02/23/2001
• Status: Expired due to Term

• Current Assignee: USNR, LLC
• Original Assignee: Invision Technologies, Inc. (GE Aerospace)
• Inventors: Garms, Walter I. III
• Primary Examiner(s): Dunn, Drew A.
• Assistant Examiner(s): Ho, Allen C.
• Application Number:
  US09/792,650
• Time in Patent Office: 879 Days
• Field of Search: 378/4, 378/58, 378/901, 702/35, 702/40, 382/154
• US Class Current: 378/58
• CPC Class Codes: B27B 1/007 taking into account geometric properties of the trunks or logs to be sawn, e.g. curvature
• CPC Class Codes: G01N 21/4795 spatially resolved investigating of object in scattering medium in vivo A61B

Abstract

A three-dimensional density distribution of a log is reduced to a two-dimensional structure that provides a convenient image or visualization of defects like knots or voids in a log, to facilitate grading and/or optimization of a sawing strategy for the log. The two-dimensional data structure is based on cylindrical or modified cylindrical coordinates Z and θ. To provide a more compact identification of defects, modified cylindrical coordinates use a Z-axis that follows the growth center in the log and determines data points by evaluating properties of the log along rays at an upward angle corresponding to limbs in a tree. A process for identifying the growth center at any distance Z along the length of the log examines or accumulates the gradient of density along lines through a cross-section of the log. Manual grading and sawing optimization can employ viewing of an image based on the two-dimensional data structure with superimposed marks indicating the boundaries of faces cut from the log. Automated grading and sawing optimization employs the two-dimensional data structure to reduce processing time when compared to processes that manipulate three-dimensional data structures.

Claims

1. A defect structure for a log, comprising:

a two-dimensional array of data values, the data values corresponding to respective values of a first coordinate Z indicating distance along the log and a second coordinate θ

indicating an angle around the log, wherein

each data value indicates a property of the log that is evaluated along a ray that originates at a center point corresponding to the value of the first coordinate Z for the data value and extends in a direction corresponding to the value of the second coordinate θ

for the data value.

2. The defect structure of claim 1, wherein for each value of the first coordinate Z, the center point corresponding to that value of the first coordinate Z is a growth center of the log.

3. The defect structure of claim 2, wherein for each data value, the ray evaluated to determine the data value is directed at an upward angle along the log, the upward angle being characteristic of the log.

4. The defect structure of claim 3, wherein the upward angle is a growth direction of tree limbs and is characteristic of trees of a species that produced the log.

5. The defect structure of claim 1, wherein for each data value, the ray evaluated to determine the data value is directed at an upward angle along the log, the upward angle being characteristic of the log.

6. The defect structure of claim 5, wherein the upward angle is a growth direction of tree limbs and is characteristic of trees of a species that produced the log.

7. The defect structure of claim 1, wherein each data value indicates a property of the log that is only evaluated in a range of distances along the ray that originates at the center point corresponding to the values of the first and second coordinates for the data value.

8. The defect structure of claim 7, wherein the range extends from a first distance from the center point to a second distance from an edge of the log, the first distance excluding core wood from the range, the second distance excluding bark from the range.

9. The defect structure of claim 1, where each data value indicates presence or absence of a defect at a point in the log corresponding to the values of the first and second coordinates for the data value.

10. The defect structure of claim 9, wherein when one of the data values indicates the presence of a defect, the data value also indicates a location of the defect along the ray evaluated for the data value.

11. A method for generating a description of a log, comprising:

for a set of locations along the length of the log, finding at each location a center point of the log;

for a set of rays that extend from the center points, evaluating a property of the log along each ray to generate a data value corresponding to a value of a first coordinate Z identifying the location for the ray and a value of a second coordinate θ

identifying a direction of the ray; and

constructing a two-dimensional data structure that describes the log, the two dimensional data structure including the data values at positions in the two-dimensional data structure according to the respective values of the first and second coordinates.

12. The method of claim 11, wherein finding the center point for one of the locations comprises finding a center of annual growth rings in the log at the location.

13. The method of claim 11, wherein evaluating the property of the log along one of the rays comprises evaluating density of the log along the ray to determine whether there is a defect along the ray, in the log.

14. The method of claim 13, further comprising performing CT scanning of the log to generate a three-dimensional data structure that provides the densities evaluated along the rays.

15. A system for evaluating a log, comprising a program code that is computer executable for manipulating a data structure for the log, wherein the data structure comprises:

a two-dimensional array of data values, the data values corresponding to respective values of a first coordinate Z indicating distance along the log and a second coordinate θ

indicating an angle around the log, wherein

each data value indicates a property of the log that is evaluated along a ray that originates at a center point corresponding to the value of the first coordinate Z for the data value and extends in a direction corresponding to the value of the second coordinate θ

for the data value.

16. The system of claim 15, further comprising:

a display device; and

a processor capable of executing the program code, wherein in executing the program code the processor controls display of an image on the display device, the image including pixels that correspond to the data values of the data structure and have shades defined by the respective data values.

17. The system of claim 16, wherein executing the program code further superimposes marks in the image, the marks indicating boundaries of one or more faces of the log that results when sawing the log.

18. The system of claim 17, wherein executing the program code further permits user controlled shifting of the marks relative to the image.

19. The system of claim 15, wherein the program code manipulates the data structure to generate a grade value for the log.

20. A method for grading a log, comprising:

determining a computer tomography (CT) data structure representing the log; and

processing the CT data structure to arrive at a grade for the log, wherein processing the CT data comprises;

creating a two-dimensional array of data values indicating a defect structure of the log, each data value indicating presence or absence of a defect in a portion of the log corresponding to the data value, wherein each data value in the two dimensional array corresponds to values of a first coordinate Z indicating a position along the length of the log and a second coordinate θ

indicating an angle around the log;

evaluating the two-dimensional array to determine sizes of blocks in the two-dimensional array, that are free of data values indicating defects; and

assigning the grade to the log according to the sizes.

21. The method of claim 20, wherein evaluating the two-dimensional array comprises:

creating an image having pixels that correspond to the data values and have shades according to the data values; and

viewing of the image by a grader, wherein the grader recognizes the sizes of the blocks through evaluating areas of the image having a shade indicating an absence of defects.

22. The method of claim 21, wherein the grader assigns the grade to the log qualitatively based on the viewing of the image.

23. The method of claim 21, further comprising superimposing on the image, marks indicating boundaries of one or more faces of the log that results from a sawing strategy for the log.

24. The method of claim 23, further comprising shifting the image relative to the marks to minimizes defects within the boundaries of the one or more faces.

25. The method of claim 24, further comprising selecting an orientation of the log according to positions of the marks that minimize defects within the boundaries of the one or more faces.

26. The method of claim 20, wherein evaluating the two-dimensional array comprises executing a computer program that manipulates the two-dimensional array.

27. The method of claim 26, wherein executing the computer program comprises:

(a) determining a number N of data values that are consecutive in a direction of the second coordinate θ and

correspond to a desired width of defect-free wood;

(b) scanning the two-dimensional array in the direction of the second coordinate until identifying N consecutive data values that indicate absence of a defect;

(c) scanning the two-dimensional array in a direction of the first coordinate to determine a size of a block that is defect free;

(d) increasing the grade value for the log by an amount corresponding to the size of the block that is defect-free;

(e) repeating steps b, c, and d to account for defect-free blocks in the two-dimensional data structure.

28. A method for grading a log comprising:

(a) creating a two-dimensional array of data values indicating a defect structure of the log, each data value indicating presence or absence of a defect in a portion of the log corresponding to the data value, wherein data values in the two dimensional array correspond to values of a fist coordinate Z indicating a position along the length of the log and a second coordinate θ

indicating an angle around the log;

(b) selecting a sawing strategy for the log;

(c) selecting an orientation of the log for the sawing strategy;

(d) identifying a sub-array of the two-dimensional array, the sub-array corresponding to a face of the log resulting from the sawing strategy and the orientation;

(e) evaluating the sub-array to determine sizes of blocks in the sub-array, that are free of data values indicating defects; and

(f) assigning a first grade value to the face according to the sizes;

(g) repeating steps (d), (e), and (f) for one or more faces of the log resulting from the sawing strategy and the orientation;

(h) combining the first grade values of the faces to generate a second grade value for the orientation; and

(i) repeating steps (c) to (h) for one or more additional orientations of the log;

(j) assigning a third grade value to the log based on a best of the second grade values.

29. A method for identifying a growth center of a log, comprising:

for each line in a first set of lines through a cross-section of the log, determining an accumulated absolute value of a gradient of density of the log along the line;

identifying a first line that is in the first set and has an accumulated absolute value as large as any determined for lines in the first set;

for each line in a second set of lines through the cross-section of the log, determining an accumulated absolute value of a gradient of density of the log along the line;

identifying a second line that is in the second set and has an accumulated absolute value as large as any determined for lines in the second set; and

identifying the growth center as being at an intersection of the first line and the second line.

30. The method of claim 29, wherein the lines in the first set are perpendicular to the lines in the second set.

31. The method of claim 29, further comprising:

determining a geometric center of the log; and

selecting a central area that is smaller than the cross-section of the log and contains the geometric center of the log, wherein each line in the first and second sets passes through the central area.

32. The method of claim 31, wherein determining the accumulated absolute values of the gradient of the density of the log only considers densities for points inside the central area.