IP Library Granted Patent US 8,837,834
Granted Patent B2
US 8,837,834 · App. 13/517,200 · Granted Sep 16, 2014

Method and device for identifying an image acquisition feature of a digital image and apparatus for implementing such a device

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,837,834
App. No.
13/517,200
Granted
Sep 16, 2014
Kind
B2
Abstract

The invention particularly relates to a method for identifying an image acquisition feature of a digital image oriented in a coordinate system having a reference axis. According to the invention, this method comprises the steps of: (A) detecting the contours of each distinctive element of the image; -(B) forming a list including each contour constituted by a rectilinear segment; (C) searching, in the list of rectilinear contours, a pair of significant rectilinear segments; (D) in the case where step (C) is successful, checking for a condition of relative symmetry of the significant rectilinear segments with respect to the reference axis; and (E) producing, respectively in the case where step (D) is successful and in the case where one of steps (C) and (D) fails, a data respectively representative of the presence and absence of perspective in the image acquisition, with respect to the reference axis.

Claims (33)

1. A method for identifying an image acquisition feature of a digital image composed of pixels and oriented in a coordinate system having at least one reference axis (Xo), the method comprising:

(A) detecting the contours of each distinctive element of the image;

(B) forming a list including each contour constituted by a rectilinear segment;

(C) searching, in the list of rectilinear contours, for a pair of rectilinear segments (S 1 , S 2 );

(D) where step (C) is successful, checking for a condition of relative symmetry of the rectilinear segments (S 1 , S 2 ) with respect to the reference axis (Xo); and

(E) producing, respectively in the case where step (D) is successful and in the case where one of steps (C) and (D) fails, a data respectively representative of the presence and absence of perspective in the image acquisition, with respect to the reference axis (Xo), the presence or absence of perspective constituting said image acquisition feature;

wherein step (C) comprises searching in the image for a first rectilinear segment (S 1 ) of maximum length; checking, as a condition for validating step (C), that the length of the first rectilinear segment (S 1 ) is higher than a length lower limit; searching among the remaining rectilinear segments of the image for at least a second rectilinear segment (S 2 ) of acceptable length; and checking, as a condition for validating step (C), that the length of the second rectilinear segment (S 2 ) is at least equal to a fraction of the length of the first rectilinear segment (S 1 );

wherein step (D) comprises determining the slope (θ, θ′) of each of said first and second rectilinear segments (S 1 , S 2 ) with respect to said reference axis (Xo); checking, as a condition for validating step (D), that the slopes of said first and second rectilinear segments are of opposite signs; and checking, as a condition for validating step (D), that the respective absolute values of the slopes of said first and second rectilinear segments exhibit between each other a deviation at the most equal to a maximum permitted slope deviation (Δθ); and

further comprising (F) correcting the orientation of the image by applying to the image a rotation equal to the angle formed, with respect to the reference axis (Xo), by a line having an intermediary slope between the slopes (θ, θ′) of the first and second rectilinear segments (S 1 , S 2 ).

2. The method according to claim 1 , wherein the coordinate system of the image comprises two reference axes (Xo, Yo), and in that steps (D) and (E) are implemented with each of these two axes (Xo, Yo).

3. The method according to claim 1 , wherein step (A) comprises measuring the gradient of the image intensity at each pixel, selecting, as a contour, each set of neighboring pixels having the highest gradient, and forming a contour map containing each detected contour in the image.

4. The method according to claim 3 , wherein step (B) comprises: selecting, as a pole, the origin (0) of the image coordinate system; and considering, as belonging to a same rectilinear segment, the pixels belonging to the contour map and the coordinates x and y of which in the image coordinate system satisfy the following equation: x. cos(θ)+y. sin(θ)=ρ, where θ is the angle that this segment forms with the reference axis, and where ρ is the distance of the pole to this rectilinear segment.

5. The method according to claim 1 , wherein said length lower limit is defined as a fraction of the number of pixels that the image comprises at least along the reference axis (Xo).

6. The method according to claim 1 , wherein said maximum permitted slope deviation (Δθ) is at the most equal to 10 degrees.

7. The method according to claim 1 , further comprising an additional step (F) of correcting the orientation of the image by applying to the image a rotation equal to the angle formed, with respect to the reference axis (Xo), by a line having an intermediary slope between the slopes (θ, θ′) of the first and second rectilinear segments (S 1 , S 2 ).

8. A device for identifying an image acquisition feature of a digital image composed of pixels and oriented in a coordinate system, said device configured to assess the presence or absence of a perspective in the image acquisition based solely on the pixels and the orientation of the image, the presence or absence of perspective constituting said image acquisition feature, the device comprising a computing circuit operative to:

(A) detect the contours of each distinctive element of the image;

(B) form a list including each contour constituted by a rectilinear segment;

(C) search, in the list of rectilinear contours, for a pair of rectilinear segments (S 1 , S 2 );

(D) where step (C) is successful, check for a condition of relative symmetry of the rectilinear segments (S 1 , S 2 ) with respect to the reference axis (Xo); and

(E) produce, respectively in the case where step (D) is successful and in the case where one of steps (C) and (D) fails, a data respectively representative of the presence and absence of perspective in the image acquisition, with respect to the reference axis (Xo), the presence or absence of perspective constituting said image acquisition feature;

wherein step (C) comprises searching in the image for a first rectilinear segment (S 1 ) of maximum length; checking, as a condition for validating step (C), that the length of the first rectilinear segment (S 1 ) is higher than a length lower limit; searching among the remaining rectilinear segments of the image for at least a second rectilinear segment (S 2 ) of acceptable length; and checking, as a condition for validating step (C), that the length of the second rectilinear segment (S 2 ) is at least equal to a fraction of the length of the first rectilinear segment (S 1 );

wherein step (D) comprises determining the slope (θ, θ′) of each of said first and second rectilinear segments (S 1 , S 2 ) with respect to said reference axis (Xo); checking, as a condition for validating step (D), that the slopes of said first and second rectilinear segments are of opposite signs; and checking, as a condition for validating step (D), that the respective absolute values of the slopes of said first and second rectilinear segments exhibit between each other a deviation at the most equal to a maximum permitted slope deviation (Δθ); and

further comprising (F) correcting the orientation of the image by applying to the image a rotation equal to the angle formed, with respect to the reference axis (Xo), by a line having an intermediary slope between the slopes (θ, θ′) of the first and second rectilinear segments (S 1 , S 2 ).

9. A digital image capture apparatus configured to identify an image acquisition feature of a digital image composed of pixels and oriented in a coordinate system, said apparatus configured to assess the presence or absence of a perspective in the image acquisition based solely on the pixels and the orientation of the image, the presence or absence of perspective constituting said image acquisition feature, the device comprising a computing circuit operative to:

(A) detect the contours of each distinctive element of the image;

(B) form a list including each contour constituted by a rectilinear segment;

(C) search, in the list of rectilinear contours, for a pair of rectilinear segments (S 1 , S 2 );

(D) where step (C) is successful, check for a condition of relative symmetry of the rectilinear segments (S 1 , S 2 ) with respect to the reference axis (Xo); and

(E) produce, respectively in the case where step (D) is successful and in the case where one of steps (C) and (D) fails, a data respectively representative of the presence and absence of perspective in the image acquisition, with respect to the reference axis (Xo), the presence or absence of perspective constituting said image acquisition feature;

wherein step (C) comprises searching in the image for a first rectilinear segment (S 1 ) of maximum length; checking, as a condition for validating step (C), that the length of the first rectilinear segment (S 1 ) is higher than a length lower limit; searching among the remaining rectilinear segments of the image for at least a second rectilinear segment (S 2 ) of acceptable length; and checking, as a condition for validating step (C), that the length of the second rectilinear segment (S 2 ) is at least equal to a fraction of the length of the first rectilinear segment (S 1 );

wherein step (D) comprises determining the slope (θ, θ′) of each of said first and second rectilinear segments (S 1 , S 2 ) with respect to said reference axis (Xo); checking, as a condition for validating step (D), that the slopes of said first and second rectilinear segments are of opposite signs; and checking, as a condition for validating step (D), that the respective absolute values of the slopes of said first and second rectilinear segments exhibit between each other a deviation at the most equal to a maximum permitted slope deviation (Δθ); and

further comprising (F) correcting the orientation of the image by applying to the image a rotation equal to the angle formed, with respect to the reference axis (Xo), by a line having an intermediary slope between the slopes (θ, θ′) of the first and second rectilinear segments (S 1 , S 2 ).

Assignments (3)
STATUS CHANGE-ENTITY IN LIQUIDATION Recorded Feb 2, 2016
From: ST-ERICSSON SA
To: ST-ERICSSON SA, EN LIQUIDATION
Reel/Frame 037739/0493 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2016
From: ST-ERICSSON (FRANCE) SAS
To: ST-ERICSSON SA
Reel/Frame 037634/0100 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2012
From: CHOULY, ANTOINE; MERIGEAULT RHEIN, SANDRINE
To: ST-ERICSSON SA; ST-ERICSSON (FRANCE) SAS
Reel/Frame 028882/0095 →