Claims
- 1. Method of determining a symmetry line in at least one of a horizontal direction and a vertical direction in a radiation image that is represented by a matrix of digital pixel values, comprising the steps of:(i) calculating, in case of horizontal directions a symmetry point for each column of the image, and, in case of vertical direction, a symmetry point for each row of said image; and (ii) interconnecting calculated symmetry points, wherein a symmetry point for column j or row j, respectively, is obtained by: (1) calculating for column j or row j, and for each pixel c at position i in column j or row j, symmetrical difference sum values S according to the formula: S(i=c,j)=∑k=1m(i)[g(c+k,j)-(g(c-k,j)]2, where c=T, . . . , M−T−1, g(i,j) is a gray value at position (i,j), T is an offset parameter, M is a number of rows or columns, respectively in the matrix, and m(i) equals to min (i, M−i−1), (2) normalizing S to obtain {overscore (S)}, and (3) determining a minimal value {overscore (S)}min of the values {overscore (S)} obtained for each pixel c, and denoting a value c for which {overscore (S)} is equal to {overscore (S)}min as the symmetry point of column j or row j, respectively.
- 2. Method according to claim 1 wherein S_(c,j)=S(c,j)m(i) c=T,… ,M-T-1.
- 3. Method according to claim 1 wherein S_(c,j)=S(c,j)gu(c,j)·(m(i))v c=T,… ,M-T-1 and wherein u,v≥1.
- 4. Method according to claim 1 wherein symmetry points are interconnected to obtain a symmetry line by computing the least squares fitting on data tuples (j,Cj(j)) and an associated measurement error value (1−R(j)), wherein R(j) is a reliability measure for each of the symmetry points.
- 5. Method according to claim 1 wherein a horizontal symmetry index (SIh) is calculated as SIh=1N∑j=0N-1Sh(j),and a vertical symmetry index (SIv) is calculated as SIv=1M∑j=0M-1Sv(i),wherein a main orientation index (SI) of the image is determined asSI=min(SIh, Siv), and wherein a symmetry line with an associated symmetry index that is equal to SI determines a direction of orientation of the image.
- 6. Method according to claim 1 wherein an orientation angle of an image is determined as an angle between a horizontal or vertical symmetry line respectively and a horizontal or vertical coordinate axis.
- 7. Method of determining a symmetry line in at least one of a horizontal direction and a vertical direction in a radiation image that is represented by a matrix of digital pixel values, comprising the steps of:(i) calculating, in case of horizontal direction, a symmetry point for each column of the image, and, in case of vertical direction, a symmetry point for each row of the image; (ii) interconnecting calculated symmetry points; and (iii) computing a reliability measure R(c, j) associated with a calculated symmetry point c for column j or row j, respectively, according to: R(c,j)=1-1σ2(c,j)+1,whereσ2(c,j)= 1m(∑k=1m[g(c-k,j)-g(c,j)]2+ ∑k=1m[g(c+k,j)-g(c,j)]2).
- 8. Method according to claim 7 wherein a horizontal symmetry index (SIh) is calculated as SIh=1N∑j=0N-1Sh(j),and a vertical symmetry index (SIv) is calculated as SIv=1M∑j=0M-1Sv(i),wherein a main orientation index SI of the image is determined asSI=min(SIh, Siv), and wherein a symmetry line with an associated symmetry index that is equal to SI determines a direction of orientation of the image.
- 9. Method according to claim 7 wherein an orientation angle of the image is determined as an angle between a horizontal coordinate axis and a vertical coordinate axis.
- 10. Method of providing a radiation image in a position in which a horizontal or vertical symmetry line respectively in said image is parallel to a horizontal or vertical coordinate axis comprising the steps of(i) determining a horizontal or vertical symmetry line in said image, (ii) determining an orientation angle α by which said image is tilted relative to a horizontal or vertical coordinate axis respectively, (iii) rotating said image by an angle −α.
- 11. Method according to claim 10 wherein the respective symmetry line is calculated by:(i) calculating, in case of horizontal direction, a symmetry point for each column of the image, and, in case of vertical direction, a symmetry point for each row of said image; and (ii) interconnecting calculated symmetry points, wherein a symmetry point for column j or row j, respectively, is obtained by: (1) calculating for column j or row j, and for each pixel c at position i in column j or row j, symmetrical difference sum values S according to the formula: S(i=c,j)=∑k=1m(i)[g(c+k,j)-(g(c-k,j)]2, where c=T, . . . , M−T−1, g(i, j) is a gray value at position (i, j), T is an offset parameter, M is a number of rows or columns, respectively in the matrix, and m(i) equals to min (i, M−i−1), (2) normalizing S to obtain {overscore (S)}, and (3) determining a minimal value {overscore (S)}min of the values {overscore (S)} obtained for each pixel c, and denoting a value c for which {overscore (S)} is equal to {overscore (S)}min as the symmetry point of column j or row j, respectively.
- 12. Method according to claim 10, wherein the respective symmetry line is determined by:(i) calculating, in case of horizontal direction, a symmetry point for each column of the image, and, in case of vertical direction, a symmetry point for each row of the image; (ii) computing a reliability measure R(c, j) associated with a calculated symmetry point c for column j or row j, respectively, according to: R(c,j)=1-1σ2(c,j)+1,whereσ2(c,j)= 1m(∑k=1m[g(c-k,j)-g(c,j)]2+ ∑k=1m[g(c+k,j)-g(c,j)]2);and(iii) interconnecting symmetry point to obtain a symmetry line by computing the least squares fitting on data tuples (j,Cj(j)) and associated measurement error value (1−R(j)), wherein R(j) is a reliability measure for each of the symmetry points.
- 13. Method of determining a symmetry line in at least one of a horizontal direction and a vertical direction in a radiation image that is represented by a matrix of digital pixel values, comprising the steps of:(i) calculating, in case of horizontal direction, a symmetry point for each column of the image, and, in case of vertical direction, a symmetry point for each row of the image; (ii) computing a reliability measure R(c, j) associated with a calculated symmetry point c for column j or row j, respectively, according to: R(c,j)=1-1σ2(c,j)+1,whereσ2(c,j)= 1m(∑k=1m[g(c-k,j)-g(c,j)]2+ ∑k=1m[g(c+k,j)-g(c,j)]2);and(iii) interconnecting symmetry point to obtain a symmetry line by computing the least squares fitting on data tuples (j,Cj(j)) and associated measurement error value (1−R(j)), wherein R(j) is a reliability measure for each of the symmetry points.
- 14. Method according to claim 13 wherein a symmetry point for column j or row j, respectively, is obtained by:(1) calculating for column j or row j, and for each pixel c at position i in column j or row j, symmetrical difference sum values S according to the formula: S(i=c,j)=∑k=1m(i)[g(c+k,j)-(g(c-k,j)]2, where c=T, . . . , M−T−1, g(i, j) is a gray value at position (i, j), T is an offset parameter, M is a number of rows or columns, respectively in the matrix, and m(i) equals to min (i, M−i−1), (2) normalizing S to obtain {overscore (S)}, and (3) determining a minimal value {overscore (S)}min of the values {overscore (S)} obtained for each pixel c, and denoting a value c for which {overscore (S)} is equal to {overscore (S)}min as the symmetry point of column j or row j, respectively.
- 15. Method according to claim 13 wherein a horizontal symmetry index (SIh) is calculated as SIh=1N∑j=0N-1Sh(j),and a vertical symmetry index (SIv) is calculated as SIv=1M∑j=0M-1Sv(i),wherein a main orientation index SI of the image is determined asSI=min(SIh, Siv), and wherein a symmetry line with an associated symmetry index that is equal to SI determines a direction of orientation of the image.
- 16. Method according to claim 13 wherein an orientation angle of the image is determined as an angle between a horizontal coordinate axis and a vertical coordinate axis.
Priority Claims (1)
Number |
Date |
Country |
Kind |
97202033 |
Jul 1997 |
EP |
|
Parent Case Info
The application claims the benefit of U.S. Provisional Application No. 60/058,274 filed Sep. 9, 1997.
US Referenced Citations (9)
Non-Patent Literature Citations (1)
Entry |
“Symmetry-Based Recognition of Vechicle Rears” by A. Kuehnle; Pattern Recognition Letters, vol. 12, No. 4, Apr. 1, 1991. pp. 249-258, XP000206854. |
Provisional Applications (1)
|
Number |
Date |
Country |
|
60/058274 |
Sep 1997 |
US |