The following detailed description is of the best presently contemplated modes of carrying out the invention. This description is not to be taken in a limiting sense, but is made merely for the purpose of illustrating general principles of embodiments of the invention. The scope of the invention is best defined by the appended claims.
Referring to
The image capture unit 110 can be an image sensor, such as Charge Coupled Device (CCD) or Complementary Metal Oxide Semiconductor (CMOS), for capturing distant target images and outputting an image having I×J pixels.
In the present embodiment, the output image 310 (
Consequently, the target searching device 100 in
First, in step S210, the image capture unit 110 captures a distant image 310 or 610. In step S220, the image process unit 120 receives the image 310 or 610 from the image capture unit 110, and selects a pre-set target 319 or 619 in the image 310 or 610 according to the user's decision. The pre-set target 319 or 619 can also be determined in step S230, in which the position of the user's eyeball is detected by the eyeball tracking unit 140. The pre-set target 319 or 619 selected by the user is assumed here to be at the center of the image 310 or 610.
Next, in step S240, the selected pre-set target 319 or 619 is taken as the center to divide the image 310 or 610 into multiple image blocks. In the present embodiment, for example, the image 310 or 610 is drawn with vertical lines 311, 312, 313, 314, 315 and 316, or 611, 612, 613, 614, 615 and 616, on both sides of the pre-set target 319 or 619, respectively, and horizontal lines 321, 322, 323, 324, 325 and 326, or 621, 622, 623, 624, 625 and 626 on the both sides of the pre-set target 319 or 619, respectively, to form multiple rectangular image blocks.
Next, in step S250, each image block is magnified or reduced by a set of zoom parameters to transform the image of I×J pixels into that of M×N pixels. As an example, take the transformation of the image 310 or 610 (which have 1280×960 pixels) into that of image 510 or 810 (which have 640×480 pixels). The positions of the vertical lines 311 and 312 are located by extending 134 pixels leftward and rightward from the pre-set target 319 of the image 310. Similarly, the positions of the vertical lines 611 and 612 are located by extending 134 pixels leftward and rightward from the pre-set target 619 of the image 610. In a similar manner, the positions of the vertical lines 313 and 314 (or 613 and 614) are located by extending 240 pixels leftward and rightward from vertical lines 311 and 312 (or 611 and 612). In addition, the positions of the vertical lines 315 and 316 (or 615 and 616) are located by extending 96 pixels leftward and rightward from the vertical lines 313 and 314 (or 613 and 614).
The horizontal lines are adjusted in a similar manner. For example, the positions of the horizontal lines 321 and 322 (or 621 and 622) are located by extending 100 pixels from the pre-set target 319 (or 619) of the image 310 (or 610) upward and downward. The positions of the horizontal lines 323 and 324 (or 623 and 624) are located by extending 180 pixels upward and downward from the horizontal lines 321 and 322 (or 621 and 622). The positions of the horizontal lines 325 and 326 (or 625 and 626) are located by extending 75 pixels upward and downward from the horizontal lines 323 and 324 (or 623 and 624).
Consequently, the image 310 is divided into 49 rectangular image blocks by the vertical lines 311, 312, 313, 314, 315, 316, the horizontal lines 321, 322, 323, 324, 325, 326 and the boundaries of the image 310. Similarly, the image 610 is divided into 49 rectangular image blocks by the vertical lines 611, 612, 613, 614, 615, 616, the horizontal lines 621, 622, 623, 624, 625, 626, and the boundaries of the image 610. The rectangular image blocks are magnified or reduced by a zoom parameter along the transverse axis and a zoom parameter along the longitudinal axis such that the image 510 or 810 is transformed and becomes an image of 640×480 pixels, in the manner described below.
The rectangular image blocks bordered by the vertical lines 311, 312 and the horizontal lines 321 and 322 (or the vertical lines 611, 612 and the horizontal lines 621 and 622) contain the pre-set target of the image 319 (or 619). To maintain the clarity of the present image blocks, the zoom factor of the zoom parameter for the present image block can be set to be 1 along both the transverse and longitudinal axes. Consequently, the zoom factor of the zoom parameter is 1 for the rectangular image block bordered by the vertical lines 311, 312 (or 611, 612) along the transverse axis, and the zoom factor of the zoom parameter is 1 for the rectangular image block bordered by the horizontal lines 321, 322 (or 621, 622) along the longitudinal axis.
Moreover, the zoom factor of the zoom parameter along the transverse axis can be half (i.e., ½) for the rectangular image blocks bordered by the vertical lines 311 and 313, and for the image blocks bordered by the vertical lines 312 and 314. Similarly, the zoom factor of the zoom parameter along the transverse axis can be half (i.e., ½) for the rectangular image blocks bordered by the vertical lines 611 and 613, and for the image blocks bordered by the vertical lines 612 and 614.
The zoom factor of the zoom parameter along the transverse axis can be one-third (i.e., ⅓) for the rectangular image blocks bordered by the vertical lines 313 and 315 (or 613 and 615), and for the image blocks bordered by the vertical lines 314 and 316 (or 614 and 616).
The zoom factor of the zoom parameter along the transverse axis can be ⅕ for the rectangular image blocks bordered by the vertical line 315 and the boundary (or the vertical line 615 and the boundary in
Furthermore, the zoom factor of the zoom parameter along the longitudinal axis can be half (i.e., ½) for the rectangular image blocks bordered by the horizontal lines 321 and 323 (or the horizontal lines 621 and 623), and for the image blocks bordered by the horizontal lines 322 and 324 (or the horizontal lines 622 and 624).
The zoom factor of the zoom parameter along the longitudinal axis can be one third (i.e., ⅓) for the rectangular image blocks bordered by the horizontal lines 323 and 325 (or the horizontal lines 623 and 625), and for the image blocks bordered by the horizontal lines 324 and 326 (or the horizontal lines 624 and 626). Also, the zoom factor of the zoom parameter along the longitudinal axis can be ⅕ for the rectangular image blocks bordered by the horizontal line 325 and the boundary of
Various operations of image processing can be used to magnify or reduce images. Different operations will result in different effects of image transformation. According to one non-limiting embodiment of the present invention, a simple pixel-removal operation is used to achieve the image reduction. For example, to reduce the image along the transverse or longitudinal axis to half, one out of every two pixels along the transverse or longitudinal axis is removed. Similarly, to reduce the image along the transverse or longitudinal axis to one-third, two out of every three pixels along the transverse or longitudinal axis are removed. Also, to reduce the image along the transverse or longitudinal axis to ⅕, for example, four out of every five pixels along the transverse or longitudinal axis are removed.
Finally, in step S260, the display image 510 or 810 after transformation is output and displayed in the image display unit 130 so that the image 310 or 610 output from the image capture unit 110 can be fully displayed. Although some distortion will occur in the images 510 or 810 after transformation, the rectangular image block containing the pre-set target 319 or 619 has been enhanced along with the full display of the image captured. Consequently, the user can easily change the location of the pre-set target 319 or 619 and find the desired target. The search for a target is therefore not affected by the reduction of the pre-set target 319 or 619, or an incomplete image.
The embodiment described above divides the image 310 or 610 into 49 rectangular image blocks, and reduces the image blocks by a factor of 1, half (½), one-third (⅓), and ⅕, respectively, from the center along the transverse and longitudinal axes to achieve the image transformation. It is also possible to increase the number of the divisions of the image blocks and to apply a gradual change of the zoom parameter for the transformation of the displayed image such that the distortion of image can be reduced. Also, the number of the division of the image blocks and the zoom parameter can also be set according to the requirements of different display images to render the image after transformation more consistent to the user's actual demands. For example, applying the factors of 1, ⅘, ⅗, ⅖ and ⅕ (in this sequential order) from the center of the image will provide a smoother zoom parameter for the transformation of the displayed image, and will reduce the distortion of the image.
Furthermore, to clearly display the pre-set target 319 or 619, the zoom factor can be set to be larger than 1 for the innermost image block(s) containing the pre-set target 319 or 619, while further reducing the other image blocks to achieve the same transformation of image pixels. This practice will further enhance the image of the pre-set target 319 or 619.
While the division and magnification or reduction of the image 310 or 610 can be achieved by using the transverse and longitudinal axes of the rectangular coordinate as the reference axes, other approaches are also possible. For example, polar coordinates can be used to divide the image 310 or 610 into a plurality of non-rectangular image blocks. A different set of zoom parameters along different coordinate axes will be applied for each non-rectangular image block for magnification or reduction. An image of I×J pixels can also be transformed into an image of M×N pixels.
In
While the description above refers to particular embodiments of the present invention, it will be understood that many modifications may be made without departing from the spirit thereof. The accompanying claims are intended to cover such modifications as would fall within the true scope and spirit of the present invention.
Number | Date | Country | Kind |
---|---|---|---|
95113305 | Apr 2006 | TW | national |