Method and device for generating perspective image

• US 9,460,549 B2
• Filed: 04/01/2010
• Issued: 10/04/2016
• Est. Priority Date: 10/30/2009
• Status: Active Grant

• Current Assignee: Hisense Mobile Communications Technology Co., Ltd. (Qingdao Huatong State-Owned Capital Operation (Group) Co., Ltd.)
• Original Assignee: Hisense Mobile Communications Technology Co., Ltd. (Qingdao Huatong State-Owned Capital Operation (Group) Co., Ltd.)
• Inventors: Liu, Chenggang
• Primary Examiner(s): AMIN, JWALANT B
• Application Number:
  US13/382,765
• Publication Number:
  US 20120113114A1
• Time in Patent Office: 2,378 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 2207/10012 Stereo images
• CPC Class Codes: G06T 7/60 Analysis of geometric attributes
• CPC Class Codes: G06V 20/56 exterior to a vehicle by using sensors mounted on the vehicle
• CPC Class Codes: G06V 20/588 Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road

Abstract

A method and device for generating a perspective image are provided, which are related to multimedia technology. The method comprises the following steps: acquiring the length, height and vanishing point of a required perspective image and the length and height of an original image; for each pixel point (x′, y′) in the perspective image, determining the coordinate (x, y) of a pixel point in the original image corresponding to said pixel point; copying the pixel point at the coordinate (x, y) in the original image to the position corresponding to the coordinate (x′, y′) in said perspective image. The invention utilizes a principle that perspective image is smaller than original image, and employs a form of inverse transform, thereby the calculated pixel points are reduced, and compared with forward calculation, the calculation is greatly reduced, which improves the speed of perspective image generating and saves central processing unit (CPU) resources.

Claims

1. A method for generating a perspective image, comprising:

obtaining, by a mobile terminal, length, height and a vanishing point of a required perspective image and length and height of an original image;

determining that the required perspective image has a number of pixel points and a corresponding area less than that of the original image;

determining, by the mobile terminal in accordance with the corresponding area being less than that of the original image, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image; and

generating, by the mobile terminal, the perspective image by duplicating the pixel point on the coordinates (x, y) in the original image onto a location in the perspective image corresponding to the coordinates (x′

, y′

));

wherein determining, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image comprises;

determining the coordinates (x, y) of the pixel point in the original image corresponding to the pixel point (x′

, y′

) according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image, the coordinates (x′

, y′

) of the pixel point in the perspective image and one or more preset functions including x=ƒ

(x′

), wherein x=ƒ

(x′

) comprises x=x′

+n×

x′

², wherein

2. The method of claim 1, wherein the one or more preset functions further include y=g(x′

,y′

), wherein y=g(x′

,y′

) comprises y=a(x′

)×

y′

+b(x′

), wherein

3. The method of claim 2, further comprising:

before performing calculation with the function group,

shifting left a numerator in a parameter by corresponding digits according to a required precision of the parameter;

performing an integer operation with the left-shifted parameter; and

shifting right a calculated result by the same digits as that of left-shifting after the integer operation to derive a calculated result in compliance with the required precision.

4. The method of claim 2, wherein determining, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image comprises;

for each of values of x′

in [0, W′

] in the perspective image, determining an abscissa x in the original image corresponding to x′

in the formula of x=x′

+n×

x′

², and determining values of a and b in the formulas of

5. The method of claim 2, wherein determining, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image comprises;

for each of pixel points with y′

≦

H′

/2 in the perspective image, determining the coordinates (x, y) of the pixel point in the original image corresponding to the pixel point (x′

, y′

) according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image, the coordinates (x′

, y′

) of the pixel point in the perspective image and the one or more preset functions; and

for each of the other pixel points in the perspective image, determining directly coordinates (x, H−

y) of a pixel point in the original image corresponding to the pixel point (x′

, H′

−

y′

) according to the coordinates (x′

, y′

) of the pixel point with y′

≦

H′

/2 and the coordinates (x, y) of the corresponding pixel point in the original image.

6. A device for generating a perspective image, comprising:

a memory configured to store computer readable program codes; and

one or more processors configured to execute the computer readable program codes to implement;

a unit configured to obtain length, height and a vanishing point of a required perspective image and length and height of an original image;

a unit configured to determine that the required perspective image has a number of pixel points and a corresponding area less than that of the original image;

a unit configured to determine, in accordance with the corresponding area being less than that of the original image, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image; and

a unit configured to generate the perspective image by duplicating the pixel point on the coordinates (x, y) in the original image onto a location in the perspective image corresponding to the coordinates (x′

, y′

);

wherein the unit configured to determine, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image comprises;

a unit configured to determine the coordinates (x, y) of the pixel point in the original image corresponding to the pixel point (x′

, y′

) according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image, the coordinates (x′

, y′

) of the pixel point in the perspective image and one or more preset functions including x=ƒ

(x′

), wherein x=ƒ

(x′

) comprises x=x′

+n×

x′

², wherein

7. The device of claim 6, wherein the one or more preset functions further include y=g(x′

,y′

), wherein y=g(x′

,y′

) comprises y=a(x′

)×

y′

+b(x′

), wherein

8. The device of claim 7, wherein the unit is configured to determine, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image comprises;

a sub-unit configured to, for each of pixel points with y′

≦

H′

/2 in the perspective image, determine the coordinates (x, y) of the pixel point in the original image corresponding to the pixel point (x′

,y′

) according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image, the coordinates (x′

,y′

) of the pixel point in the perspective image and the one or more preset functions; and

a sub-unit configured to, for each of the other pixel points in the perspective image, determine directly coordinates (x, H−

y) of a pixel point in the original image corresponding to the pixel point (x′

, H′

−

y′

) according to the coordinates (x′

, y′

) of the pixel point with y′

≦

H′

/2 and the coordinates (x, y) of the corresponding pixel point in the original image.

9. A method for generating a perspective image, comprising:

obtaining, by a mobile terminal, length, height and a vanishing point of a required perspective image and length and height of an original image;

determining that the required perspective image has a number of pixel points and a corresponding area less than that of the original image;

determining, by the mobile terminal in accordance with the corresponding area being less than that of the original image, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image; and

generating, by the mobile terminal, the perspective image by duplicating the pixel point on the coordinates (x, y) in the original image onto a location in the perspective image corresponding to the coordinates (x′

, y′

);

wherein determining, for each of pixel points (x′

, y′

) in the perspective image, coordinates (x, y) of a pixel point in the original image corresponding to the pixel point (x′

, y′

), according to the length, the height and the vanishing point of the perspective image and the length and the height of the original image comprises;

for each of values of x′

in [0, W′

] in the perspective image, determining an abscissa x in the original image corresponding to x′

, and for each of values of y′

in [H′

x′

/2p, H′

−

H′

x′

/2p], determining an ordinate y in the original image corresponding to y′

, wherein W′

represents the length of the perspective image, H′

represents the height of the perspective image, and p represents an abscissa of the vanishing point of the perspective image.