US20040228544A1 - Image processing method and apparatus for generating panoramic image - Google Patents

Image processing method and apparatus for generating panoramic image Download PDF

Info

Publication number
US20040228544A1
US20040228544A1 US10/721,875 US72187503A US2004228544A1 US 20040228544 A1 US20040228544 A1 US 20040228544A1 US 72187503 A US72187503 A US 72187503A US 2004228544 A1 US2004228544 A1 US 2004228544A1
Authority
US
United States
Prior art keywords
image
images
source
hue
generating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US10/721,875
Other versions
US7388982B2 (en
Inventor
Takaaki Endo
Akihiro Katayama
Masahiro Suzuki
Daisuke Kotake
Yukio Sakagawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Assigned to CANON KABUSHIKI KAISHA reassignment CANON KABUSHIKI KAISHA ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ENDO, TAKAAKI, KATAYAMA, AKIHIRO, KOTAKE, DAISUKE, SAKAGAWA, YUKIO, SUZUKI, MASAHIRO
Publication of US20040228544A1 publication Critical patent/US20040228544A1/en
Application granted granted Critical
Publication of US7388982B2 publication Critical patent/US7388982B2/en
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/20Perspective computation
    • G06T15/205Image-based rendering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformation in the plane of the image
    • G06T3/40Scaling the whole image or part thereof
    • G06T3/4038Scaling the whole image or part thereof for image mosaicing, i.e. plane images composed of plane sub-images
    • G06T5/90
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/30Determination of transform parameters for the alignment of images, i.e. image registration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/60Control of cameras or camera modules
    • H04N23/698Control of cameras or camera modules for achieving an enlarged field of view, e.g. panoramic image capture
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20212Image combination

Definitions

  • the present invention relates to an image processing technique for generating a panoramic image by compositing a plurality of images and, more particularly, to an image processing technique which can reduce hue or brightness discontinuities at the seams of source images.
  • a positioning system using an artificial satellite such as GPS (Global Positioning System) used in a car navigation system or the like is generally used.
  • GPS Global Positioning System
  • a method of determining correspondence between position data obtained from the GPS or the like and photo-realistic image data a method of determining the correspondence using a time code has been proposed (Japanese Patent Laid-Open No. 11-168754). With this method, the correspondence between respective frame data of photo-realistic image data and position data is determined by determining the correspondence between time data contained in position data, and time codes appended to the respective frame data of photo-realistic image data.
  • the walkthrough process in such virtual space allows the user to view a desired direction at each position.
  • images at respective positions may be saved as a panoramic photo-realistic image that can cover a broader range than the field angle upon reproduction, and a partial image to be reproduced may be extracted from the panoramic photo-realistic image on the basis of the user's position and visual axis direction in the virtual space, and the extracted partial image may be displayed.
  • a plurality of cameras are used.
  • a plurality of cameras are arranged in a radial pattern so that their visual fields can cover a desired visual field (e.g., a full-view (360°) visual field or the like).
  • Images obtained by the respective cameras are temporarily stored in a storage device using, e.g., an optical or magnetic storage medium.
  • FIG. 3 shows an example of such apparatus.
  • a pyramid mirror 12 is made up of plane mirrors as many as a plurality of cameras which form a camera unit 11 .
  • Each of the cameras which form the camera unit 11 senses a surrounding visual scene reflected by the corresponding plane mirror. If the cameras are laid out so that the virtual images of the lens centers of the respective cameras formed by the plane mirrors match, images can be sensed at an identical time from one viewpoint. Hence, by compositing the images sensed by the respective cameras, a full-view panoramic image at an identical time from a single viewpoint can be generated.
  • the present invention has been made in consideration of the aforementioned problems, and has as its principal object to reduce hue or brightness discontinuities generated at the seams of source images in a composite image generated by compositing a plurality of images.
  • an image processing method for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image comprising: a reference image acquisition step of acquiring a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image; a conversion generation step of generating conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image; a conversion step of converting the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and a composition step of generating the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted.
  • an image processing method for generating a panoramic image by compositing first and second images comprising: acquiring the first and second images, and a reference image which has overlapping portions with both of the first and second images; calculating a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image; calculating a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and generating the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition.
  • a computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image
  • the computer program comprising: a program of a reference image acquisition step of acquiring a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image; a program of a conversion generation step of generating conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image; a program of a conversion step of converting the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and a program of a composition step of generating the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have
  • an image processing apparatus for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, comprising: reference image acquisition unit adapted to acquire a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image; conversion generation unit adapted to generate conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image; conversion unit adapted to convert the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and composition unit adapted to generate the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted.
  • a computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a panoramic image by compositing first and second images
  • the computer program comprising: a program of a step of acquiring the first and second images, and a reference image which has overlapping portions with both of the first and second images; a program of a step of calculating a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image; a program of a step of calculating a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and a program of a step of generating the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition.
  • an image processing apparatus for generating a panoramic image by compositing first and second images, comprising: acquiring unit adapted to acquire the first and second images, and a reference image which has overlapping portions with both of the first and second images; first calculating unit adapted to calculate a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image; second calculating unit adapted to calculate a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and generating unit adapted to generate the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition.
  • an image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images comprising: acquiring, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images; calculating first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images; generating a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image on the basis of the second conversion condition; and generating a full-view panoramic image by compositing the converted images generated for all of the plurality of images.
  • a computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images
  • the computer program comprising: a program of a step of acquiring, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images; a program of a step of calculating first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images; a program of a step of generating a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image
  • an image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images comprising: acquiring unit adapted to, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, acquire a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images; calculating unit adapted to calculate first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images; first generating unit adapted to generate a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image on the basis of the second conversion condition; and second generating unit adapted to generate a full-view panoramic image by compositing
  • FIG. 1 is a block diagram showing an example of the arrangement of an image processing system according to an embodiment of the present invention
  • FIG. 2 is a block diagram showing an example of the arrangement of a computer which can be used as a control section 23 or an image processing unit in FIG. 1;
  • FIG. 3 is a view showing an example of the arrangement of an image sensing unit which senses a broad visual field image using a pyramid mirror;
  • FIG. 4 shows an example of the camera layout of an image sensing unit according to the first embodiment of the present invention
  • FIG. 5 is a flow chart for explaining a panoramic image generation process according to the first embodiment of the present invention.
  • FIG. 6 is a view for explaining a conversion process in the first embodiment of the present invention.
  • FIG. 7 is a view for explaining a conversion process in the first embodiment of the present invention.
  • FIG. 8 is a view for explaining a composition process in the first embodiment of the present invention.
  • FIG. 9 shows an example of the camera layout of the image sensing unit according to modification 1 of the first embodiment of the present invention.
  • FIG. 10 is a view for explaining a conversion process in modification 1 of the first embodiment of the present invention.
  • FIG. 11 is a view for explaining a conversion process in modification 1 of the first embodiment of the present invention.
  • FIG. 12 is a view for explaining another conversion process in modification 1 of the first embodiment of the present invention.
  • FIG. 13 shows an example of the camera layout of the image sensing unit according to modification 2 of the first embodiment of the present invention
  • FIG. 14 is a view for explaining an example of the camera layout of an image sensing unit and the principle of a composition process according to the second embodiment of the present invention.
  • FIG. 15 is a flow chart for explaining a panoramic image generation process according to the second embodiment of the present invention.
  • FIG. 16 is a view for explaining a conversion process in the second embodiment of the present invention.
  • FIG. 17 is a view for explaining a conversion process in the second embodiment of the present invention.
  • FIG. 18 is a view for explaining a composition process in the second embodiment of the present invention.
  • FIG. 19 is a view for explaining an example of the camera layout of the image sensing unit and the principle of a composition process according to modification 1 of the second embodiment of the present invention.
  • FIG. 20 is a view for explaining a conversion process in modification 1 of the second embodiment of the present invention.
  • FIG. 21 is a view for explaining a conversion process in modification 1 of the second embodiment of the present invention.
  • the present invention is directed to an image processing method for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, comprising: acquiring a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image; generating conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image; converting the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and generating the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted.
  • Such invention can be implemented in correspondence with the following embodiments in the arrangements practically shown in FIGS. 1 to 21 .
  • This embodiment is characterized in that a reference image is an image which is sensed at the same time as one of source images and another source image to be composited with that source image. More specifically, since a panoramic image is generated using an image sensed using a hue or brightness reference camera in addition to panorama source images, which are sensed by a plurality of cameras, even when neighboring panorama source images have small overlapping portions, a panoramic image in which hue or brightness discontinuities generated at the seams of source images can be reduced is realized.
  • this embodiment is particularly effective for generation of a panoramic image using images with small overlapping portions.
  • the present invention can also be applied to images with large overlapping portions, and the same effect can be obtained.
  • an image processing system 1 comprises an image sensing unit 10 for sensing images as sources of a panoramic image, and an image processing unit 20 for generating a panoramic image using the sensed images.
  • an image sensing unit 10 for sensing images as sources of a panoramic image
  • an image processing unit 20 for generating a panoramic image using the sensed images.
  • the image sensing unit 10 is not always required.
  • the image sensing unit 10 includes a plurality of cameras 11 , and has an arrangement obtained by adding a reference camera as a characteristic feature of this embodiment to the basic arrangement that senses a predetermined visual field using a plurality of cameras whose visual fields to be sensed partially overlap each other.
  • the image processing unit 20 has an image input section 21 which receives image signals sensed by the image sensing unit 10 , and executes signal processes such as A/D conversion and the like, a storage section 22 which stores sensed images, an application program, and the like, and a control section 23 which controls the overall image processing unit 20 .
  • control section 23 can be implemented by a versatile computer such as a personal computer or the like, which can be connected to a computer network.
  • FIG. 2 is a block diagram showing an example of the arrangement of a computer apparatus which can be used as the control section 23 in this embodiment.
  • reference numeral 101 denotes a display which displays information of data whose process is in progress by the application program, various messages and menus, and the like.
  • the display 101 comprises a CRT (Cathode Ray Tube), LCD (Liquid Crystal Display), or the like.
  • Reference numeral 102 denotes a video RAM (to be referred to as a VRAM hereinafter) on which an image to be displayed on the screen of the display 101 is rasterized.
  • Reference numerals 103 and 104 respectively denote a keyboard and pointing device, which are used to input characters and the like on the screen, to point to icons, buttons, and the like on a GUI (Graphical User Interface), and so forth.
  • Reference numeral 105 denotes a CPU which controls the overall computer apparatus.
  • Reference numeral 106 denotes a ROM (Random Access Memory) which stores an operation processing sequence (program) of the CPU 105 . Note that the ROM 106 also stores application programs associated with various data processes, an error processing program, and programs associated with the flow charts to be described later.
  • Reference numeral 107 denotes a RAM (Random Access Memory) which is used as a work area when the CPU 105 executes various programs described above, a temporary save area upon an error process, and the like.
  • Reference numeral 108 denotes a hard disk drive (to be abbreviated as an HDD hereinafter); and 109 , a floppy disk drive (to be abbreviated as an FDD hereinafter).
  • the HDD 108 and FDD 109 are used as storage areas of an OS, application programs such as a browser and the like, data, libraries, and the like.
  • a storage device that uses removable media such as an MO, flash memory, and the like may be arranged in place of or in addition to the FDD. Note that a given area of the HDD 108 may be used as the storage section 22 .
  • Reference numeral 110 denotes a CD/DVD-ROM/R/RW drive, which reads/writes data from/to CD/DVD-ROM/R/RW media.
  • an external storage device such as a magnetic tape drive (e.g., a tape streamer, DDS, or the like) and the like may be arranged.
  • Reference numeral 111 denotes a network interface used to connect the computer apparatus to a computer network such as Ethernet or the like.
  • Reference numeral 112 denotes a bus (including an address bus, data bus, and control bus) that interconnects the aforementioned units.
  • the computer apparatus also has a serial interface such as RS-232C, RS-422, USB (Universal Serial Bus), IEEE1394, and the like, and a parallel interface such as IEEE1284 and the like in addition to the network interface 111 , so as to allow connections to external devices such as a modem, printer, and the like.
  • the image input section 21 may be implemented as a video input device connected to such serial or parallel interface, or as an expansion card like a video input card connected to the bus 112 .
  • Such versatile computer apparatus communicates with another device on the computer network or a public telephone network using a router (including a dial-up router) connected via the network interface 111 , and a modem, TA, or the like connected via the serial interface, using an OS, required driver software, and the like.
  • a router including a dial-up router
  • the basic arrangement of the image sensing unit 10 arbitrary arrangements such as an arrangement that uses a pyramid mirror shown in FIG. 3, an arrangement in which a plurality of cameras are laid out in a radial pattern, and the like can be adopted as long as they can sense a predetermined continuous visual field using a plurality of cameras whose visual fields to be sensed partially overlap each other.
  • This embodiment will exemplify a case wherein two cameras are used to sense panorama source images, and one camera is used to sense a hue or brightness reference image.
  • the following explanation will be given using an arrangement in which cameras are arranged in a radial pattern in place of the arrangement using the pyramid mirror shown in FIG. 3 so as to help understand the principle.
  • the reference image sensing camera is laid out to directly sense an image of an object in place of sensing a reflected image of a mirror, a process common to that used when cameras are arranged in the radial pattern can be used.
  • FIG. 4 is a top view of the layout of the cameras 11 of the image sensing unit 10 in the image processing system of this embodiment.
  • Reference numerals 201 and 202 denote cameras, which are used to sense a panoramic image, and respectively have visual fields 211 and 212 .
  • Reference numeral 261 denotes a hue or brightness reference camera which has a visual field 271 .
  • the visual fields 211 and 212 have nearly no overlapping portion.
  • the visual field 271 has overlapping portions with the visual fields 211 and 212 , respectively.
  • a process for generating a panoramic image from images sensed by the image sensing unit 10 with the aforementioned camera layout will be described below using the flow chart shown in FIG. 5. Note that this process is implemented when the aforementioned computer apparatus serving as the control section 23 executes a program stored in the HDD 108 and the like. Also, the process shown in FIG. 5 is executed for still images or moving image frames sensed by the respective cameras at an identical time.
  • step S 301 a conversion H 211 required to adjust the hue or brightness of an image 221 sensed by the camera 201 to that of an image 281 sensed by the camera 261 , and a conversion H 221 required to adjust the hue or brightness of an image 222 sensed by the camera 202 to that of the image 281 sensed by the camera 261 , as shown in FIG. 6, are calculated.
  • the conversion H 211 can be calculated in, e.g., the following sequence. Edges (contours) are extracted from the images 221 and 281 . Some corresponding regions of the images 221 and 281 where identical objects appear are obtained on the basis of the edge extraction results. Then, mathematical formulas or matrices, each of which is used to convert the hue or brightness of the image 221 into that of the image 281 , are obtained on the basis of the differences between color components or luminance values of corresponding pixels in the respective corresponding regions, and one conversion is determined using, e.g., the method of least squares.
  • the conversion H 221 can be calculated in a similar sequence.
  • conversions H 211 and H 221 are not limited to mathematical formulas or matrices, and may be expressed by correspondence tables or the like.
  • a conversion H 281 used to convert the hue or brightness of the image 281 into a predetermined hue or brightness ( 281 ′) may be calculated.
  • step S 302 the conversion H 211 is applied to the image 221 to generate an image 241 , and the conversion H 221 is applied to the image 222 to generate an image 242 , as shown in FIG. 7.
  • the conversion H 281 may be further applied to the images 241 and 242 .
  • a conversion obtained by combining the conversions H 211 and H 281 may be applied to the image 221
  • a conversion obtained by combining the conversions H 221 and H 281 may be applied to the image 222 .
  • step S 303 the images 241 and 242 are joined to generate one panoramic image 249 , as shown in FIG. 8.
  • steps S 302 and S 303 may be executed at the same time. That is, the conversions H 211 and H 221 for the images 221 and 222 , and the join process of images may be executed at the same time.
  • FIG. 9 shows an example of such arrangement by the same method as in FIG. 4.
  • the arrangement of the image sensing unit shown in FIG. 9 is basically obtained by expanding that shown in FIG. 4.
  • the two cameras ( 201 , 202 ) used to sense a panoramic image, and one hue or brightness reference camera ( 261 ) are used.
  • two cameras used to sense a panoramic image, and three hue or brightness reference cameras are further added to that shown in FIG. 4.
  • reference numerals 701 to 704 denote cameras which are used to sense a panoramic image and respectively have visual fields 711 to 714 .
  • Reference numerals 761 to 764 denote hue or brightness reference cameras which respectively have visual fields 771 to 774 . Note that the visual fields 711 and 714 can cover the full-view range in combination, but neighboring visual fields have nearly no overlapping portions.
  • the visual field 771 has overlapping portions with the visual fields 711 and 712 , respectively
  • the visual field 772 has overlapping portions with the visual fields 712 and 713 , respectively
  • the visual field 773 has overlapping portions with the visual fields 713 and 714 , respectively
  • the visual field 774 has overlapping portions with the visual fields 714 and 711 , respectively.
  • a single camera may be arranged at the positions of the cameras 761 to 764 shown in FIG. 9 in turn to sense hue or brightness reference images in place of arranging the four hue or brightness reference cameras 761 to 764 .
  • H 721 be a conversion required to adjust the hue or brightness of the image 722 to that of a first reference image 781 sensed by the left neighboring reference camera 761
  • H 722 be a conversion required to adjust the hue or brightness of the image 722 to that of a second reference image 782 sensed by the right neighboring reference camera 762 .
  • the image 722 undergoes a conversion weighted based on H 721 and H 722 according to the distances from the two ends of the image to generate an image 742 .
  • H 72 be this conversion. Then, the conversion H 72 is described by:
  • H 72 ⁇ H 721 +(1 ⁇ ) ⁇ H 722
  • Another conversion application method may be used.
  • the conversion H 721 is applied to the overlapping portion between the images 722 and 781
  • the conversion H 722 is applied to the overlapping portion between the images 722 and 782
  • Modification 1 described above uses the image sensing unit which has the four reference image sensing cameras and is used to generate a full-view panoramic image.
  • the reference image sensing camera is set with its lens facing up.
  • cameras 1101 to 1104 used to sense source images of a panoramic images have the same arrangement and layout as those of the cameras 701 to 704 in FIG. 9, but only one reference image sensing camera 1161 is arranged.
  • the reference image sensing camera 1161 can adopt an arbitrary arrangement that allows a single camera to capture a full-view visual within its visual field (e.g., a combination of a hyperboloidal mirror and normal lens) in place of the fisheye lens.
  • the cameras 1101 to 1104 are used to sense a panoramic image, and respectively have visual fields 1111 to 1114 .
  • the reference image sensing camera 1161 has a full-view visual field 1171 . Assume that the visual fields 1111 to 1114 have nearly no overlapping portions. By contrast, the visual field 1171 has overlapping portions with the visual fields 1111 to 1114 , respectively.
  • the sequence for generating a full-view panoramic image using images sensed by the image sensing unit with the above arrangement is substantially the same as that in modification 1 above.
  • this modification is different from modification 1 in that the reference image has a full-view range, and the sensed reference image has unique distortions due to the effect of the fisheye lens and the like.
  • a process for extracting portions used in the conversions of panorama source images from the reference image including the full-view visual scene, and a process for converting the extracted portions into images sensed by a normal lens are required.
  • This extraction process can be implemented by extracting portions corresponding to the visual fields of the reference image sensing cameras 761 to 764 in, e.g., FIG. 9 from the reference image. That is, since the relative positions of the cameras which form the image sensing unit are fixed, the correspondence between portions of the sensed reference image and the visual fields of the cameras 761 to 764 in FIG. 9 may be examined in advance, and these regions may be extracted.
  • a process for providing the conversion effect of the field angle of a lens by an image process is known to those who are skilled in the art.
  • the reference images 781 , 782 , and the like shown in FIG. 10 can be obtained.
  • panorama source images ( 1111 to 1114 ) sensed by the cameras 1101 to 1104 may be converted to a state equivalent to a reference image 1181 sensed by the camera 1161 , and a required conversion may be generated.
  • this embodiment has explained only the case wherein the image sensing unit that senses a full-view visual scene by the four cameras is used.
  • an arbitrary number of panorama source image sensing cameras can be used in the image sensing-unit as long as two or more cameras are arranged.
  • each camera used in this embodiment may be either a camera that senses a moving image or a camera that senses a still image.
  • the process according to this embodiment need not always be applied to each image frame. For example, the process of this embodiment need only be executed when the hue or brightness of an image has largely deviated from a threshold value due to changes in illumination condition and the like.
  • the first embodiment generates a panoramic image in which the hue or brightness discontinuities are reduced using a reference image which is sensed by a camera arranged in addition to the panorama source image sensing cameras, and has overlapping portions with two source images to be composited.
  • this embodiment is characterized in that the same effect as in the first embodiment is realized using an image sensed by moving a plurality of cameras used to sense a panoramic image without using any reference image sensing camera. That is, this embodiment is characterized in that a reference image is an image which is sensed at a time different from one of source images, and another source image to be composited with that source image.
  • FIG. 14 shows an example of the camera layout in the image sensing unit 10 of the image processing system according to this embodiment. Assume that a panoramic image is generated by compositing images sensed by two cameras.
  • reference numerals 1201 and 1202 denote cameras which are used to sense panorama source images, and respectively have visual fields 1211 and 1212 . Note that the visual fields 1211 and 1212 have nearly no overlapping portion. If these cameras are set on a moving member that moves in the direction of the arrow in FIG. 14, the cameras 1201 and 1202 move to positions 1201 ′ and 1202 ′ after an elapse of a predetermined period of time. A visual field 1215 of the camera 1201 ′ after movement has an overlapping portion with the visual field 1212 of the camera 1202 before movement.
  • step S 1301 a conversion H 1225 required to adjust the hue or brightness of an image 1222 sensed by the camera 1202 to that of an image 1225 sensed by the camera 1201 ′ after movement, as shown in FIG. 16, is calculated.
  • the conversion H 1225 becomes substantially the same as a conversion H 1221 between the hue or brightness of the image 1222 and that of the image 1221 .
  • the conversion H 1225 can be calculated in, e.g., the following sequence. Edges are extracted from the images 1222 and 1225 . Some corresponding regions of the images 1222 and 1225 where identical objects appear are obtained on the basis of the edge extraction results. Then, mathematical formulas or matrices, each of which is used to convert the hue or brightness of the image 221 into that of the image 281 , are obtained on the basis of the differences between color components or luminance values of corresponding pixels in the respective corresponding regions, and one conversion is determined using, e.g., the method of least squares.
  • conversion H 1225 is not limited to a mathematical formula or matrix, and may be expressed by a correspondence table or the like.
  • step S 1302 the conversion H 1225 is applied to the image 1222 to generate an image 1242 , as shown in FIG. 17.
  • step S 1303 the images 1221 and 1242 are joined to generate one panoramic image 1249 , as shown in FIG. 18.
  • steps S 1302 and S 1303 may be executed at the same time. That is, the conversion H 1225 for the image 1222 and the joining process of the images may be executed at the same time.
  • FIG. 19 shows an example of the camera layout.
  • the arrangement of the cameras shown in FIG. 19 is basically obtained by expanding that shown in FIG. 14.
  • the two cameras 1201 , 1202
  • two cameras are further added to the arrangement shown in FIG. 14 so as to sense a panoramic image.
  • reference numerals 1701 to 1704 denote cameras which are used to sense panorama source images and respectively have visual fields 1711 to 1714 . Note that even neighboring ones of the visual fields 1711 and 1714 have nearly no overlapping portions.
  • H 1725 be a conversion required to adjust the hue or brightness of the image 1722 sensed by the camera 1702 before movement to the average value of those of the image 1722 and an image 1725 sensed by the camera 1701 after movement
  • H 1763 be a conversion required to adjust the hue or brightness of an image 1726 sensed by the camera 1702 after movement to the average value of those of the image 1726 and the image 1723 sensed by the camera 1703 before movement.
  • the conversion H 1725 is substantially the same as a conversion H 1721 required to adjust the hue or brightness of the image 1722 sensed by the camera 1702 before movement to the average value of those of the image 1722 and the image 1721 sensed by the camera 1701 before movement.
  • the conversion H 1763 is substantially the same as a conversion H 1723 required to adjust the hue or brightness of the image 1722 sensed by the camera 1702 before movement to the average value of those of the image 1722 and the image 1723 sensed by the camera 1703 before movement.
  • H 172 ⁇ H 1725 +(1 ⁇ ) ⁇ H 1763
  • This embodiment has explained only the case wherein images sensed after the cameras (image sensing unit 10 ) have moved a predetermined distance are used as reference images in the first embodiment.
  • the present invention is not limited to this, and an arbitrary method which can sense an image corresponding to a reference image without using any reference image sensing camera can be applied. For example, images sensed by rotating the cameras in slightly different directions without changing their positions may be used.
  • panorama source images are sensed by the cameras 1201 and 1202 .
  • these cameras are rotated a predetermined angle (e.g., 450), e.g., counterclockwise, and another image is sensed by the camera 1202 .
  • step S 1301 in FIG. 15 a conversion required to adjust the hue or brightness of each panorama source image to that of an image which is sensed by the camera 1202 after rotation and has overlapping portions with the visual fields of the two cameras before rotation is calculated.
  • step S 1302 that conversion is applied to the image sensed by the panoramic image sensing camera before rotation. The same applies to the case wherein a full-view visual scene is captured within the visual field using the four cameras.
  • the rotation angle of each camera may be arbitrarily determined as long as a visual field which has overlapping portions with those of two cameras used to sense neighboring panorama source images can be obtained.
  • this embodiment has explained only the case wherein the image sensing unit that senses a full-view visual scene by the four cameras is used.
  • an arbitrary number of panorama source image sensing cameras can be used in the image sensing unit as long as two or more cameras are arranged.
  • each camera used in this embodiment may be either a camera that senses a moving image or a camera that senses a still image.
  • the process according to this embodiment need not always be applied to each image frame. For example, the process of this embodiment need only be executed when the hue or brightness of an image has largely deviated from a threshold value due to changes in illumination condition and the like.
  • the hue or brightness is adjusted.
  • both the hue and brightness may be adjusted.
  • the present invention may be implemented by a system which is formed by a plurality of devices having functions equivalent to those of the image processing unit of the present invention.
  • the present invention includes a case wherein the equivalent functions are achieved by supplying a software program that implements the functions of the aforementioned embodiments (programs corresponding to one or more flow charts described in the embodiments) directly from a recording medium or using wired/wireless communications to a system or apparatus having a computer that can execute the program, and executing the supplied program by the computer of that system or apparatus.
  • the form of program is not particularly limited, and an object code, a program to be executed by an interpreter, script data to be supplied to an OS, and the like may be used as along as they have the program function.
  • the recording medium for supplying the program for example, magnetic recording media such as a flexible disk, hard disk, magnetic tape, and the like, optical/magnetooptical storage media such as an MO, CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-R, DVD-RW, and the like, a nonvolatile semiconductor memory, and so forth may be used.
  • a server on a computer network may store a data file (program data file) that can be a computer program which forms the present invention on a client computer, such as the computer program itself which forms the present invention, a compressed file including an automatic installation function, or the like, and the program data file may be downloaded to the client computer which establishes connection to the server.
  • the program data file may be segmented into a plurality of segment files, which may be allocated on different servers.
  • the present invention includes a server apparatus which makes a plurality of users download the program data file for implementing the functional process of the present invention on a computer.
  • a storage medium such as a CD-ROM or the like, which stores the encrypted program of the present invention, may be delivered to the user, the user who has cleared a predetermined condition may be allowed to download key information that is used to decrypt the program from a home page via the Internet, and the encrypted program may be executed using that key information to be installed on a computer, thus implementing the present invention.
  • the functions of the aforementioned embodiments may be implemented by some or all of actual processes executed by a CPU or the like arranged in a function extension board or a function extension unit, which is inserted in or connected to the computer, after the program read out from the recording medium is written in a memory of the extension board or unit.
  • the hue or brightness discontinuities generated at the seams of source images can be reduced from a composite image generated by compositing a plurality of images.

Abstract

There are disclosed an image processing method and apparatus for generating a panoramic image in which the hue or brightness discontinuities generated at the seams of source images are reduced. According to the image processing method of this invention, upon compositing source images (221, 222) having an overlap portion, the hue or brightness of each source image is converted (H211, H221) using a reference image which has overlap portions with both the source images to be composited, and the converted images (241, 242) are composited, thereby reducing the hue or brightness discontinuities generated at the seam of images.

Description

    FIELD OF THE INVENTION
  • The present invention relates to an image processing technique for generating a panoramic image by compositing a plurality of images and, more particularly, to an image processing technique which can reduce hue or brightness discontinuities at the seams of source images. [0001]
  • BACKGROUND OF THE INVENTION
  • An attempt has been made to sense a real space by an image sensing apparatus mounted on a mobile, and to express the sensed real space as a virtual space using a computer on the basis of the sensed photo-realistic image data (see, e.g., Endo, Katayama, Tamura, Hirose, Watanabe, & Tanikawa: “Method of Generating Image-Based Cybercities By Using Vehicle-Mounted Cameras” (IEICE Society, PA-3-4, pp. 276-277, 1997), or Hirose, Watanabe, Tanikawa, Endo, Katayama, & Tamura: “Building Image-Based Cybercities By Using Vehicle-Mounted Cameras (2)-Generation of Wide-Range Virtual Environment by Using Photo-realistic Images—” (Proc. of the Virtual Reality Society of Japan, Vol.2, pp.67-70, 1997), and the like). [0002]
  • As a method of expressing a sensed real space as a virtual space on the basis of photo-realistic image data sensed by an image sensing apparatus mounted on a mobile, a method of reconstructing a geometric model of the real space on the basis of the photo-realistic image data, and expressing the virtual space using a conventional CG technique is known. However, this method has limits in terms of the accuracy, exactitude, and reality of the model. On the other hand, an Image-Based Rendering (IBR) technique that expresses a virtual space using a photo-realistic image without any reconstruction using a model has attracted attention. The IBR technique generates an image viewed from an arbitrary viewpoint on the basis of a plurality of photo-realistic images. Since the IBR technique is based on photo-realistic images, it can express a realistic virtual space. [0003]
  • In order to build a virtual space that allows walkthrough using such IBR technique, an image must be generated and presented in correspondence with the position in the virtual space of the user (who experiences walkthrough). For this reason, in such system, respective frames of photo-realistic image data and positions in the virtual space are saved in correspondence with each other, and a corresponding frame is acquired and reproduced on the basis of the user's position and visual axis direction in the virtual space. [0004]
  • As a method of acquiring position data in a real space, a positioning system using an artificial satellite such as GPS (Global Positioning System) used in a car navigation system or the like is generally used. As a method of determining correspondence between position data obtained from the GPS or the like and photo-realistic image data, a method of determining the correspondence using a time code has been proposed (Japanese Patent Laid-Open No. 11-168754). With this method, the correspondence between respective frame data of photo-realistic image data and position data is determined by determining the correspondence between time data contained in position data, and time codes appended to the respective frame data of photo-realistic image data. [0005]
  • The walkthrough process in such virtual space allows the user to view a desired direction at each position. For this purpose, images at respective positions may be saved as a panoramic photo-realistic image that can cover a broader range than the field angle upon reproduction, and a partial image to be reproduced may be extracted from the panoramic photo-realistic image on the basis of the user's position and visual axis direction in the virtual space, and the extracted partial image may be displayed. [0006]
  • Conventionally, in order to obtain a panoramic photo-realistic image, for example, a plurality of cameras are used. In general, a plurality of cameras are arranged in a radial pattern so that their visual fields can cover a desired visual field (e.g., a full-view (360°) visual field or the like). Images obtained by the respective cameras are temporarily stored in a storage device using, e.g., an optical or magnetic storage medium. [0007]
  • Then, by joining images sensed by the respective cameras at a given position, a panoramic photo-realistic image at that position can be obtained. In this case, in order to reduce hue or brightness discontinuities generated at the seams of neighboring images sensed by the respective cameras, overlapping portions of images sensed by neighboring cameras are continuously blended. [0008]
  • As a data format of a panoramic photo-realistic image, broad visual field (including a full view) images at an identical time from one viewpoint are preferably used. In order to sense such images, an apparatus, which senses images reflected by respective surfaces of a pyramid mirror by a single camera, is used. FIG. 3 shows an example of such apparatus. [0009]
  • As shown in FIG. 3, a [0010] pyramid mirror 12 is made up of plane mirrors as many as a plurality of cameras which form a camera unit 11. Each of the cameras which form the camera unit 11 senses a surrounding visual scene reflected by the corresponding plane mirror. If the cameras are laid out so that the virtual images of the lens centers of the respective cameras formed by the plane mirrors match, images can be sensed at an identical time from one viewpoint. Hence, by compositing the images sensed by the respective cameras, a full-view panoramic image at an identical time from a single viewpoint can be generated.
  • However, since the image sensing apparatus shown in FIG. 3 forms nearly no overlapping portions between images sensed by the cameras corresponding to neighboring plane mirrors, the conventional method that reduces hue or brightness discontinuities using the overlapping portions upon compositing images cannot be applied, and the seams of the images stand out. [0011]
  • SUMMARY OF THE INVENTION
  • The present invention has been made in consideration of the aforementioned problems, and has as its principal object to reduce hue or brightness discontinuities generated at the seams of source images in a composite image generated by compositing a plurality of images. [0012]
  • According to an aspect to the present invention, an image processing method for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, comprising: a reference image acquisition step of acquiring a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image; a conversion generation step of generating conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image; a conversion step of converting the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and a composition step of generating the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted. [0013]
  • According to another aspect of the present invention, an image processing method for generating a panoramic image by compositing first and second images, comprising: acquiring the first and second images, and a reference image which has overlapping portions with both of the first and second images; calculating a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image; calculating a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and generating the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition. [0014]
  • According to still another aspect of the present invention, a computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, the computer program comprising: a program of a reference image acquisition step of acquiring a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image; a program of a conversion generation step of generating conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image; a program of a conversion step of converting the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and a program of a composition step of generating the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted. [0015]
  • According to still another aspect of the present invention, an image processing apparatus for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, comprising: reference image acquisition unit adapted to acquire a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image; conversion generation unit adapted to generate conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image; conversion unit adapted to convert the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and composition unit adapted to generate the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted. [0016]
  • According to still another aspect of the present invention, a computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a panoramic image by compositing first and second images, the computer program comprising: a program of a step of acquiring the first and second images, and a reference image which has overlapping portions with both of the first and second images; a program of a step of calculating a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image; a program of a step of calculating a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and a program of a step of generating the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition. [0017]
  • According to still another aspect of the present invention, an image processing apparatus for generating a panoramic image by compositing first and second images, comprising: acquiring unit adapted to acquire the first and second images, and a reference image which has overlapping portions with both of the first and second images; first calculating unit adapted to calculate a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image; second calculating unit adapted to calculate a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and generating unit adapted to generate the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition. [0018]
  • According to still another aspect of the present invention, an image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images, comprising: acquiring, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images; calculating first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images; generating a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image on the basis of the second conversion condition; and generating a full-view panoramic image by compositing the converted images generated for all of the plurality of images. [0019]
  • According to still another aspect of the present invention, a computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images, the computer program comprising: a program of a step of acquiring, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images; a program of a step of calculating first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images; a program of a step of generating a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image on the basis of the second conversion condition; and a program of a step of generating a full-view panoramic image by compositing the converted images generated for all of the plurality of images. [0020]
  • According to still another aspect of the present invention, an image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images, comprising: acquiring unit adapted to, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, acquire a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images; calculating unit adapted to calculate first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images; first generating unit adapted to generate a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image on the basis of the second conversion condition; and second generating unit adapted to generate a full-view panoramic image by compositing the converted images generated for all of the plurality of images. [0021]
  • Other features and advantages of the present invention will be apparent from the following description taken in conjunction with the accompanying drawings, in which like reference characters designate the same or similar parts throughout the figures thereof.[0022]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention. [0023]
  • FIG. 1 is a block diagram showing an example of the arrangement of an image processing system according to an embodiment of the present invention; [0024]
  • FIG. 2 is a block diagram showing an example of the arrangement of a computer which can be used as a [0025] control section 23 or an image processing unit in FIG. 1;
  • FIG. 3 is a view showing an example of the arrangement of an image sensing unit which senses a broad visual field image using a pyramid mirror; [0026]
  • FIG. 4 shows an example of the camera layout of an image sensing unit according to the first embodiment of the present invention; [0027]
  • FIG. 5 is a flow chart for explaining a panoramic image generation process according to the first embodiment of the present invention; [0028]
  • FIG. 6 is a view for explaining a conversion process in the first embodiment of the present invention; [0029]
  • FIG. 7 is a view for explaining a conversion process in the first embodiment of the present invention; [0030]
  • FIG. 8 is a view for explaining a composition process in the first embodiment of the present invention; [0031]
  • FIG. 9 shows an example of the camera layout of the image sensing unit according to [0032] modification 1 of the first embodiment of the present invention;
  • FIG. 10 is a view for explaining a conversion process in [0033] modification 1 of the first embodiment of the present invention;
  • FIG. 11 is a view for explaining a conversion process in [0034] modification 1 of the first embodiment of the present invention;
  • FIG. 12 is a view for explaining another conversion process in [0035] modification 1 of the first embodiment of the present invention;
  • FIG. 13 shows an example of the camera layout of the image sensing unit according to modification 2 of the first embodiment of the present invention; [0036]
  • FIG. 14 is a view for explaining an example of the camera layout of an image sensing unit and the principle of a composition process according to the second embodiment of the present invention; [0037]
  • FIG. 15 is a flow chart for explaining a panoramic image generation process according to the second embodiment of the present invention; [0038]
  • FIG. 16 is a view for explaining a conversion process in the second embodiment of the present invention; [0039]
  • FIG. 17 is a view for explaining a conversion process in the second embodiment of the present invention; [0040]
  • FIG. 18 is a view for explaining a composition process in the second embodiment of the present invention; [0041]
  • FIG. 19 is a view for explaining an example of the camera layout of the image sensing unit and the principle of a composition process according to [0042] modification 1 of the second embodiment of the present invention;
  • FIG. 20 is a view for explaining a conversion process in [0043] modification 1 of the second embodiment of the present invention; and
  • FIG. 21 is a view for explaining a conversion process in [0044] modification 1 of the second embodiment of the present invention.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • Preferred embodiments of the present invention will now be described in detail in accordance with the accompanying drawings. [0045]
  • The present invention is directed to an image processing method for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, comprising: acquiring a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image; generating conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image; converting the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and generating the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted. [0046]
  • Such invention can be implemented in correspondence with the following embodiments in the arrangements practically shown in FIGS. [0047] 1 to 21.
  • [First Embodiment][0048]
  • This embodiment is characterized in that a reference image is an image which is sensed at the same time as one of source images and another source image to be composited with that source image. More specifically, since a panoramic image is generated using an image sensed using a hue or brightness reference camera in addition to panorama source images, which are sensed by a plurality of cameras, even when neighboring panorama source images have small overlapping portions, a panoramic image in which hue or brightness discontinuities generated at the seams of source images can be reduced is realized. [0049]
  • Note that this embodiment is particularly effective for generation of a panoramic image using images with small overlapping portions. However, the present invention can also be applied to images with large overlapping portions, and the same effect can be obtained. [0050]
  • As shown in FIG. 1, an [0051] image processing system 1 according to this embodiment comprises an image sensing unit 10 for sensing images as sources of a panoramic image, and an image processing unit 20 for generating a panoramic image using the sensed images. However, if images required to generate a panoramic image are sensed in advance, the image sensing unit 10 is not always required.
  • The [0052] image sensing unit 10 includes a plurality of cameras 11, and has an arrangement obtained by adding a reference camera as a characteristic feature of this embodiment to the basic arrangement that senses a predetermined visual field using a plurality of cameras whose visual fields to be sensed partially overlap each other.
  • The [0053] image processing unit 20 has an image input section 21 which receives image signals sensed by the image sensing unit 10, and executes signal processes such as A/D conversion and the like, a storage section 22 which stores sensed images, an application program, and the like, and a control section 23 which controls the overall image processing unit 20.
  • In this embodiment, the [0054] control section 23 can be implemented by a versatile computer such as a personal computer or the like, which can be connected to a computer network.
  • FIG. 2 is a block diagram showing an example of the arrangement of a computer apparatus which can be used as the [0055] control section 23 in this embodiment.
  • Referring to FIG. 2, [0056] reference numeral 101 denotes a display which displays information of data whose process is in progress by the application program, various messages and menus, and the like. The display 101 comprises a CRT (Cathode Ray Tube), LCD (Liquid Crystal Display), or the like. Reference numeral 102 denotes a video RAM (to be referred to as a VRAM hereinafter) on which an image to be displayed on the screen of the display 101 is rasterized. Reference numerals 103 and 104 respectively denote a keyboard and pointing device, which are used to input characters and the like on the screen, to point to icons, buttons, and the like on a GUI (Graphical User Interface), and so forth. Reference numeral 105 denotes a CPU which controls the overall computer apparatus.
  • [0057] Reference numeral 106 denotes a ROM (Random Access Memory) which stores an operation processing sequence (program) of the CPU 105. Note that the ROM 106 also stores application programs associated with various data processes, an error processing program, and programs associated with the flow charts to be described later. Reference numeral 107 denotes a RAM (Random Access Memory) which is used as a work area when the CPU 105 executes various programs described above, a temporary save area upon an error process, and the like.
  • [0058] Reference numeral 108 denotes a hard disk drive (to be abbreviated as an HDD hereinafter); and 109, a floppy disk drive (to be abbreviated as an FDD hereinafter). The HDD 108 and FDD 109 are used as storage areas of an OS, application programs such as a browser and the like, data, libraries, and the like. Also, a storage device that uses removable media such as an MO, flash memory, and the like may be arranged in place of or in addition to the FDD. Note that a given area of the HDD 108 may be used as the storage section 22.
  • [0059] Reference numeral 110 denotes a CD/DVD-ROM/R/RW drive, which reads/writes data from/to CD/DVD-ROM/R/RW media. In addition, an external storage device such as a magnetic tape drive (e.g., a tape streamer, DDS, or the like) and the like may be arranged.
  • [0060] Reference numeral 111 denotes a network interface used to connect the computer apparatus to a computer network such as Ethernet or the like. Reference numeral 112 denotes a bus (including an address bus, data bus, and control bus) that interconnects the aforementioned units. The computer apparatus also has a serial interface such as RS-232C, RS-422, USB (Universal Serial Bus), IEEE1394, and the like, and a parallel interface such as IEEE1284 and the like in addition to the network interface 111, so as to allow connections to external devices such as a modem, printer, and the like.
  • The [0061] image input section 21 may be implemented as a video input device connected to such serial or parallel interface, or as an expansion card like a video input card connected to the bus 112.
  • Such versatile computer apparatus communicates with another device on the computer network or a public telephone network using a router (including a dial-up router) connected via the [0062] network interface 111, and a modem, TA, or the like connected via the serial interface, using an OS, required driver software, and the like.
  • In this embodiment, as the basic arrangement of the [0063] image sensing unit 10, arbitrary arrangements such as an arrangement that uses a pyramid mirror shown in FIG. 3, an arrangement in which a plurality of cameras are laid out in a radial pattern, and the like can be adopted as long as they can sense a predetermined continuous visual field using a plurality of cameras whose visual fields to be sensed partially overlap each other.
  • This embodiment will exemplify a case wherein two cameras are used to sense panorama source images, and one camera is used to sense a hue or brightness reference image. The following explanation will be given using an arrangement in which cameras are arranged in a radial pattern in place of the arrangement using the pyramid mirror shown in FIG. 3 so as to help understand the principle. For example, when the reference image sensing camera is laid out to directly sense an image of an object in place of sensing a reflected image of a mirror, a process common to that used when cameras are arranged in the radial pattern can be used. [0064]
  • FIG. 4 is a top view of the layout of the [0065] cameras 11 of the image sensing unit 10 in the image processing system of this embodiment. Reference numerals 201 and 202 denote cameras, which are used to sense a panoramic image, and respectively have visual fields 211 and 212. Reference numeral 261 denotes a hue or brightness reference camera which has a visual field 271. The visual fields 211 and 212 have nearly no overlapping portion. By contrast, the visual field 271 has overlapping portions with the visual fields 211 and 212, respectively.
  • A process for generating a panoramic image from images sensed by the [0066] image sensing unit 10 with the aforementioned camera layout will be described below using the flow chart shown in FIG. 5. Note that this process is implemented when the aforementioned computer apparatus serving as the control section 23 executes a program stored in the HDD 108 and the like. Also, the process shown in FIG. 5 is executed for still images or moving image frames sensed by the respective cameras at an identical time.
  • In step S[0067] 301, a conversion H211 required to adjust the hue or brightness of an image 221 sensed by the camera 201 to that of an image 281 sensed by the camera 261, and a conversion H221 required to adjust the hue or brightness of an image 222 sensed by the camera 202 to that of the image 281 sensed by the camera 261, as shown in FIG. 6, are calculated.
  • The conversion H[0068] 211 can be calculated in, e.g., the following sequence. Edges (contours) are extracted from the images 221 and 281. Some corresponding regions of the images 221 and 281 where identical objects appear are obtained on the basis of the edge extraction results. Then, mathematical formulas or matrices, each of which is used to convert the hue or brightness of the image 221 into that of the image 281, are obtained on the basis of the differences between color components or luminance values of corresponding pixels in the respective corresponding regions, and one conversion is determined using, e.g., the method of least squares. The conversion H221 can be calculated in a similar sequence.
  • Note that the conversions H[0069] 211 and H221 are not limited to mathematical formulas or matrices, and may be expressed by correspondence tables or the like.
  • Also, a conversion H[0070] 281 used to convert the hue or brightness of the image 281 into a predetermined hue or brightness (281′) may be calculated.
  • In step S[0071] 302, the conversion H211 is applied to the image 221 to generate an image 241, and the conversion H221 is applied to the image 222 to generate an image 242, as shown in FIG. 7.
  • Note that the conversion H[0072] 281 may be further applied to the images 241 and 242. Alternatively, a conversion obtained by combining the conversions H211 and H281 may be applied to the image 221, and a conversion obtained by combining the conversions H221 and H281 may be applied to the image 222.
  • Finally, in step S[0073] 303 the images 241 and 242 are joined to generate one panoramic image 249, as shown in FIG. 8.
  • Note that steps S[0074] 302 and S303 may be executed at the same time. That is, the conversions H211 and H221 for the images 221 and 222, and the join process of images may be executed at the same time.
  • With the above processes, since the hue or brightness of each of the [0075] images 221 and 222 is converted to that of the image 281, the hue or brightness discontinuities at the seam of the images 221 and 222 can be reduced.
  • ([0076] Modification 1 of First Embodiment)
  • As a modification of the first embodiment, the arrangement of an image sensing unit used to generate a full-view panoramic image, and a method of generating the full-view panoramic image will be described below. [0077]
  • In this modification, four cameras used to sense a panoramic image, and four hue or brightness reference cameras are used so as to capture a full-view visual scene within a visual field. FIG. 9 shows an example of such arrangement by the same method as in FIG. 4. The arrangement of the image sensing unit shown in FIG. 9 is basically obtained by expanding that shown in FIG. 4. In the arrangement shown in FIG. 4, the two cameras ([0078] 201, 202) used to sense a panoramic image, and one hue or brightness reference camera (261) are used. In the arrangement shown in FIG. 9, two cameras used to sense a panoramic image, and three hue or brightness reference cameras are further added to that shown in FIG. 4.
  • Referring to FIG. 9, reference numerals [0079] 701 to 704 denote cameras which are used to sense a panoramic image and respectively have visual fields 711 to 714. Reference numerals 761 to 764 denote hue or brightness reference cameras which respectively have visual fields 771 to 774. Note that the visual fields 711 and 714 can cover the full-view range in combination, but neighboring visual fields have nearly no overlapping portions. By contrast, the visual field 771 has overlapping portions with the visual fields 711 and 712, respectively, the visual field 772 has overlapping portions with the visual fields 712 and 713, respectively, the visual field 773 has overlapping portions with the visual fields 713 and 714, respectively, and the visual field 774 has overlapping portions with the visual fields 714 and 711, respectively.
  • Upon making photographing operations in a still state, a single camera may be arranged at the positions of the [0080] cameras 761 to 764 shown in FIG. 9 in turn to sense hue or brightness reference images in place of arranging the four hue or brightness reference cameras 761 to 764.
  • The basic sequence for generating a full-view panoramic image using images sensed by the image sensing unit with the above arrangement is the same as that described using the flow chart of FIG. 5. However, in case of the full-view panoramic image, since a plurality of reference images must be taken into consideration upon composition, the conversion contents are slightly different. A conversion process of an [0081] image 722 sensed by the camera 702 will be explained below. Also, after images 721, 723, and 724 sensed by the cameras 701, 703, and 704 undergo similar processes, the neighboring images are composited to obtain a full-view panoramic images.
  • More specifically, as shown in FIG. 10, let H[0082] 721 be a conversion required to adjust the hue or brightness of the image 722 to that of a first reference image 781 sensed by the left neighboring reference camera 761, and H722 be a conversion required to adjust the hue or brightness of the image 722 to that of a second reference image 782 sensed by the right neighboring reference camera 762.
  • In order to obscure the seams upon composition, it is desirable to convert the color of the [0083] image 722 so that the hue or brightness of a portion which is closer to the seam with an image 721 as a left neighboring source image of the panoramic image becomes closer to that of the first reference image 781, and the hue or brightness of a portion which is closer to the seam with an image 723 as a right neighboring source image of the panoramic image becomes closer to that of the second reference image 782. For this purpose, as shown in FIG. 11, the image 722 undergoes a conversion weighted based on H721 and H722 according to the distances from the two ends of the image to generate an image 742. Let H72 be this conversion. Then, the conversion H72 is described by:
  • H 72=α×H 721+(1−α)× H 722
  • where α is a value indicating the distance from the left end when the left end of the image is α=0 and its right end is α=1 (0≦α≦1). [0084]
  • Another conversion application method may be used. For example, as shown in FIG. 12, the conversion H[0085] 721 is applied to the overlapping portion between the images 722 and 781, the conversion H722 is applied to the overlapping portion between the images 722 and 782, and a conversion weighted based on H721 and H722 according to the distances from the two ends of a non-overlapping portion of the image 722, which overlaps neither the image 781 nor the image 782, is applied to that non-overlapping portion. The conversion formula for the non-overlapping portion is described by, e.g., the same formula as above. In this case, the value a is used when the position of α=0 is the left end of the non-overlapping portion and that of α=1 is the right end of the non-overlapping portion.
  • When the aforementioned process is applied to the images [0086] 721, 723, and 724 respectively sensed by the cameras 701, 703, and 704, the hue or brightness discontinuities at the seams upon generating a full-view panoramic image by compositing the images 721 to 724 can be reduced, and a natural full-view panoramic image can be obtained.
  • (Modification 2 of First Embodiment) [0087]
  • [0088] Modification 1 described above uses the image sensing unit which has the four reference image sensing cameras and is used to generate a full-view panoramic image. However, in this modification, a single camera with a fisheye lens (field angle=180°) is used as the reference image sensing camera. In this case, the reference image sensing camera is set with its lens facing up.
  • More specifically, as shown in FIG. 13, [0089] cameras 1101 to 1104 used to sense source images of a panoramic images have the same arrangement and layout as those of the cameras 701 to 704 in FIG. 9, but only one reference image sensing camera 1161 is arranged.
  • Note that the reference [0090] image sensing camera 1161 can adopt an arbitrary arrangement that allows a single camera to capture a full-view visual within its visual field (e.g., a combination of a hyperboloidal mirror and normal lens) in place of the fisheye lens.
  • In FIG. 13, the [0091] cameras 1101 to 1104 are used to sense a panoramic image, and respectively have visual fields 1111 to 1114. Also, the reference image sensing camera 1161 has a full-view visual field 1171. Assume that the visual fields 1111 to 1114 have nearly no overlapping portions. By contrast, the visual field 1171 has overlapping portions with the visual fields 1111 to 1114, respectively.
  • The sequence for generating a full-view panoramic image using images sensed by the image sensing unit with the above arrangement is substantially the same as that in [0092] modification 1 above. However, this modification is different from modification 1 in that the reference image has a full-view range, and the sensed reference image has unique distortions due to the effect of the fisheye lens and the like. For this reason, a process for extracting portions used in the conversions of panorama source images from the reference image including the full-view visual scene, and a process for converting the extracted portions into images sensed by a normal lens are required.
  • This extraction process can be implemented by extracting portions corresponding to the visual fields of the reference [0093] image sensing cameras 761 to 764 in, e.g., FIG. 9 from the reference image. That is, since the relative positions of the cameras which form the image sensing unit are fixed, the correspondence between portions of the sensed reference image and the visual fields of the cameras 761 to 764 in FIG. 9 may be examined in advance, and these regions may be extracted.
  • A process for providing the conversion effect of the field angle of a lens by an image process is known to those who are skilled in the art. Hence, by applying a conversion process to the field angle corresponding to the visual fields of the [0094] cameras 761 to 764 to the images of the extracted regions, the reference images 781, 782, and the like shown in FIG. 10 can be obtained. Of course, panorama source images (1111 to 1114) sensed by the cameras 1101 to 1104 may be converted to a state equivalent to a reference image 1181 sensed by the camera 1161, and a required conversion may be generated.
  • As a result, a process for adjusting the hue or brightness of each of images [0095] 1121, 1122, 1123, and 1124 respectively sensed by the cameras 1101, 1102, 1103, and 1104 to that of the image 1181 sensed by the camera 1161 is executed.
  • By compositing the converted images ([0096] 1111 to 1114), a full-view panoramic image in which the hue or brightness discontinuities at the seams are reduced can be generated.
  • As described above, according to this embodiment, upon compositing two images having an overlapping portion, these images are composited after they are converted in correspondence with a reference image which has overlapping portions with both the two images. Therefore, even when images which have nearly no overlapping portions are to be composited, a panoramic image in which the hue or brightness discontinuities are reduced, and which has an inconspicuous seam can be generated. [0097]
  • Note that this embodiment has explained only the case wherein the image sensing unit that senses a full-view visual scene by the four cameras is used. However, an arbitrary number of panorama source image sensing cameras can be used in the image sensing-unit as long as two or more cameras are arranged. Also, each camera used in this embodiment may be either a camera that senses a moving image or a camera that senses a still image. When panoramic images are to be successively generated using moving image sensing cameras, the process according to this embodiment need not always be applied to each image frame. For example, the process of this embodiment need only be executed when the hue or brightness of an image has largely deviated from a threshold value due to changes in illumination condition and the like. [0098]
  • [Second Embodiment][0099]
  • The first embodiment generates a panoramic image in which the hue or brightness discontinuities are reduced using a reference image which is sensed by a camera arranged in addition to the panorama source image sensing cameras, and has overlapping portions with two source images to be composited. By contrast, this embodiment is characterized in that the same effect as in the first embodiment is realized using an image sensed by moving a plurality of cameras used to sense a panoramic image without using any reference image sensing camera. That is, this embodiment is characterized in that a reference image is an image which is sensed at a time different from one of source images, and another source image to be composited with that source image. [0100]
  • Since the arrangement of the image processing system according to this embodiment is common to that shown in FIG. 1, a description thereof will be omitted. [0101]
  • FIG. 14 shows an example of the camera layout in the [0102] image sensing unit 10 of the image processing system according to this embodiment. Assume that a panoramic image is generated by compositing images sensed by two cameras.
  • Referring to FIG. 14, [0103] reference numerals 1201 and 1202 denote cameras which are used to sense panorama source images, and respectively have visual fields 1211 and 1212. Note that the visual fields 1211 and 1212 have nearly no overlapping portion. If these cameras are set on a moving member that moves in the direction of the arrow in FIG. 14, the cameras 1201 and 1202 move to positions 1201′ and 1202′ after an elapse of a predetermined period of time. A visual field 1215 of the camera 1201′ after movement has an overlapping portion with the visual field 1212 of the camera 1202 before movement.
  • A process for reducing the hue or brightness discontinuities on the basis of the layout of the respective cameras will be described below using the flow chart of that process shown in FIG. 15. [0104]
  • In step S[0105] 1301, a conversion H1225 required to adjust the hue or brightness of an image 1222 sensed by the camera 1202 to that of an image 1225 sensed by the camera 1201′ after movement, as shown in FIG. 16, is calculated.
  • If the hue or brightness of an image has nearly no change during movement of the cameras, i.e., [0106] images 1221 and 1225 sensed by the camera 1201 have nearly equal hue or brightness, the conversion H1225 becomes substantially the same as a conversion H1221 between the hue or brightness of the image 1222 and that of the image 1221.
  • The conversion H[0107] 1225 can be calculated in, e.g., the following sequence. Edges are extracted from the images 1222 and 1225. Some corresponding regions of the images 1222 and 1225 where identical objects appear are obtained on the basis of the edge extraction results. Then, mathematical formulas or matrices, each of which is used to convert the hue or brightness of the image 221 into that of the image 281, are obtained on the basis of the differences between color components or luminance values of corresponding pixels in the respective corresponding regions, and one conversion is determined using, e.g., the method of least squares.
  • Note that the conversion H[0108] 1225 is not limited to a mathematical formula or matrix, and may be expressed by a correspondence table or the like.
  • In step S[0109] 1302, the conversion H1225 is applied to the image 1222 to generate an image 1242, as shown in FIG. 17.
  • Finally, in step S[0110] 1303 the images 1221 and 1242 are joined to generate one panoramic image 1249, as shown in FIG. 18.
  • Note that steps S[0111] 1302 and S1303 may be executed at the same time. That is, the conversion H1225 for the image 1222 and the joining process of the images may be executed at the same time.
  • In this way, since images are composited after the hue or brightness of the [0112] image 1222 is converted to that of the image 1225, which is substantially the same as the hue or brightness of the image 1221, a panoramic image in which the hue or brightness discontinuities at the seam of the images 1221 and 1222 are reduced can be generated.
  • ([0113] Modification 1 of Second Embodiment)
  • As a modification of the second embodiment, the arrangement of an image sensing unit used to generate a full-view panoramic image, and a method of generating the full-view panoramic image will be described below. [0114]
  • In this modification, four cameras are used to sense a panoramic image, so as to capture a full-view visual scene within a visual field. FIG. 19 shows an example of the camera layout. The arrangement of the cameras shown in FIG. 19 is basically obtained by expanding that shown in FIG. 14. In the arrangement shown in FIG. 14, the two cameras ([0115] 1201, 1202) are used to sense a panoramic image. In the arrangement shown in FIG. 19, two cameras are further added to the arrangement shown in FIG. 14 so as to sense a panoramic image.
  • Referring to FIG. 19, [0116] reference numerals 1701 to 1704 denote cameras which are used to sense panorama source images and respectively have visual fields 1711 to 1714. Note that even neighboring ones of the visual fields 1711 and 1714 have nearly no overlapping portions.
  • When the cameras have moved a predetermined distance in the direction of the arrow in FIG. 19, [0117] respective cameras 1701′ to 1704′ after movement respectively have visual fields 1715 to 1718. As a result, the visual field 1715 of the camera 1701 after movement has overlapping portions with the visual fields 1712 and 1714 of the cameras 1702 and 1704 before movement, and the visual field 1713 of the camera 1703 before movement has overlapping portions with the visual fields 1716 and 1718 of the cameras 1702 and 1704 after movement.
  • The basic sequence for generating a full-view panoramic image using images sensed by the image sensing unit with the above arrangement is the same as that described using the flow chart of FIG. 15. However, since a full-view panoramic image is to be generated, the conversion contents are slightly different. A conversion process of an [0118] image 1722 sensed by the camera 1702 will be explained below. Also, after images 1721, 1723, and 1724 sensed by the cameras 1701, 1703, and 1704 undergo similar processes, the neighboring images are composited to obtain a full-view panoramic images.
  • More specifically, as shown in FIG. 20, let H[0119] 1725 be a conversion required to adjust the hue or brightness of the image 1722 sensed by the camera 1702 before movement to the average value of those of the image 1722 and an image 1725 sensed by the camera 1701 after movement, and H1763 be a conversion required to adjust the hue or brightness of an image 1726 sensed by the camera 1702 after movement to the average value of those of the image 1726 and the image 1723 sensed by the camera 1703 before movement.
  • If the hue or brightness of an image has nearly no change during movement of the cameras, i.e., if the [0120] images 1721 and 1725 sensed by the camera 1701 before and after movement have nearly the same hue or brightness, and the images 1722 and 1726 sensed by the camera 1702 before and after movement have nearly the same hue or brightness, it can be considered that the conversion H1725 is substantially the same as a conversion H1721 required to adjust the hue or brightness of the image 1722 sensed by the camera 1702 before movement to the average value of those of the image 1722 and the image 1721 sensed by the camera 1701 before movement. Likewise, it can be considered that the conversion H1763 is substantially the same as a conversion H1723 required to adjust the hue or brightness of the image 1722 sensed by the camera 1702 before movement to the average value of those of the image 1722 and the image 1723 sensed by the camera 1703 before movement.
  • It is desirable to convert the color of the [0121] image 1722 sensed by the camera 1702 so that the hue or brightness of a portion which is closer to the seam with the image 1721 sensed by the camera 1701 becomes closer to the average value of those of the images 1721 and 1722, and the hue or brightness of a portion which is closer to the seam with the image 1723 sensed by the camera 1703 becomes closer to the average value of those of the image 1722 sensed by the camera 1702 and the image 1723 sensed by the camera 1703. For this purpose, as shown in FIG. 21, the image 1722 undergoes a conversion weighted based on H1725 and H1763 according to the distances from the two ends of the image to generate an image 1742. Let H172 be this conversion. Then, the conversion H172 is described by:
  • H 172H 1725+(1−β)×H 1763
  • where β is a value indicating the distance from the left, end when the left end of the image is β=0 and its right end is β=1 (0≦β≦1). Note that the conversion application method is not limited to this. [0122]
  • When the aforementioned process is applied to the [0123] images 1721, 1723, and 1724 respectively sensed by the cameras 1701, 1703, and 1704, the hue or brightness discontinuities at the seams upon generating a full-view panoramic image by compositing the images 1721 to 1724 can be reduced, and a natural full-view panoramic image can be obtained.
  • (Modification 2 of Second Embodiment) [0124]
  • This embodiment has explained only the case wherein images sensed after the cameras (image sensing unit [0125] 10) have moved a predetermined distance are used as reference images in the first embodiment. However, the present invention is not limited to this, and an arbitrary method which can sense an image corresponding to a reference image without using any reference image sensing camera can be applied. For example, images sensed by rotating the cameras in slightly different directions without changing their positions may be used.
  • This corresponds to a case wherein the panorama source image sensing cameras are used as the reference image sensing cameras in the first embodiment. Although the reference images and panorama source images are sensed at different times, images sensed in this way can be used as reference images sensed at substantially the same time as long as the hue or brightness of a visual scene has not largely deviated during that time difference. [0126]
  • More specifically, if the [0127] image sensing unit 10 with the camera layout shown in, e.g., FIG. 14 is used, panorama source images are sensed by the cameras 1201 and 1202. Next, these cameras are rotated a predetermined angle (e.g., 450), e.g., counterclockwise, and another image is sensed by the camera 1202.
  • In step S[0128] 1301 in FIG. 15, a conversion required to adjust the hue or brightness of each panorama source image to that of an image which is sensed by the camera 1202 after rotation and has overlapping portions with the visual fields of the two cameras before rotation is calculated. In step S1302, that conversion is applied to the image sensed by the panoramic image sensing camera before rotation. The same applies to the case wherein a full-view visual scene is captured within the visual field using the four cameras.
  • Note that the rotation angle of each camera may be arbitrarily determined as long as a visual field which has overlapping portions with those of two cameras used to sense neighboring panorama source images can be obtained. [0129]
  • As described above, according to this embodiment, upon compositing two images having an overlapping portion, these images are composited after they are converted in correspondence with an image which is sensed by a camera having a visual field that has overlapping portions with both the visual fields of the cameras used to sense these two images. Therefore, even when images which have nearly no overlapping portions are to be composited, a panoramic image in which the hue or brightness discontinuities are reduced, and which has an inconspicuous seam can be generated. [0130]
  • Note that this embodiment has explained only the case wherein the image sensing unit that senses a full-view visual scene by the four cameras is used. However, an arbitrary number of panorama source image sensing cameras can be used in the image sensing unit as long as two or more cameras are arranged. Also, each camera used in this embodiment may be either a camera that senses a moving image or a camera that senses a still image. When panoramic images are to be successively generated using moving image sensing cameras, the process according to this embodiment need not always be applied to each image frame. For example, the process of this embodiment need only be executed when the hue or brightness of an image has largely deviated from a threshold value due to changes in illumination condition and the like. [0131]
  • <Another Embodiment>[0132]
  • The above embodiments have explained only the case wherein a plurality of images are composited in the horizontal direction. However, the present invention can be applied to a case wherein a plurality of images are composited in the vertical direction, i.e., a plurality of images having upper and lower overlapping portions are composited. [0133]
  • In the above embodiments, the hue or brightness is adjusted. Alternatively, both the hue and brightness may be adjusted. [0134]
  • In the above embodiments, only the image processing unit which consists of a single device has been explained. However, the present invention may be implemented by a system which is formed by a plurality of devices having functions equivalent to those of the image processing unit of the present invention. [0135]
  • Note that the present invention includes a case wherein the equivalent functions are achieved by supplying a software program that implements the functions of the aforementioned embodiments (programs corresponding to one or more flow charts described in the embodiments) directly from a recording medium or using wired/wireless communications to a system or apparatus having a computer that can execute the program, and executing the supplied program by the computer of that system or apparatus. [0136]
  • Therefore, the program code itself supplied to and installed in the computer to implement the functional process of the present invention using the computer implements the present invention. That is, the present invention includes the computer program itself for implementing the functional process of the present invention. [0137]
  • In this case, the form of program is not particularly limited, and an object code, a program to be executed by an interpreter, script data to be supplied to an OS, and the like may be used as along as they have the program function. [0138]
  • As the recording medium for supplying the program, for example, magnetic recording media such as a flexible disk, hard disk, magnetic tape, and the like, optical/magnetooptical storage media such as an MO, CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-R, DVD-RW, and the like, a nonvolatile semiconductor memory, and so forth may be used. [0139]
  • As a program supply method using the wired/wireless communications, a server on a computer network may store a data file (program data file) that can be a computer program which forms the present invention on a client computer, such as the computer program itself which forms the present invention, a compressed file including an automatic installation function, or the like, and the program data file may be downloaded to the client computer which establishes connection to the server. In this case, the program data file may be segmented into a plurality of segment files, which may be allocated on different servers. [0140]
  • That is, the present invention includes a server apparatus which makes a plurality of users download the program data file for implementing the functional process of the present invention on a computer. [0141]
  • Also, a storage medium such as a CD-ROM or the like, which stores the encrypted program of the present invention, may be delivered to the user, the user who has cleared a predetermined condition may be allowed to download key information that is used to decrypt the program from a home page via the Internet, and the encrypted program may be executed using that key information to be installed on a computer, thus implementing the present invention. [0142]
  • The functions of the aforementioned embodiments may be implemented not only by executing the readout program code by the computer but also by some or all of actual processing operations executed by an OS or the like running on the computer on the basis of an instruction of that program. [0143]
  • Furthermore, the functions of the aforementioned embodiments may be implemented by some or all of actual processes executed by a CPU or the like arranged in a function extension board or a function extension unit, which is inserted in or connected to the computer, after the program read out from the recording medium is written in a memory of the extension board or unit. [0144]
  • As described above, according to the present invention, the hue or brightness discontinuities generated at the seams of source images can be reduced from a composite image generated by compositing a plurality of images. [0145]
  • As many apparently widely different embodiments of the present invention can be made without departing from the spirit and scope thereof, it is to be understood that the invention is not limited to the specific embodiments thereof except as defined in the appended claims. [0146]

Claims (13)

What is claimed is:
1. An image processing method for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, comprising:
a reference image acquisition step of acquiring a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image;
a conversion generation step of generating conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image;
a conversion step of converting the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and
a composition step of generating the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted.
2. An image processing method for generating a panoramic image by compositing first and second images, comprising:
acquiring the first and second images, and a reference image which has overlapping portions with both of the first and second images;
calculating a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image;
calculating a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and
generating the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition.
3. The method according to claim 2, wherein the reference image, and the first and second images are images sensed at the same time.
4. The method according to claim 2, wherein the panoramic image is generated by further compositing a third image.
5. A computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, said computer program comprising:
a program of a reference image acquisition step of acquiring a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image;
a program of a conversion generation step of generating conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image;
a program of a conversion step of converting the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and
a program of a composition step of generating the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted.
6. An image processing apparatus for generating a composite image by compositing a plurality of source images, each of which has an overlapping portion with at least one another source image, comprising:
reference image acquisition unit adapted to acquire a reference image which has overlapping portions with both of one of the source images, and another source image to be composited with that source image;
conversion generation unit adapted to generate conversions based on a hue or brightness level of the reference image for the one of the source images, and the other source image to be composited with that source image;
conversion unit adapted to convert the one of the source images, and the other source image to be composited with that source image on the basis of the generated conversions; and
composition unit adapted to generate the composite image by compositing the one of the source images, and the other source image to be composited with that source image, which have been converted.
7. A computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a panoramic image by compositing first and second images, said computer program comprising:
a program of a step of acquiring the first and second images, and a reference image which has overlapping portions with both of the first and second images;
a program of a step of calculating a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image;
a program of a step of calculating a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and
a program of a step of generating the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition.
8. An image processing apparatus for generating a panoramic image by compositing first and second images, comprising:
acquiring unit adapted to acquire the first and second images, and a reference image which has overlapping portions with both of the first and second images;
first calculating unit adapted to calculate a first conversion condition required to adjust a hue or brightness level of the first image to a hue or brightness level of the reference image;
second calculating unit adapted to calculate a second conversion condition required to adjust a hue or brightness level of the second image to the hue or brightness level of the reference image; and
generating unit adapted to generate the panoramic image by compositing an image obtained by converting the first image on the basis of the first conversion condition, and an image obtained by converting the second image on the basis of the second conversion condition.
9. An image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images, comprising:
acquiring, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images;
calculating first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images;
generating a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image on the basis of the second conversion condition; and
generating a full-view panoramic image by compositing the converted images generated for all of the plurality of images.
10. The method according to claim 9, wherein the conversions based on the first and second conversion conditions are weighted depending on distances from right and left ends of the first image.
11. The method according to claim 10, wherein the first and second reference images are generated from one image.
12. A computer readable storage medium storing a computer program that makes a computer execute an image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images, said computer program comprising:
a program of a step of acquiring, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images;
a program of a step of calculating first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images;
a program of a step of generating a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image on the basis of the second conversion condition; and
a program of a step of generating a full-view panoramic image by compositing the converted images generated for all of the plurality of images.
13. An image processing method for generating a full-view panoramic image by compositing a plurality of images each of which has overlapping portions with neighboring images, comprising:
acquiring unit adapted to, when an arbitrary one of the plurality of images is defined as a first image, and images to be composited as right and left neighboring images of the first image are defined as second and third images, acquire a first reference image having overlapping portions with both the first and second images, and a second reference image having overlapping portions with both the first and third images;
calculating unit adapted to calculate first and second conversion conditions required to adjust a hue or brightness level of the first image to hue or brightness levels of the first and second reference images;
first generating unit adapted to generate a converted image by converting a left predetermined region of the first image on the basis of the first conversion condition and converting a right predetermined region of the first image on the basis of the second conversion condition; and
second generating unit adapted to generate a full-view panoramic image by compositing the converted images generated for all of the plurality of images.
US10/721,875 2002-11-29 2003-11-26 Image processing method and apparatus for generating panoramic image Expired - Fee Related US7388982B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002348727A JP3962676B2 (en) 2002-11-29 2002-11-29 Image processing method and apparatus
JP2002-348727 2002-11-29

Publications (2)

Publication Number Publication Date
US20040228544A1 true US20040228544A1 (en) 2004-11-18
US7388982B2 US7388982B2 (en) 2008-06-17

Family

ID=32751562

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/721,875 Expired - Fee Related US7388982B2 (en) 2002-11-29 2003-11-26 Image processing method and apparatus for generating panoramic image

Country Status (2)

Country Link
US (1) US7388982B2 (en)
JP (1) JP3962676B2 (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070211920A1 (en) * 2006-01-23 2007-09-13 Rhoads Geoffrey B Methods and Cards Employing Optical Phenomena
EP2018049A2 (en) 2007-07-18 2009-01-21 Samsung Electronics Co., Ltd. Method of assembling a panoramic image, method of providing a virtual 3D projection of a panoramic image and camera therefor
US20090022422A1 (en) * 2007-07-18 2009-01-22 Samsung Electronics Co., Ltd. Method for constructing a composite image
US20090021576A1 (en) * 2007-07-18 2009-01-22 Samsung Electronics Co., Ltd. Panoramic image production
US20120120099A1 (en) * 2010-11-11 2012-05-17 Canon Kabushiki Kaisha Image processing apparatus, image processing method, and storage medium storing a program thereof
US20120224026A1 (en) * 2006-05-19 2012-09-06 Avantis Medical Systems, Inc. System and method for producing and improving images
US20120249728A1 (en) * 2011-03-31 2012-10-04 Casio Computer Co., Ltd. Image capturing apparatus for enabling generation of data of panoramic image with wide dynamic range
US8717405B2 (en) 2008-12-30 2014-05-06 Huawei Device Co., Ltd. Method and device for generating 3D panoramic video streams, and videoconference method and device
US8842876B2 (en) 2006-01-23 2014-09-23 Digimarc Corporation Sensing data from physical objects
US9044185B2 (en) 2007-04-10 2015-06-02 Avantis Medical Systems, Inc. Method and device for examining or imaging an interior surface of a cavity
US20150178884A1 (en) * 2013-12-19 2015-06-25 Kay-Ulrich Scholl Bowl-shaped imaging system
US20170061664A1 (en) * 2015-08-28 2017-03-02 Panasonic Intellectual Property Corporation Of America Method for generating image and image generation system
US10045685B2 (en) 2006-01-23 2018-08-14 Avantis Medical Systems, Inc. Endoscope
US20190068972A1 (en) * 2017-08-23 2019-02-28 Canon Kabushiki Kaisha Image processing apparatus, image pickup apparatus, and control method of image processing apparatus
US10442355B2 (en) 2014-09-17 2019-10-15 Intel Corporation Object visualization in bowl-shaped imaging systems
US10805533B2 (en) * 2012-11-02 2020-10-13 Diversified Innovations Fund, Lllp Wide area imaging system and method
US10957047B2 (en) 2017-02-15 2021-03-23 Panasonic Intellectual Property Management Co., Ltd. Image processing device and image processing method
EP3836071A4 (en) * 2018-08-10 2022-06-01 Arashi Vision Inc. Brightness adjustment method for multi-camera mosaicking, and portable terminal
US11431914B2 (en) * 2018-04-11 2022-08-30 Zhejiang Dahua Technology Co., Ltd. Systems and methods for determining exposure parameters
US11529044B2 (en) 2005-12-13 2022-12-20 Psip Llc Endoscope imaging device

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9036001B2 (en) 2010-12-16 2015-05-19 Massachusetts Institute Of Technology Imaging system for immersive surveillance
US9007432B2 (en) 2010-12-16 2015-04-14 The Massachusetts Institute Of Technology Imaging systems and methods for immersive surveillance
US9275485B2 (en) 2012-06-28 2016-03-01 The University Of Utah Research Foundation Seam network processing for panorama weaving
US8890894B2 (en) 2012-06-28 2014-11-18 The University Of Utah Research Foundation Seam processing for panorama weaving
JP6789676B2 (en) * 2015-06-11 2020-11-25 キヤノン株式会社 Image processing equipment, image processing methods and programs

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6335754B1 (en) * 1997-12-03 2002-01-01 Mixed Reality Systems Laboratory, Inc. Synchronization between image data and location information for panoramic image synthesis
US20030021462A1 (en) * 2001-06-22 2003-01-30 Kaoru Sakai Defect detection method and its apparatus
US20030080975A1 (en) * 2001-10-31 2003-05-01 Tsuyoshi Kuroki Display apparatus and information processing method
US20030142115A1 (en) * 2002-01-15 2003-07-31 Takaaki Endo Information processing apparatus and method
US6754379B2 (en) * 1998-09-25 2004-06-22 Apple Computer, Inc. Aligning rectilinear images in 3D through projective registration and calibration
US6983082B2 (en) * 2002-11-15 2006-01-03 Warner Bros. Entertainment Inc. Reality-based light environment for digital imaging in motion pictures

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11234501A (en) 1998-02-10 1999-08-27 Sharp Corp Method for synthesizing still image
JPH11289447A (en) 1998-04-02 1999-10-19 Fuji Photo Film Co Ltd Picture processing method and picture processor

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6335754B1 (en) * 1997-12-03 2002-01-01 Mixed Reality Systems Laboratory, Inc. Synchronization between image data and location information for panoramic image synthesis
US6754379B2 (en) * 1998-09-25 2004-06-22 Apple Computer, Inc. Aligning rectilinear images in 3D through projective registration and calibration
US20030021462A1 (en) * 2001-06-22 2003-01-30 Kaoru Sakai Defect detection method and its apparatus
US20030080975A1 (en) * 2001-10-31 2003-05-01 Tsuyoshi Kuroki Display apparatus and information processing method
US20030142115A1 (en) * 2002-01-15 2003-07-31 Takaaki Endo Information processing apparatus and method
US6983082B2 (en) * 2002-11-15 2006-01-03 Warner Bros. Entertainment Inc. Reality-based light environment for digital imaging in motion pictures

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11529044B2 (en) 2005-12-13 2022-12-20 Psip Llc Endoscope imaging device
US8842876B2 (en) 2006-01-23 2014-09-23 Digimarc Corporation Sensing data from physical objects
US8411899B2 (en) * 2006-01-23 2013-04-02 Digimarc Corporation Document processing methods
US20120074222A1 (en) * 2006-01-23 2012-03-29 Rhoads Geoffrey B Document Processing Methods
US20070211920A1 (en) * 2006-01-23 2007-09-13 Rhoads Geoffrey B Methods and Cards Employing Optical Phenomena
US10045685B2 (en) 2006-01-23 2018-08-14 Avantis Medical Systems, Inc. Endoscope
US8983117B2 (en) 2006-01-23 2015-03-17 Digimarc Corporation Document processing methods
US8923550B2 (en) 2006-01-23 2014-12-30 Digimarc Corporation Object processing employing movement
US20120224026A1 (en) * 2006-05-19 2012-09-06 Avantis Medical Systems, Inc. System and method for producing and improving images
US9613418B2 (en) 2007-04-10 2017-04-04 Avantis Medical Systems, Inc. Method and device for examining or imaging an interior surface of a cavity
US10354382B2 (en) 2007-04-10 2019-07-16 Avantis Medical Systems, Inc. Method and device for examining or imaging an interior surface of a cavity
US9044185B2 (en) 2007-04-10 2015-06-02 Avantis Medical Systems, Inc. Method and device for examining or imaging an interior surface of a cavity
US20090021576A1 (en) * 2007-07-18 2009-01-22 Samsung Electronics Co., Ltd. Panoramic image production
US8068693B2 (en) 2007-07-18 2011-11-29 Samsung Electronics Co., Ltd. Method for constructing a composite image
US20090022422A1 (en) * 2007-07-18 2009-01-22 Samsung Electronics Co., Ltd. Method for constructing a composite image
EP2018049A2 (en) 2007-07-18 2009-01-21 Samsung Electronics Co., Ltd. Method of assembling a panoramic image, method of providing a virtual 3D projection of a panoramic image and camera therefor
US8717412B2 (en) 2007-07-18 2014-05-06 Samsung Electronics Co., Ltd. Panoramic image production
US8717405B2 (en) 2008-12-30 2014-05-06 Huawei Device Co., Ltd. Method and device for generating 3D panoramic video streams, and videoconference method and device
US20120120099A1 (en) * 2010-11-11 2012-05-17 Canon Kabushiki Kaisha Image processing apparatus, image processing method, and storage medium storing a program thereof
US20120249728A1 (en) * 2011-03-31 2012-10-04 Casio Computer Co., Ltd. Image capturing apparatus for enabling generation of data of panoramic image with wide dynamic range
US9258453B2 (en) * 2011-03-31 2016-02-09 Casio Computer Co., Ltd. Image capturing apparatus for enabling generation of data of panoramic image with wide dynamic range
US11336824B2 (en) 2012-11-02 2022-05-17 Diversified Innovations Fund Lllp Wide area imaging system and method
US10805533B2 (en) * 2012-11-02 2020-10-13 Diversified Innovations Fund, Lllp Wide area imaging system and method
US10210597B2 (en) * 2013-12-19 2019-02-19 Intel Corporation Bowl-shaped imaging system
US20150178884A1 (en) * 2013-12-19 2015-06-25 Kay-Ulrich Scholl Bowl-shaped imaging system
US10692173B2 (en) * 2013-12-19 2020-06-23 Intel Corporation Bowl-shaped imaging system
US10442355B2 (en) 2014-09-17 2019-10-15 Intel Corporation Object visualization in bowl-shaped imaging systems
US9965881B2 (en) * 2015-08-28 2018-05-08 Panasonic Intellectual Property Corporation Of America Method for generating image and image generation system
US20170061664A1 (en) * 2015-08-28 2017-03-02 Panasonic Intellectual Property Corporation Of America Method for generating image and image generation system
US10957047B2 (en) 2017-02-15 2021-03-23 Panasonic Intellectual Property Management Co., Ltd. Image processing device and image processing method
US10805609B2 (en) * 2017-08-23 2020-10-13 Canon Kabushiki Kaisha Image processing apparatus to generate panoramic image, image pickup apparatus to generate panoramic image, control method of image processing apparatus to generate panoramic image, and non-transitory computer readable storage medium to generate panoramic image
US20190068972A1 (en) * 2017-08-23 2019-02-28 Canon Kabushiki Kaisha Image processing apparatus, image pickup apparatus, and control method of image processing apparatus
US11431914B2 (en) * 2018-04-11 2022-08-30 Zhejiang Dahua Technology Co., Ltd. Systems and methods for determining exposure parameters
EP3836071A4 (en) * 2018-08-10 2022-06-01 Arashi Vision Inc. Brightness adjustment method for multi-camera mosaicking, and portable terminal

Also Published As

Publication number Publication date
JP3962676B2 (en) 2007-08-22
US7388982B2 (en) 2008-06-17
JP2004185132A (en) 2004-07-02

Similar Documents

Publication Publication Date Title
US7388982B2 (en) Image processing method and apparatus for generating panoramic image
Chen Quicktime VR: An image-based approach to virtual environment navigation
US7583288B2 (en) Panoramic video
JP3177221B2 (en) Method and apparatus for displaying an image of an interesting scene
US7227557B2 (en) Method, system and record medium for generating wide-area high-resolution image
US8306399B1 (en) Real-time video editing architecture
US20100238164A1 (en) Image stitching using partially overlapping views of a scene
US20060165310A1 (en) Method and apparatus for a virtual scene previewing system
US20020126914A1 (en) Image reproduction apparatus, image processing apparatus, and method therefor
JPH11339021A (en) Optical flow estimating method and image compositing method
JP3352475B2 (en) Image display device
JP2002213984A (en) Guide system by panoramic image, central device and terminal device, and computer program and recording medium
JP4008686B2 (en) Texture editing apparatus, texture editing system and method
JPH10126665A (en) Image composing device
US7129961B1 (en) System and method for dynamic autocropping of images
JP2005175620A (en) Image processing method and apparatus
JP2002092625A (en) Image processor, its method, and storage medium
JP2006171939A (en) Image processor and method
KR20010024416A (en) Static image generation method and device
Fukui et al. Virtual studio system for tv program production
JP2005174024A (en) Image forming apparatus and method
JPH10208074A (en) Picture generation method
JP2004046573A (en) Method for calculating tilt angle, method for synthesizing cylindrical panorama picture, and computer-readable recording medium with program for cylindrical panorama picture synthesis processing recorded thereon
JPH09212626A (en) Image editing method and device therefor
JP2004258794A (en) Method, device, and computer program for editing three-dimensional model

Legal Events

Date Code Title Description
AS Assignment

Owner name: CANON KABUSHIKI KAISHA, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ENDO, TAKAAKI;KATAYAMA, AKIHIRO;SUZUKI, MASAHIRO;AND OTHERS;REEL/FRAME:014744/0550

Effective date: 20031119

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20160617