REPETITIVE OBJECT DETECTING DEVICE AND METHOD
First Claim
1. A repetitive object detecting device comprising:
- a difference calculation unit configured to carry out, with respect to a plurality of lines, a process for setting as reference pixel data pixel data located at an end of a plurality of pieces of pixel data within a certain range in one line of a video signal, and calculating a difference between the reference pixel data and each piece of pixel data within a range from pixel data separated from the reference pixel data by two pixels to pixel data separated from the reference pixel data by the maximum number of pixels in the plurality of pieces of pixel data so as to obtain difference data by each of separated pixel numbers;
an adding unit configured to add the difference data obtained with respect to the plurality of lines by the difference calculation unit by each of the separated pixel numbers so as to obtain added data by each of the separated pixel numbers;
a horizontal direction accumulating unit configured to sequentially delay the added data obtained by each of the separated pixel numbers for a time corresponding to one pixel within a range from a time corresponding to one pixel to a time corresponding to a pixel number generated by subtracting a pixel number one from each of the separated pixel numbers, and accumulate added data before the delaying and all delayed pieces of added data so as to obtain a horizontal accumulated value by each of the separated pixel numbers in which added data obtained by each of the separated pixel numbers is accumulated in a horizontal direction; and
a small and large comparing unit configured to carry out a small and large comparison with respect to the horizontal accumulated value obtained by each of the separated pixel numbers by the horizontal direction accumulating unit so as to decide whether or not the reference pixel data is pixel data which is located in a repetitive object including a certain repetitive pattern.
2 Assignments
0 Petitions
Accused Products
Abstract
A repetitive object detecting device includes data-retention and difference-calculation units, an adding unit, a horizontal direction accumulating unit and a small and large comparing unit. Each data-retention and difference-calculation unit carries out, with respect to a plurality of lines, a process for setting as reference pixel data pixel data located at an end of a plurality of pieces of pixel data, and calculating a difference between the reference pixel data and pixel data separated from the reference pixel data by k pixels (2≦k≦maximum number) to obtain difference data by each separated pixel number k. The adding unit adds the difference data in the plurality of lines by each separated pixel number k. The horizontal direction accumulating unit accumulates the added data by each separated pixel number k in a horizontal direction. The small and large comparing unit carries out a small and large comparison with respect to the horizontal accumulated value by each separated pixel number k to decide whether or not the reference pixel data is pixel data which is located in a repetitive object including a certain repetitive pattern.
-
Citations
38 Claims
-
1. A repetitive object detecting device comprising:
-
a difference calculation unit configured to carry out, with respect to a plurality of lines, a process for setting as reference pixel data pixel data located at an end of a plurality of pieces of pixel data within a certain range in one line of a video signal, and calculating a difference between the reference pixel data and each piece of pixel data within a range from pixel data separated from the reference pixel data by two pixels to pixel data separated from the reference pixel data by the maximum number of pixels in the plurality of pieces of pixel data so as to obtain difference data by each of separated pixel numbers; an adding unit configured to add the difference data obtained with respect to the plurality of lines by the difference calculation unit by each of the separated pixel numbers so as to obtain added data by each of the separated pixel numbers; a horizontal direction accumulating unit configured to sequentially delay the added data obtained by each of the separated pixel numbers for a time corresponding to one pixel within a range from a time corresponding to one pixel to a time corresponding to a pixel number generated by subtracting a pixel number one from each of the separated pixel numbers, and accumulate added data before the delaying and all delayed pieces of added data so as to obtain a horizontal accumulated value by each of the separated pixel numbers in which added data obtained by each of the separated pixel numbers is accumulated in a horizontal direction; and a small and large comparing unit configured to carry out a small and large comparison with respect to the horizontal accumulated value obtained by each of the separated pixel numbers by the horizontal direction accumulating unit so as to decide whether or not the reference pixel data is pixel data which is located in a repetitive object including a certain repetitive pattern. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 27, 28, 29, 30, 31, 32)
-
-
12. A repetitive object detecting method comprising:
-
an extracting step for extracting a plurality of pieces of pixel data within a certain range in one line of a video signal by a plurality of lines; a difference calculating step for, with respect to the plurality of lines, setting as reference pixel data pixel data located at an end of the plurality of pieces of pixel data and calculating a difference between the reference pixel data and each piece of pixel data within a range from pixel data separated from the reference pixel data by two pixels to pixel data separated from the reference pixel data by the maximum number of pixels in the plurality of pieces of pixel data so as to obtain difference data by each of separated pixel numbers; an adding step for adding the difference data obtained with respect to the plurality of lines by each of the separated pixel numbers so as to obtain added data by each of the separated pixel numbers; a horizontal accumulating step for sequentially delaying the added data obtained by each of the separated pixel numbers for a time corresponding to one pixel within a range from a time corresponding to one pixel to a time corresponding to a pixel number generated by subtracting a pixel number one from each of the separated pixel numbers, and accumulating added data before the delaying and all delayed pieces of added data so as to obtain a horizontal accumulated value by each of the separated pixel numbers in which added data obtained by each of the separated pixel numbers is accumulated in a horizontal direction; and a deciding step for carrying out a small and large comparison with respect to the horizontal accumulated value obtained by each of the separated pixel numbers so as to decide whether or not the reference pixel data is pixel data which is located in a repetitive object including a certain repetitive pattern. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 33, 34, 35, 36, 37, 38)
-
-
23. A repetitive object detecting device comprising:
-
a difference calculation unit configured to carry out, with respect to a plurality of vertical lines, a process for setting as a vertical line a pixel data column arranged in a vertical direction at a certain horizontal position of a video signal, setting as reference pixel data pixel data located at an end of a plurality of pieces of pixel data within a certain range in one vertical line, and calculating a difference between the reference pixel data and each piece of pixel data within a range from pixel data separated from the reference pixel data by two pixels in the vertical direction to pixel data separated from the reference pixel data by the maximum number of pixels in the plurality of pieces of pixel data so as to obtain difference data by each of separated pixel numbers; an adding unit configured to add the difference data obtained by the difference calculation unit by each of the separated pixel numbers in the plurality of vertical lines so as to obtain added data by each of the separated pixel numbers; a vertical direction accumulating unit configured to sequentially delay the added data obtained by each of the separated pixel numbers for a time corresponding to one pixel in the vertical direction within a range from a time corresponding to one pixel in the vertical direction to a time corresponding to a pixel number in the vertical direction generated by subtracting a pixel number one from each of the separated pixel numbers, and accumulate added data before the delaying and all delayed pieces of added data so as to obtain a vertical accumulated value by each of the separated pixel numbers in which added data obtained by each of the separated pixel numbers is accumulated in a vertical direction; and a small and large comparing unit configured to carry out a small and large comparison with respect to the vertical accumulated value obtained by each of the separated pixel numbers by the vertical direction accumulating unit so as to decide whether or not the reference pixel data is pixel data which is located in a repetitive object including a certain repetitive pattern. - View Dependent Claims (24)
-
-
25. A repetitive object detecting method comprising:
-
an extracting step for setting as a vertical line a pixel data column arranged in a vertical direction at a certain horizontal position of a video signal and extracting a plurality of pieces of pixel data within a certain range in one vertical line by a plurality of vertical lines; a difference calculating step for, with respect to the plurality of vertical lines, setting as reference pixel data pixel data located at an end of the plurality of pieces of pixel data and calculating a difference between the reference pixel data and each piece of pixel data within a range from pixel data separated from the reference pixel data by two pixels in the vertical direction to pixel data separated from the reference pixel data by the maximum number of pixels in the plurality of pieces of pixel data so as to obtain difference data by each of separated pixel numbers; an adding step for adding the difference data obtained with respect to the plurality of vertical lines by each of the separated pixel numbers so as to obtain added data by each of the separated pixel numbers; a vertical accumulating step for sequentially delaying the added data obtained by each of the separated pixel numbers for a time corresponding to one pixel in the vertical direction within a range from a time corresponding to one pixel in the vertical direction to a time corresponding to a pixel number in the vertical direction generated by subtracting a pixel number one from each of the separated pixel numbers, and accumulating added data before the delaying and all delayed pieces of added data so as to obtain a vertical accumulated value by each of the separated pixel numbers in which added data obtained by each of the separated pixel numbers is accumulated in a vertical direction; and a deciding step for carrying out a small and large comparison with respect to the vertical accumulated value obtained by each of the separated pixel numbers so as to decide whether or not the reference pixel data is pixel data which is located in a repetitive object including a certain repetitive pattern. - View Dependent Claims (26)
-
Specification