Granted Patent B2

US 12,412,276 · App. 17/619,050 · Granted Sep 9, 2025

Inventor: Keonwon Seo (Daegu, KR)

Assignee: KYUNGPOOK NATIONAL UNIVERSITY INDUSTRY-ACADEMIC COOPERATION FOUNDATION

G06T7/13G06T5/70G06T7/60

Abstract

Claims (39)

1. A method for detecting a line from an image or a video, comprising:

smoothing an image;

selecting an area in which a line is to be detected;

determining a center pixel in the selected area;

applying a window centered on the center pixel;

detecting a sum of gradient angle differences of pixels surrounding the center pixel;

detecting a sum of gradient angle differences of pixels facing each other with respect to the center pixel; and

determining a portion included in the area as a line candidate when a result value of the detected sum is greater than or equal to a specific value, wherein the specific value is π to 3π.

2. The method of claim 1 , wherein the window is a 3×3 window.

3. The method of claim 1 , wherein the method further includes

classifying the center pixel determined as the line candidate into a ridge or a valley; and

eliminating a non-maximum pixel.

4. The method of claim 3 , further comprising:

selecting a line for pixels corresponding to same line class.

5. The method of claim 4 , wherein the eliminating of the non-maximum pixel includes

calculating a sum of gradient angle differences for neighborhood pixels whose classification of the center pixel correspond to the same line class.

6. The method of claim 5 , wherein the eliminating of the non-maximum pixel includes

comparing the sum of the gradient angle differences of the neighborhood pixels with the sum of the gradient angle differences of the center pixel.

7. The method of claim 6 , further comprising:

selecting the center pixel as a line when the sum of the gradient angle differences of the center pixel is greater than the sum of the gradient angle differences of the neighborhood pixels.

8. A non-transitory computer-readable storing medium for storing a program for causing a computer to execute a method line detection, the method comprising:

smoothing an image;

selecting an area in which a line is to be detected;

determining a center pixel in the selected area;

applying a window centered on the center pixel;

detecting a sum of gradient angle differences of pixels surrounding the center pixel;

detecting a sum of gradient angle differences of pixels facing each other with respect to the center pixel; and

determining a portion included in the area as a line candidate when a result value of the detected sum is greater than or equal to a specific value, wherein the specific value is π to 3π.

9. The non-transitory computer-readable storing medium of claim 8 , wherein the method further includes:

classifying the center pixel determined as a line candidate into a ridge or a valley; and

eliminating a non-maximum pixel.

10. The non-transitory computer-readable storing medium of claim 9 , further comprising:

selecting a line for pixels corresponding to same line class.

11. The non-transitory computer-readable storing medium of claim 10 , wherein the eliminating of the non-maximum pixel includes

calculating a sum of gradient angle differences for neighborhood pixels whose classification of the center pixel correspond to the same line class.

12. The non-transitory computer-readable storing medium of claim 11 , wherein the eliminating of the non-maximum pixel includes

comparing the sum of the gradient angle differences of the neighborhood pixels with the sum of the gradient angle differences of the center pixel.

13. The non-transitory computer-readable storing medium of claim 12 , further comprising:

selecting the center pixel as a line when the sum of the gradient angle differences of the center pixel is greater than the sum of the gradient angle differences of the neighborhood pixels.

Assignments (2)

Priority Claims (1)

Continuity (1)

References Cited (17)