Patent US5727093A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5727093A Expired / Lapsed US ⏱️ 0.0 years remaining

Image processing method and apparatus therefor

Assignee: Canon Inc
•
Filing: 1996-02-06
•
Granted: 1998-03-10
•
Expires: 2016-02-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In order to obtain a field angle wider than that determined by a lens of a photographing apparatus by means of image processing, a given image is selected as a reference image from a still image train acquired by photographing an object by time-serially changing the visual point position and direction, a procedure for coordinate-transforming specific points in the respective images onto a two-dimensional coordinate system identical to that of the reference image is derived, a two-dimensional space is Voronoi-divided in correspondence with the specific points based on the derived procedure, the respective images are coordinate-transformed using a coordinate transform procedure for transforming the respective images to the reference images, and the coordinate information of each of the coordinate-transformed images is inserted in one of the Voronoi domains including the specific points of the respective images.

Inventors

  • 👤 Shinji Uchiyama
  • 👤 Hiroyuki Yamamoto

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 13:07
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/14; G06T3/147

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 258 words
An image processing method executing: image input processing for inputting a still image train obtained by photographing an object while time-serially changing a visual point position and direction; reference image determination processing for determining one image of the still image train input by the image input processing as a reference image; specific point selection processing for selecting, as specific points, identical points photographed in two adjoining images of images constituting the still image train; first procedure derivation processing for deriving a procedure for coordinate-transforming one of the adjoining images to the other image so that the specific points selected in the specific point selection processing match each other between the adjoining images; second procedure derivation processing for deriving a procedure for coordinate-transforming the specific points transformed by the procedure derived by the first procedure derivation processing onto a two-dimensional coordinate system identical to a two-dimensional coordinate system of the reference image; division processing for dividing a two-dimensional space to which the reference image belongs into a plurality of domains in correspondence with the specific points transformed by the procedure derived by the second procedure derivation processing; coordinate transformation processing for coordinate-transforming the images of the still image train onto the two-dimensional space to which the reference image belongs; and wide angle image production processing for producing a single image as a whole by inserting coordinate information of each of the images coordinate-transformed onto the two-dimensional space to which the reference image belongs into each of the divided domains divided in correspondence with the specific points of the images.
Claim 2
Dependent Claim 258 words
An image processing method executing: image input processing for inputting a still image train obtained by photographing an object while time-serially changing a visual point position and direction; reference image determination processing for determining one image of the still image train input by the image input processing as a reference image; specific point selection processing for selecting, as specific points, identical points photographed in two adjoining images of images constituting the still image train; first procedure derivation processing for deriving a procedure for coordinate-transforming one of the adjoining images to the other image so that the specific points selected in the specific point selection processing match each other between the adjoining images; second procedure derivation processing for deriving a procedure for coordinate-transforming the specific points transformed by the procedure derived by the first procedure derivation processing onto a two-dimensional coordinate system identical to a two-dimensional coordinate system of the reference image; division processing for dividing a two-dimensional space to which the reference image belongs into a plurality of domains in correspondence with the specific points transformed by the procedure derived by the second procedure derivation processing; coordinate transformation processing for coordinate-transforming the images of the still image train onto the two-dimensional space to which the reference image belongs; and wide angle image production processing for producing a single image as a whole by inserting coordinate information of each of the images coordinate-transformed onto the two-dimensional space to which the reference image belongs into each of the divided domains divided in correspondence with the specific points of the images.
Claim 3
Dependent Claim 228 words
An image processing method comprising: the first step of inputting a still image train obtained by photographing an object while time-serially changing a visual point position and direction; the second step of selecting one image from the still image train as a reference image; the third step of deriving a coordinate transformation procedure for transforming one of adjoining images to the other image so that pixels correspond to each other between the adjoining images in the still image train; the fourth step of deriving a coordinate transformation procedure for transforming the respective images to the reference image using the coordinate transformation procedure derived in the third step; the fifth step of transforming specific points in the respective images to a two-dimensional coordinate system identical to a two-dimensional coordinate system of the reference image using the coordinate transformation procedure derived in the fourth step; the sixth step of Voronoi-dividing a two-dimensional space on the basis of the specific points which are transformed to the two-dimensional coordinate system identical to the two-dimensional coordinate system of the reference image; the seventh step of coordinate-transforming the respective images using a coordinate transformation procedure for transforming the respective images to the reference image; and the eighth step of producing a single image by inserting coordinate information of each of the coordinate-transformed images into each of Voronoi domains including specific points of the images.
Claim 4
Dependent Claim 228 words
An image processing method comprising: the first step of inputting a still image train obtained by photographing an object while time-serially changing a visual point position and direction; the second step of selecting one image from the still image train as a reference image; the third step of deriving a coordinate transformation procedure for transforming one of adjoining images to the other image so that pixels correspond to each other between the adjoining images in the still image train; the fourth step of deriving a coordinate transformation procedure for transforming the respective images to the reference image using the coordinate transformation procedure derived in the third step; the fifth step of transforming specific points in the respective images to a two-dimensional coordinate system identical to a two-dimensional coordinate system of the reference image using the coordinate transformation procedure derived in the fourth step; the sixth step of Voronoi-dividing a two-dimensional space on the basis of the specific points which are transformed to the two-dimensional coordinate system identical to the two-dimensional coordinate system of the reference image; the seventh step of coordinate-transforming the respective images using a coordinate transformation procedure for transforming the respective images to the reference image; and the eighth step of producing a single image by inserting coordinate information of each of the coordinate-transformed images into each of Voronoi domains including specific points of the images.
Claim 5
Dependent Claim 28 words
A method according to claim 2, wherein a distance used upon calculation of territories of the respective divided domains in the sixth step is a two-dimensional Euclidean distance.
Claim 6
Dependent Claim 41 words
A method according to claim 2, wherein a distance used upon calculation of territories of the respective divided domains in the sixth step is a distance derived from a calculation formula taking elements other than a two-dimensional Euclidean distance into consideration.
Claim 7
Dependent Claim 235 words
An image processing apparatus comprising: image input means for inputting a still image train obtained by photographing an object while time-serially changing a visual point position and direction; reference image selection means for selecting one image from the still image train as a reference image; first derivation means for deriving a coordinate transformation procedure for transforming one of adjoining images to the other image so that pixels correspond to each other between the adjoining images in the still image train; second derivation means for deriving a coordinate transformation procedure for transforming the respective images to the reference image using the coordinate transformation procedure derived by said first derivation means; first coordinate transformation means for transforming specific points in the respective images to a two-dimensional coordinate system identical to a two-dimensional coordinate system of the reference image using the coordinate transformation procedure derived by said second derivation means; Voronoi division means for Voronoi-dividing a two-dimensional space on the basis of the specific points which are transformed to the two-dimensional coordinate system identical to the two-dimensional coordinate system of the reference image; second coordinate transformation means for coordinate-transforming the respective images using a coordinate transformation procedure for transforming the respective images to the reference image; and wide angle image production means for producing a single image by inserting coordinate information of each of the coordinate-transformed images into each of Voronoi domains including specific points of the images.
Claim 8
Dependent Claim 235 words
An image processing apparatus comprising: image input means for inputting a still image train obtained by photographing an object while time-serially changing a visual point position and direction; reference image selection means for selecting one image from the still image train as a reference image; first derivation means for deriving a coordinate transformation procedure for transforming one of adjoining images to the other image so that pixels correspond to each other between the adjoining images in the still image train; second derivation means for deriving a coordinate transformation procedure for transforming the respective images to the reference image using the coordinate transformation procedure derived by said first derivation means; first coordinate transformation means for transforming specific points in the respective images to a two-dimensional coordinate system identical to a two-dimensional coordinate system of the reference image using the coordinate transformation procedure derived by said second derivation means; Voronoi division means for Voronoi-dividing a two-dimensional space on the basis of the specific points which are transformed to the two-dimensional coordinate system identical to the two-dimensional coordinate system of the reference image; second coordinate transformation means for coordinate-transforming the respective images using a coordinate transformation procedure for transforming the respective images to the reference image; and wide angle image production means for producing a single image by inserting coordinate information of each of the coordinate-transformed images into each of Voronoi domains including specific points of the images.
Claim 9
Dependent Claim 29 words
An apparatus according to claim 5, wherein a distance used upon calculation of territories of the respective divided domains in said Voronoi division means is a two-dimensional Euclidean distance.
Claim 10
Dependent Claim 41 words
An apparatus according to claim 5, wherein a distance used upon calculation of territories of respective divided domains in said Voronoi division means is a distance derived from a calculation formula taking elements other than a two-dimensional Euclidean distance into consideration.

References Cited (Backward Citations)

US4373169A Cited
US5222158A Cited
EP0498542A2 Cited
US5384588A Cited
US5285786A Cited
US5392388A Cited
EP0605045A1 Cited
US5444478A Cited
US5606627A Cited
US5646677A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-03-09 2001-09-08 2002-03-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-03-09 2005-09-08 2006-03-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-03-09 2009-09-08 2010-03-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag