US20140036113A1 - System And Method For Creating Composite Images By Utilizing An Imaging Device - Google Patents

System And Method For Creating Composite Images By Utilizing An Imaging Device Download PDF

Info

Publication number
US20140036113A1
US20140036113A1 US14/018,492 US201314018492A US2014036113A1 US 20140036113 A1 US20140036113 A1 US 20140036113A1 US 201314018492 A US201314018492 A US 201314018492A US 2014036113 A1 US2014036113 A1 US 2014036113A1
Authority
US
United States
Prior art keywords
scan
imaging device
scanning
still
still frame
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.)
Abandoned
Application number
US14/018,492
Inventor
Clay Fisher
Eric Edwards
Michael Blasgen
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.)
Sony Corp
Sony Electronics Inc
Original Assignee
Sony Corp
Sony Electronics 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 Sony Corp, Sony Electronics Inc filed Critical Sony Corp
Priority to US14/018,492 priority Critical patent/US20140036113A1/en
Publication of US20140036113A1 publication Critical patent/US20140036113A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • H04N5/23229
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3876Recombination of partial images to recreate the original image
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/80Camera processing pipelines; Components thereof
    • 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/67Focus control based on electronic image sensor signals
    • 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/69Control of means for changing angle of the field of view, e.g. optical zoom objectives or electronic zooming
    • 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
    • H04N5/23296

Definitions

  • This invention relates generally to techniques for capturing visual information, and relates more particularly to a system and method for creating composite images by utilizing an imaging device.
  • enhanced device capability to perform various advanced operations may provide additional benefits to a system user, but may also place increased demands on the control and management of various device components.
  • an enhanced electronic device that effectively captures, processes, and displays digital image data may benefit from an efficient implementation because of the large amount and complexity of the digital data involved.
  • a system and method are disclosed for creating composite images by utilizing a camera.
  • a selected target area may preferably be positioned on an appropriate surface for effective scanning by the camera.
  • the target area may preferably include any desired photographic target.
  • the target area may include various physical objects, graphical images, documents, or geographic locations.
  • Any effective and appropriate support means may then accurately align the camera over the target area for transporting the camera along a fixed scanning track to thereby effectively scan the full length of the target area from a starting index location to an ending index location.
  • the support means preferably supports the camera in a manner that permits the camera to maintain an unobstructed view of the target area along an optical path.
  • a system user may initiate the scanning procedure using any appropriate manual or automatic means.
  • the support means preferably begins to move down the scanning track, and the camera preferably begins scanning the target area to capture corresponding image data.
  • a motion sensor simultaneously may capture and provide scan motion data, including one or more scan speeds, to the camera.
  • a scanning manager coupled to the camera may preferably then create an initial still frame from the captured image data. Then, at a pre-determined time interval, the scanning manager may preferably create a new current still frame from the captured image data. The scanning manager may then preferably determine an overlap region between the current still frame and the initial still frame.
  • a stitching software program may preferably analyze and combine the image data in the foregoing overlap region to thereby produce a single composite still image from the current still frame and the initial still frame.
  • the scanning manager preferably returns to sequentially generate one or more additional current still frames which may be combined by the stitching software program to create a composite still image of the target area.
  • the present invention may readily create a composite still image using various other sequences and techniques.
  • the present invention may generate and concurrently combine all still frames for a given target area in a single concurrent operation.
  • the present invention may generate and concurrently combine discrete blocks of still frames corresponding to a given target area. The present invention therefore provides an improved a system and method for creating composite images by utilizing a camera device.
  • FIG. 1 is a block diagram for one embodiment of a video camera, in accordance with one embodiment of the present invention
  • FIG. 2 is a block diagram for one embodiment of the capture subsystem of FIG. 1 , in accordance with the present invention
  • FIG. 3 is a block diagram for one embodiment of the control module of FIG. 1 , in accordance with the present invention.
  • FIG. 4 is a block diagram for one embodiment of the memory of FIG. 3 , in accordance with the present invention.
  • FIG. 5 is an elevation view for one embodiment of a scanning system, in accordance with the present invention.
  • FIG. 6 is a diagram illustrating a series of still frames of a target object, in accordance with one embodiment of the present invention.
  • FIG. 7 is a diagram illustrating a series of overlapping still frames of a target object, in accordance with one embodiment of the present invention.
  • FIG. 8 is a flowchart of method steps for creating still images by utilizing a video camera, in accordance with one embodiment of the present invention.
  • the present invention relates to an improvement in visual information capture techniques.
  • the following description is presented to enable one of ordinary skill in the art to make and use the invention and is provided in the context of a patent application and its requirements.
  • Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art and the generic principles herein may be applied to other embodiments.
  • the present invention is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features described herein.
  • the present invention comprises a system and method for creating still images by utilizing a camera, and preferably includes a cradle device that transports the camera across a target area during a scanning procedure to capture and store corresponding image data.
  • a motion detector preferably may capture and provide scan motion data to a scanning manager from the camera. The scanning manager may then responsively utilize the scan motion data to accurately extract still frames corresponding to the target area from the captured image data at pre-determined time intervals.
  • a stitching software program may preferably then access and combine the still frames generated by the scanning manager to thereby create composite still images.
  • FIG. 1 a block diagram for one embodiment of a video camera 110 is shown, in accordance with one embodiment of the present invention.
  • video camera 110 may include, but is not limited to, a capture subsystem 114 , a system bus 116 , and a control module 118 .
  • capture subsystem 114 may be optically coupled to a target object 112 , and may also be electrically coupled via system bus 116 to control module 118 .
  • video camera 110 may readily include various other components in addition to, or instead of, those components discussed in conjunction with the FIG. 1 embodiment.
  • the present invention may alternately be embodied in any appropriate type of electronic device other than the video camera 110 of FIG. 1 .
  • video camera 110 may readily be implemented as part of a scanner device or other imaging device.
  • control module 118 may preferably instruct capture subsystem 114 via system bus 116 to capture video data representing target object 112 .
  • the captured video data may then be transferred over system bus 116 to control module 118 , which may responsively perform various processes and functions with the video data.
  • System bus 116 may also bi-directionally pass various status and control signals between capture subsystem 114 and control module 118 .
  • capture subsystem 114 preferably comprises a lens 220 having an iris (not shown), a filter 222 , an image sensor 224 , a timing generator 226 , an analog signal processor (ASP) 228 , an analog-to-digital (A/D) converter 230 , an interface 232 , and one or more motors 234 to adjust the focus of lens 220 .
  • capture subsystem 114 may readily include various other components in addition to, or instead of, those components discussed in conjunction with the FIG. 2 embodiment.
  • capture subsystem 114 may preferably capture video data corresponding to target object 112 via reflected light impacting image sensor 224 along optical path 236 .
  • Image sensor 224 which may preferably include a charged-coupled device (CCD), may responsively generate video data representing the target object 112 .
  • the video data may then be routed through ASP 228 , A/D converter 230 , and interface 232 .
  • Interface 232 may preferably include separate interfaces for controlling ASP 228 , motors 234 , and timing generator 226 . From interface 232 , the video data passes over system bus 116 to control module 118 for appropriate processing and storage.
  • the target object 112 is presented for purposes of illustration, and may readily include any desired type of target object, or target area. For example, target object 112 may include various types of images, documents, physical objects, or geographic locations.
  • control module 118 preferably includes, but is not limited to, a viewfinder 308 , a central processing unit (CPU) 344 , a memory 346 , and an input/output interface (I/O) 348 .
  • Viewfinder 308 , CPU 344 , memory 346 , and I/O 348 preferably are each coupled to, and communicate, via common system bus 116 that also communicates with capture subsystem 114 .
  • control module 118 may readily include various other components in addition to, or instead of, those components discussed in conjunction with the FIG. 3 embodiment.
  • CPU 344 may preferably be implemented to include any appropriate microprocessor device.
  • Memory 346 may preferably be implemented as one or more appropriate storage devices, including, but not limited to, video tape, read-only memory, random-access memory, and various types of non-volatile memory, such as floppy disc devices, hard disc devices, or flash memory.
  • I/O 348 preferably may provide one or more effective interfaces for facilitating bi-directional communications between video camera 110 and any external entity, including a system user or another electronic device. I/O 348 may be implemented using any appropriate input and/or output devices. The operation and utilization of control module 118 is further discussed below in conjunction with FIGS. 4 through 8 .
  • memory 346 preferably includes, but is not limited to, application software 412 , an operating system 414 , a scanning manager 416 , a stitching software program 418 , a display manager 420 , video data 422 , and scan motion data 424 .
  • memory 346 may readily include various other components in addition to, or instead of, those components discussed in conjunction with the FIG. 4 embodiment.
  • application software 412 may include software instructions that are preferably executed by CPU 344 ( FIG. 3 ) to perform various functions and operations for video camera 110 .
  • the particular nature and functionality of application software 412 preferably varies depending upon factors such as the specific type and particular use of the corresponding video camera 110 .
  • operating system 414 preferably controls and coordinates low-level functionality of video camera 110 .
  • scanning manager 416 preferably may control and coordinate the operation of a scan mode to effectively process video data for producing a corresponding composite still image.
  • Stitching software program 418 may preferably receive a series of selected still frames of the foregoing captured video data 422 from scanning manager 416 , to thereby produce a composite still image, as further discussed below in conjunction with FIGS. 5 through 8 .
  • scanning manager 416 and/or stitching software program 418 may be implemented in an entity that is external to video camera 110 .
  • scanning manager 416 and/or stitching software program 418 may be implemented in a computer device or a network service to access and process video data previously captured by video camera 110 .
  • display manager 420 preferably may access video data, and responsively display the video data upon viewfinder 308 .
  • Video data 422 may preferably include one or more individual segments of video information that are each captured using capture subsystem 114 and responsively provided to control module 118 , as discussed above in conjunction with FIG. 2 .
  • the foregoing segments of video data 422 may be captured and stored by video camera 110 in a series of contiguous and periodic video frames.
  • the foregoing video frames may occur at a rate of thirty frames per second.
  • video data 422 may be captured and stored using any effective organization, timing sequence, or implementational technique.
  • each of the video frames of video data 422 may include a complete set of picture element (pixels) that correspond to a particular target object 112 .
  • video data 422 may be configured as an series of key video frames that preferably may each be followed by a series of difference video frames that each only include those altered pixels that have changed from the key pixels in the corresponding key video frame.
  • Video camera 110 may thus conserve substantial processing and memory resources by not encoding and handling reoccurring pixels in video data 422 .
  • a new key video frame may preferably occur when a predetermined key threshold of change is exceeded between those pixels from a current difference frame and the pixels from the preceding key video frame.
  • the key video frames and difference video frames preferably are arranged in a contiguous sequence, and preferably reoccur at a periodic time interval, such as thirty frames per second.
  • scan motion data 424 may preferably include any relevant information regarding the capture of video data 422 .
  • scan motion data 424 may include one or more scan speeds and/or one or more scan directions. Additional details regarding the capture and utilization of scan motion data 424 are further discussed below in conjunction with FIGS. 5 through 8 .
  • scanning system 510 preferably includes, but is not limited to, a target object 512 , a cradle 514 , a motion sensor 516 , and video camera 110 .
  • scanning system 510 may readily include various other components and functionalities in addition to, or instead of, those components and functionalities discussed in conjunction with the FIG. 5 embodiment.
  • a selected target object 512 may preferably be positioned on an appropriate surface for effective scanning by video camera 110 .
  • target object 512 may preferably include any desired photographic target.
  • target object 512 may include various physical objects, graphical images, documents, or geographic locations.
  • a support device herein referred to as cradle 514 may then be accurately aligned over target object 512 on wheels (including wheels 520 ( a ) and 520 ( b )) for transporting video camera 110 along a fixed scanning track in the direction of motion arrow 518 , to thereby effectively scan the full length of target object 512 from a starting index location to an ending index location.
  • cradle 514 preferably supports video camera 110 in a manner that permits video camera 110 to maintain an unobstructed view of target object 512 along optical path 236 .
  • cradle 514 or video camera 110 may preferably include a motion sensor 516 that generates scan motion data 424 related to the motion of video camera 110 during a particular scanning procedure.
  • motion sensor 516 may derive one or more scan speeds for a given scanning procedure by monitoring the rotational velocity of wheel 520 ( a ) and/or wheel 520 ( b ). In accordance with the present invention, motion sensor 516 may then provide the one or more scan speeds to video camera 110 via path 518 .
  • scanning system 510 may be implemented using any other effective configuration.
  • video camera 110 may remain stationary, while target object 110 is moved past optical path 236 .
  • Motion sensor 516 may then provide scan motion data 424 corresponding to the moving target object 512 .
  • a reflective device may be utilized to perform a scanning procedure for a stationary video camera 110 and a stationary target object 512 , and scan motion data 424 may be generated based upon the motion of the foregoing reflective device.
  • the functionality and utilization of scanning system 510 is further discussed below in conjunction with FIGS. 6 through 8 .
  • the series of still frames 614 of target object 112 includes, but is not limited to, a still frame A ( 614 ( a )), a still frame B ( 614 ( b )), a still frame C ( 614 ( c )), and a still frame D ( 614 ( d )).
  • the FIG. 6 embodiment is presented for purposes of illustration.
  • a series of still frames 614 of target object 112 may readily include various other still frames 614 with various other alignments, in addition to, or instead of, those still frames 614 and alignments discussed in conjunction with the FIG. 6 embodiment.
  • target object 112 may be represented using any desired number of still frames 614 .
  • scanning manager 416 preferably extracts a series of still frames 614 from a stream of video data 422 , and then provides the series of still frames 614 to a stitching software program 418 which responsively combines the series of still frames 614 into a single composite still image.
  • a stitching software program 418 which responsively combines the series of still frames 614 into a single composite still image.
  • each adjacent pair of still frames 614 ( a ) through 614 ( d ) are shown as being precisely aligned without overlap between adjacent still frames 614 .
  • scanning manager 416 therefore preferably may generate each of the still frames 614 at a specific time interval that depends upon the scan speed of scanning system 510 and the length of still frames 614 .
  • scanning manager 416 may preferably obtain scan motion data 424 , including one or more scan speeds, from motion sensor 516 .
  • Scanning manager 416 may then calculate the specific time interval and physical location during a scanning procedure at which video camera 110 captures the particular video data 422 corresponding to each of the still frames 614 in the FIG. 6 embodiment. Scanning manager 416 then may sequentially generate each still frame 614 by extracting the appropriate still frame 614 from video data 422 at the correct time interval.
  • the series of overlapping still frames 614 of target object 112 includes, but is not limited to, a still frame E ( 614 ( e )), a still frame F ( 614 ( f )), a still frame G ( 614 ( g )), and a still frame H ( 614 ( h )).
  • the FIG. 7 embodiment is presented for purposes of illustration.
  • a series of still frames 614 of target object 112 may readily include various other still frames 614 with various other alignments, in addition to, or instead of, those still frames 614 and those alignments discussed in conjunction with the FIG. 7 embodiment.
  • target object 112 may be represented using any desired number of overlapping still frames 614 .
  • still frame E ( 614 ( e )) through still frame H ( 614 ( h )) each preferably includes an adjacent still frame overlap region with the other respective adjacent still frames in the horizontal scanning direction.
  • an overlap region X ( 760 ) is shown in the FIG. 7 embodiment between still frame E ( 614 ( e )) and still frame F ( 614 ( f )), from axis 734 until axis 738 .
  • an optimized adjacent still frame overlap region may be utilized.
  • stitching software program 418 may require a certain adjacent still frame overlap region in order to optimally compare and combine adjacent still frames 614 to thereby produce a single composite still image of target object 112 .
  • scanning manager 416 preferably extracts a series of still frames 614 from a stream of video data 422 , and then provides the series of still frames 614 to stitching software program 418 which responsively combines the series of still frames 614 into a single composite still image.
  • scanning manager 416 therefore preferably may generate each of the still frames 614 at a specific time interval that depends upon the scan speed of scanning system 510 and the length of still frames 614 .
  • scanning manager 416 may preferably obtain scan motion data 424 , including one or more scan speeds, from motion sensor 516 .
  • Scanning manager 416 may then calculate the specific time interval and physical location (during a scanning procedure) at which video camera 110 captures the particular video data 422 corresponding to each of the still frames 614 in the FIG. 7 embodiment. Scanning manager 416 then may sequentially generate each still frame 614 by extracting the appropriate still frame 614 from video data 422 at the correct time interval.
  • a given scan speed for scanning system 510 may be expressed by the following formula:
  • Non-Overlapped Scan Distance is a length of a non-overlapped region of a still frame 614 prior to a start of a next still frame 614
  • Time Interval is a length of time required by cradle 514 to transport video camera 110 across the foregoing Non-Overlapped Scan Distance to a start of the next still frame 614
  • a Scan Speed may be calculated using still frame E ( 614 ( e )) in which the Non-Overlapped Scan Distance is the non-overlapped region between axis 730 and axis 734
  • Scan Time Interval is the length of time required for cradle 514 to travel from axis 730 to axis 734 .
  • each still frame 614 preferably has a pre-determined still frame length, depending upon the type of video camera 110 .
  • Scanning manager 416 or stitching software program 418 may therefore calculate an overlap length for the foregoing overlap regions according to the following formula:
  • Overlap Length is a distance from a start of an overlap region to an end of the same overlap region.
  • overlap region X ( 760 ) has an Overlap Length that extends from axis 734 to axis 738 .
  • a system user of video camera 110 may preferably select various desired scanning parameters for capturing video data 422 to create a still image, in accordance with the present invention.
  • a system user may preferably select a scan speed for performing a scanning procedure with scanning system 510 .
  • a system user may also preferably select a time interval at which scanning manager 416 sequentially generates new still images 614 .
  • scanning manager 416 may preferably generate an error warning on a user interface mechanism if a time interval is selected to produce still images 614 which are aligned in excess of a minimum adjacent still image overlap value.
  • a system user may thus select a shorter time interval for generating still frames 614 to thereby produce adjacent still images 614 with greater overlap regions.
  • Stitching software program 418 may responsively utilize the duplicated video data in the overlap regions to generate improved photographic detail and greater resolution in the final composite still image.
  • a system user may select a longer time interval for generating still frames 614 to simplify and expedite the operation of scanning manager 416 and stitching software program 418 .
  • scanning manager 416 and display manager 420 may present various types of user interfaces upon viewfinder 308 or elsewhere on video camera 110 .
  • a “scan mode” indicator with various selected parameter indicia maybe displayed to indicate the current performance of a corresponding scanning procedure by video camera 110 .
  • FIG. 7 embodiment is disclosed with respect to a video camera 110 in which video data 422 is captured in a sequence that moves from left to right across a given target object 112 .
  • appropriate changes to the implementation and configuration of video camera 110 may readily be made to facilitate the capture of successive adjacent images while moving the video camera 110 in any desired direction.
  • a system user may utilize a user interface mechanism to choose from a selectable capture sequence that includes one or more of a left-right sequence, a right-left sequence, an up-down sequence, and a down-up sequence.
  • FIG. 8 a flowchart of method steps for creating live images by utilizing a camera 110 is shown, in accordance with one embodiment of the present invention.
  • the FIG. 8 embodiment is presented for purposes of illustration, and, in alternate embodiments, the present invention may readily utilize various other steps and sequences than those discussed in conjunction with the FIG. 8 embodiment.
  • a system user may utilize scanning system 510 to frame a selected target area 512 for performing a scanning procedure.
  • camera 110 may include manual and/or automatic zoom and focus mechanisms to thereby accommodate any size of target object 512 .
  • cradle 514 may include various types of photographic lighting devices to effectively illuminate target object 512 .
  • scanning system 510 may include a scan resolution control, a scan direction control, a scan speed control, and/or a time interval control for sequentially generating still frames 614 .
  • scanning system 510 preferably begins scanning target area 512 and capturing image data 422 .
  • motion sensor 516 simultaneously may capture and provide scan motion data 424 , including one or more scan speeds, to camera 110 .
  • scanning manager 416 may preferably create an initial still frame 614 from the captured image data 422 .
  • scanning manager 416 may preferably create a new current still frame 614 from the captured image data 422 .
  • either scanning manager 416 or stitching software program 418 may preferably determine an overlap region between the foregoing current still frame 614 and an immediately preceding still frame 614 .
  • scanning manager 416 or stitching software program 418 may utilize any effective technique to determine the overlap region, including the techniques discussed above in conjunction with FIG. 7 .
  • step 836 stitching software program 418 may preferably analyze and combine the image data 422 in the foregoing overlap region to thereby produce a single composite still image from the current still frame 614 and the immediately-preceding still frame 614 .
  • scanning system 510 preferably determines whether the scanning procedure has been completed. In certain embodiments, a scan end index of scanning system 510 may indicate that the entire target object 512 has been scanned, and that the scanning procedure has therefore been completed. In the event that the scanning procedure has been completed, the FIG. 8 process terminates. However, if the scanning procedure has not been completed, then the FIG. 8 process preferably returns to foregoing step 828 to sequentially generate one or more additional current still frames 614 for use by scanning manager 416 and stitching software program 418 in creating a composite still image of target object 512 .
  • the FIG. 8 process is described as a reiterative procedure in which sequential pairs of still frames are generated and combined into a composite still image.
  • the present invention may readily create a composite still image using various sequences and technique other that those discussed in conjunction with the FIG. 8 embodiment.
  • the present invention may generate and combine all still frames 614 for a given target object 512 in a single concurrent operation.
  • the present invention may generate and combine a number of discrete still frame blocks that are each comprised of multiple still frames 614 from a given target object 512 .

Abstract

A system and method for creating composite images by utilizing a camera comprises a cradle device that transports the camera across a target area during a scanning procedure that captures and stores image data. During the scanning procedure, a motion detector captures and provides scan motion data to a scanning manager from the camera. The scanning manager may then responsively utilize the scan motion data to accurately extract still frames corresponding to the target area from the captured image data at pre-determined time intervals. A stitching software program may then access and combine the still frames generated by the scanning manager to thereby create composite images.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application is a Continuation of U.S. Non-Provisional patent application Ser. No. 09/780,665, entitled “System And Method For Creating Still Images By Utilizing A Video Camera Device,” filed on Feb. 8, 2001, and also is a Continuation of U.S. Non-Provisional patent application Ser. No. 11/588,132, entitled “System And Method For Creating Still Images By Utilizing A Video Camera Device,” filed on Oct. 26, 2006, and also is a Continuation of U.S. Non-Provisional patent application Ser. No. 13/354,441, entitled “System And Method For Creating Still Images By Utilizing A Video Camera Device,” filed on Jan. 20, 2012. This application also relates to, and claims priority in, U.S. Provisional Patent Application Ser. No. 60/187,337, entitled “Video Stream Stitching,” filed on Mar. 6, 2000. The foregoing related applications are commonly assigned, and are hereby incorporated by reference.
  • BACKGROUND SECTION
  • 1. Field of the Invention
  • This invention relates generally to techniques for capturing visual information, and relates more particularly to a system and method for creating composite images by utilizing an imaging device.
  • 2. Description of the Background Art
  • Implementing effective methods for capturing visual information is a significant consideration for designers and manufacturers of contemporary electronic devices. However, effectively capturing visual information by utilizing electronic devices may create substantial challenges for system designers. For example, enhanced demands for increased device functionality and performance may require more system processing power and require additional hardware resources. An increase in processing or hardware requirements may also result in a corresponding detrimental economic impact due to increased production costs and operational inefficiencies.
  • Furthermore, enhanced device capability to perform various advanced operations may provide additional benefits to a system user, but may also place increased demands on the control and management of various device components. For example, an enhanced electronic device that effectively captures, processes, and displays digital image data may benefit from an efficient implementation because of the large amount and complexity of the digital data involved.
  • Due to factors like the growing demands on system functionality, it is apparent that developing new techniques for capturing visual information is a matter of concern for related electronic technologies. Therefore, for all the foregoing reasons, developing effective systems for capturing visual information remains a significant consideration for designers, manufacturers, and users of contemporary electronic devices.
  • SUMMARY
  • In accordance with the present invention, a system and method are disclosed for creating composite images by utilizing a camera. In one embodiment, a selected target area may preferably be positioned on an appropriate surface for effective scanning by the camera. The target area may preferably include any desired photographic target. For example, the target area may include various physical objects, graphical images, documents, or geographic locations.
  • Any effective and appropriate support means may then accurately align the camera over the target area for transporting the camera along a fixed scanning track to thereby effectively scan the full length of the target area from a starting index location to an ending index location. The support means preferably supports the camera in a manner that permits the camera to maintain an unobstructed view of the target area along an optical path.
  • A system user may initiate the scanning procedure using any appropriate manual or automatic means. In response, the support means preferably begins to move down the scanning track, and the camera preferably begins scanning the target area to capture corresponding image data. In accordance with the present invention, a motion sensor simultaneously may capture and provide scan motion data, including one or more scan speeds, to the camera.
  • A scanning manager coupled to the camera may preferably then create an initial still frame from the captured image data. Then, at a pre-determined time interval, the scanning manager may preferably create a new current still frame from the captured image data. The scanning manager may then preferably determine an overlap region between the current still frame and the initial still frame.
  • Then, a stitching software program may preferably analyze and combine the image data in the foregoing overlap region to thereby produce a single composite still image from the current still frame and the initial still frame. Next, if the scanning procedure has not been completed, then the scanning manager preferably returns to sequentially generate one or more additional current still frames which may be combined by the stitching software program to create a composite still image of the target area.
  • The foregoing process is described as a reiterative procedure in which sequential pairs of still frames are generated and combined into a composite image. However, in alternate embodiments, the present invention may readily create a composite still image using various other sequences and techniques. For example, in certain embodiments, the present invention may generate and concurrently combine all still frames for a given target area in a single concurrent operation. In addition, the present invention may generate and concurrently combine discrete blocks of still frames corresponding to a given target area. The present invention therefore provides an improved a system and method for creating composite images by utilizing a camera device.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram for one embodiment of a video camera, in accordance with one embodiment of the present invention;
  • FIG. 2 is a block diagram for one embodiment of the capture subsystem of FIG. 1, in accordance with the present invention;
  • FIG. 3 is a block diagram for one embodiment of the control module of FIG. 1, in accordance with the present invention;
  • FIG. 4 is a block diagram for one embodiment of the memory of FIG. 3, in accordance with the present invention;
  • FIG. 5 is an elevation view for one embodiment of a scanning system, in accordance with the present invention;
  • FIG. 6 is a diagram illustrating a series of still frames of a target object, in accordance with one embodiment of the present invention;
  • FIG. 7 is a diagram illustrating a series of overlapping still frames of a target object, in accordance with one embodiment of the present invention; and
  • FIG. 8 is a flowchart of method steps for creating still images by utilizing a video camera, in accordance with one embodiment of the present invention.
  • DETAILED DESCRIPTION
  • The present invention relates to an improvement in visual information capture techniques. The following description is presented to enable one of ordinary skill in the art to make and use the invention and is provided in the context of a patent application and its requirements. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art and the generic principles herein may be applied to other embodiments. Thus, the present invention is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features described herein.
  • The present invention comprises a system and method for creating still images by utilizing a camera, and preferably includes a cradle device that transports the camera across a target area during a scanning procedure to capture and store corresponding image data. During the scanning procedure, a motion detector preferably may capture and provide scan motion data to a scanning manager from the camera. The scanning manager may then responsively utilize the scan motion data to accurately extract still frames corresponding to the target area from the captured image data at pre-determined time intervals. A stitching software program may preferably then access and combine the still frames generated by the scanning manager to thereby create composite still images.
  • Referring now to FIG. 1, a block diagram for one embodiment of a video camera 110 is shown, in accordance with one embodiment of the present invention.
  • In the FIG. 1 embodiment, video camera 110 may include, but is not limited to, a capture subsystem 114, a system bus 116, and a control module 118. In the FIG. 1 embodiment, capture subsystem 114 may be optically coupled to a target object 112, and may also be electrically coupled via system bus 116 to control module 118.
  • In alternate embodiments, video camera 110 may readily include various other components in addition to, or instead of, those components discussed in conjunction with the FIG. 1 embodiment. In addition, in certain embodiments, the present invention may alternately be embodied in any appropriate type of electronic device other than the video camera 110 of FIG. 1. For example, video camera 110 may readily be implemented as part of a scanner device or other imaging device.
  • In the FIG. 1 embodiment, once a system user has focused capture subsystem 114 on target object 112 and requested video camera 110 to capture video data corresponding to target object 112, then control module 118 may preferably instruct capture subsystem 114 via system bus 116 to capture video data representing target object 112. The captured video data may then be transferred over system bus 116 to control module 118, which may responsively perform various processes and functions with the video data. System bus 116 may also bi-directionally pass various status and control signals between capture subsystem 114 and control module 118.
  • Referring now to FIG. 2, a block diagram for one embodiment of the FIG. 1 capture subsystem 114 is shown, in accordance with the present invention. In the FIG. 2 embodiment, capture subsystem 114 preferably comprises a lens 220 having an iris (not shown), a filter 222, an image sensor 224, a timing generator 226, an analog signal processor (ASP) 228, an analog-to-digital (A/D) converter 230, an interface 232, and one or more motors 234 to adjust the focus of lens 220. In alternate embodiments, capture subsystem 114 may readily include various other components in addition to, or instead of, those components discussed in conjunction with the FIG. 2 embodiment.
  • In the FIG. 2 embodiment, capture subsystem 114 may preferably capture video data corresponding to target object 112 via reflected light impacting image sensor 224 along optical path 236. Image sensor 224, which may preferably include a charged-coupled device (CCD), may responsively generate video data representing the target object 112. The video data may then be routed through ASP 228, A/D converter 230, and interface 232. Interface 232 may preferably include separate interfaces for controlling ASP 228, motors 234, and timing generator 226. From interface 232, the video data passes over system bus 116 to control module 118 for appropriate processing and storage. The target object 112 is presented for purposes of illustration, and may readily include any desired type of target object, or target area. For example, target object 112 may include various types of images, documents, physical objects, or geographic locations.
  • Referring now to FIG. 3, a block diagram for one embodiment of the FIG. 1 control module 118 is shown, in accordance with the present invention. In the FIG. 3 embodiment, control module 118 preferably includes, but is not limited to, a viewfinder 308, a central processing unit (CPU) 344, a memory 346, and an input/output interface (I/O) 348. Viewfinder 308, CPU 344, memory 346, and I/O 348 preferably are each coupled to, and communicate, via common system bus 116 that also communicates with capture subsystem 114. In alternate embodiments, control module 118 may readily include various other components in addition to, or instead of, those components discussed in conjunction with the FIG. 3 embodiment.
  • In the FIG. 3 embodiment, CPU 344 may preferably be implemented to include any appropriate microprocessor device. Memory 346 may preferably be implemented as one or more appropriate storage devices, including, but not limited to, video tape, read-only memory, random-access memory, and various types of non-volatile memory, such as floppy disc devices, hard disc devices, or flash memory. I/O 348 preferably may provide one or more effective interfaces for facilitating bi-directional communications between video camera 110 and any external entity, including a system user or another electronic device. I/O 348 may be implemented using any appropriate input and/or output devices. The operation and utilization of control module 118 is further discussed below in conjunction with FIGS. 4 through 8.
  • Referring now to FIG. 4, a block diagram for one embodiment of the FIG. 3 memory 346 is shown, in accordance with the present invention. In the FIG. 4 embodiment, memory 346 preferably includes, but is not limited to, application software 412, an operating system 414, a scanning manager 416, a stitching software program 418, a display manager 420, video data 422, and scan motion data 424. In alternate embodiments, memory 346 may readily include various other components in addition to, or instead of, those components discussed in conjunction with the FIG. 4 embodiment.
  • In the FIG. 4 embodiment, application software 412 may include software instructions that are preferably executed by CPU 344 (FIG. 3) to perform various functions and operations for video camera 110. The particular nature and functionality of application software 412 preferably varies depending upon factors such as the specific type and particular use of the corresponding video camera 110.
  • In the FIG. 4 embodiment, operating system 414 preferably controls and coordinates low-level functionality of video camera 110. In accordance with the present invention, scanning manager 416 preferably may control and coordinate the operation of a scan mode to effectively process video data for producing a corresponding composite still image. Stitching software program 418 may preferably receive a series of selected still frames of the foregoing captured video data 422 from scanning manager 416, to thereby produce a composite still image, as further discussed below in conjunction with FIGS. 5 through 8. In alternate embodiments, scanning manager 416 and/or stitching software program 418 may be implemented in an entity that is external to video camera 110. For example, scanning manager 416 and/or stitching software program 418 may be implemented in a computer device or a network service to access and process video data previously captured by video camera 110.
  • In the FIG. 4 embodiment, display manager 420 preferably may access video data, and responsively display the video data upon viewfinder 308. Video data 422 may preferably include one or more individual segments of video information that are each captured using capture subsystem 114 and responsively provided to control module 118, as discussed above in conjunction with FIG. 2.
  • In the FIG. 4 embodiment, the foregoing segments of video data 422 may be captured and stored by video camera 110 in a series of contiguous and periodic video frames. For example, in certain embodiments, the foregoing video frames may occur at a rate of thirty frames per second. However, in other embodiments, video data 422 may be captured and stored using any effective organization, timing sequence, or implementational technique. In the FIG. 4 embodiment, each of the video frames of video data 422 may include a complete set of picture element (pixels) that correspond to a particular target object 112.
  • In alternate embodiments, video data 422 may be configured as an series of key video frames that preferably may each be followed by a series of difference video frames that each only include those altered pixels that have changed from the key pixels in the corresponding key video frame. Video camera 110 may thus conserve substantial processing and memory resources by not encoding and handling reoccurring pixels in video data 422. A new key video frame may preferably occur when a predetermined key threshold of change is exceeded between those pixels from a current difference frame and the pixels from the preceding key video frame. The key video frames and difference video frames preferably are arranged in a contiguous sequence, and preferably reoccur at a periodic time interval, such as thirty frames per second.
  • In the FIG. 4 embodiment, scan motion data 424 may preferably include any relevant information regarding the capture of video data 422. For example, scan motion data 424 may include one or more scan speeds and/or one or more scan directions. Additional details regarding the capture and utilization of scan motion data 424 are further discussed below in conjunction with FIGS. 5 through 8.
  • Referring now to FIG. 5, a side elevation view for one embodiment of a scanning system 510 is shown, in accordance with the present invention. In the FIG. 5 embodiment, scanning system 510 preferably includes, but is not limited to, a target object 512, a cradle 514, a motion sensor 516, and video camera 110. In alternate embodiments, scanning system 510 may readily include various other components and functionalities in addition to, or instead of, those components and functionalities discussed in conjunction with the FIG. 5 embodiment.
  • In the FIG. 5 embodiment, a selected target object 512 may preferably be positioned on an appropriate surface for effective scanning by video camera 110. In the FIG. 5 embodiment, target object 512 may preferably include any desired photographic target. For example, target object 512 may include various physical objects, graphical images, documents, or geographic locations. A support device herein referred to as cradle 514 may then be accurately aligned over target object 512 on wheels (including wheels 520(a) and 520(b)) for transporting video camera 110 along a fixed scanning track in the direction of motion arrow 518, to thereby effectively scan the full length of target object 512 from a starting index location to an ending index location.
  • In the FIG. 5 embodiment, cradle 514 preferably supports video camera 110 in a manner that permits video camera 110 to maintain an unobstructed view of target object 512 along optical path 236. In accordance with the present invention, cradle 514 or video camera 110 may preferably include a motion sensor 516 that generates scan motion data 424 related to the motion of video camera 110 during a particular scanning procedure. In the FIG. 5 embodiment, motion sensor 516 may derive one or more scan speeds for a given scanning procedure by monitoring the rotational velocity of wheel 520(a) and/or wheel 520(b). In accordance with the present invention, motion sensor 516 may then provide the one or more scan speeds to video camera 110 via path 518.
  • In alternate embodiments, scanning system 510 may be implemented using any other effective configuration. For example, video camera 110 may remain stationary, while target object 110 is moved past optical path 236. Motion sensor 516 may then provide scan motion data 424 corresponding to the moving target object 512. Alternately, a reflective device may be utilized to perform a scanning procedure for a stationary video camera 110 and a stationary target object 512, and scan motion data 424 may be generated based upon the motion of the foregoing reflective device. The functionality and utilization of scanning system 510 is further discussed below in conjunction with FIGS. 6 through 8.
  • Referring now to FIG. 6, a block diagram for a series of still frames 614 of a target object 112 is shown, in accordance with one embodiment of the present invention. In the FIG. 6 embodiment, the series of still frames 614 of target object 112 includes, but is not limited to, a still frame A (614(a)), a still frame B (614(b)), a still frame C (614(c)), and a still frame D (614(d)). The FIG. 6 embodiment is presented for purposes of illustration. In alternate embodiments, a series of still frames 614 of target object 112 may readily include various other still frames 614 with various other alignments, in addition to, or instead of, those still frames 614 and alignments discussed in conjunction with the FIG. 6 embodiment. Furthermore, in alternate embodiments, target object 112 may be represented using any desired number of still frames 614.
  • In the FIG. 6 embodiment, scanning manager 416 preferably extracts a series of still frames 614 from a stream of video data 422, and then provides the series of still frames 614 to a stitching software program 418 which responsively combines the series of still frames 614 into a single composite still image. In the FIG. 6 example, each adjacent pair of still frames 614(a) through 614(d) are shown as being precisely aligned without overlap between adjacent still frames 614.
  • In accordance with the present invention, scanning manager 416 therefore preferably may generate each of the still frames 614 at a specific time interval that depends upon the scan speed of scanning system 510 and the length of still frames 614. In practice, scanning manager 416 may preferably obtain scan motion data 424, including one or more scan speeds, from motion sensor 516. Scanning manager 416 may then calculate the specific time interval and physical location during a scanning procedure at which video camera 110 captures the particular video data 422 corresponding to each of the still frames 614 in the FIG. 6 embodiment. Scanning manager 416 then may sequentially generate each still frame 614 by extracting the appropriate still frame 614 from video data 422 at the correct time interval.
  • Referring now to FIG. 7, a diagram of a series of overlapping still frames 614 of a target object 112 is shown, in accordance with one embodiment of the present invention. In the FIG. 7 embodiment, the series of overlapping still frames 614 of target object 112 includes, but is not limited to, a still frame E (614(e)), a still frame F (614(f)), a still frame G (614(g)), and a still frame H (614(h)). The FIG. 7 embodiment is presented for purposes of illustration. In alternate embodiments, a series of still frames 614 of target object 112 may readily include various other still frames 614 with various other alignments, in addition to, or instead of, those still frames 614 and those alignments discussed in conjunction with the FIG. 7 embodiment. Furthermore, in alternate embodiments, target object 112 may be represented using any desired number of overlapping still frames 614.
  • In the FIG. 7 embodiment, still frame E (614(e)) through still frame H (614(h)) each preferably includes an adjacent still frame overlap region with the other respective adjacent still frames in the horizontal scanning direction. For example, an overlap region X (760) is shown in the FIG. 7 embodiment between still frame E (614(e)) and still frame F (614(f)), from axis 734 until axis 738. In order for stitching software program 418 to effectively create a composite still image of target object 112 by combining adjacent still frame E (614(e)) through still frame H (614(h)), an optimized adjacent still frame overlap region may be utilized. For example, stitching software program 418 may require a certain adjacent still frame overlap region in order to optimally compare and combine adjacent still frames 614 to thereby produce a single composite still image of target object 112.
  • In the FIG. 7 embodiment, scanning manager 416 preferably extracts a series of still frames 614 from a stream of video data 422, and then provides the series of still frames 614 to stitching software program 418 which responsively combines the series of still frames 614 into a single composite still image. In accordance with the present invention, scanning manager 416 therefore preferably may generate each of the still frames 614 at a specific time interval that depends upon the scan speed of scanning system 510 and the length of still frames 614. In practice, scanning manager 416 may preferably obtain scan motion data 424, including one or more scan speeds, from motion sensor 516. Scanning manager 416 may then calculate the specific time interval and physical location (during a scanning procedure) at which video camera 110 captures the particular video data 422 corresponding to each of the still frames 614 in the FIG. 7 embodiment. Scanning manager 416 then may sequentially generate each still frame 614 by extracting the appropriate still frame 614 from video data 422 at the correct time interval.
  • In the FIG. 7 embodiment, a given scan speed for scanning system 510 may be expressed by the following formula:

  • Scan Speed=Non-Overlapped Scan Distance/Time Interval
  • where Non-Overlapped Scan Distance is a length of a non-overlapped region of a still frame 614 prior to a start of a next still frame 614, and Time Interval is a length of time required by cradle 514 to transport video camera 110 across the foregoing Non-Overlapped Scan Distance to a start of the next still frame 614. For example, in the FIG. 7 embodiment, a Scan Speed may be calculated using still frame E (614(e)) in which the Non-Overlapped Scan Distance is the non-overlapped region between axis 730 and axis 734, and Scan Time Interval is the length of time required for cradle 514 to travel from axis 730 to axis 734.
  • In the FIG. 7 embodiment, each still frame 614 preferably has a pre-determined still frame length, depending upon the type of video camera 110. Scanning manager 416 or stitching software program 418 may therefore calculate an overlap length for the foregoing overlap regions according to the following formula:

  • Overlap Length=Still Frame Length−Non-Overlapped Scan Distance
  • where Overlap Length is a distance from a start of an overlap region to an end of the same overlap region. For example, in the FIG. 7 embodiment, overlap region X (760) has an Overlap Length that extends from axis 734 to axis 738.
  • In the FIG. 7 embodiment, a system user of video camera 110 may preferably select various desired scanning parameters for capturing video data 422 to create a still image, in accordance with the present invention. For example, a system user may preferably select a scan speed for performing a scanning procedure with scanning system 510. A system user may also preferably select a time interval at which scanning manager 416 sequentially generates new still images 614. In certain embodiments, scanning manager 416 may preferably generate an error warning on a user interface mechanism if a time interval is selected to produce still images 614 which are aligned in excess of a minimum adjacent still image overlap value.
  • A system user may thus select a shorter time interval for generating still frames 614 to thereby produce adjacent still images 614 with greater overlap regions. Stitching software program 418 may responsively utilize the duplicated video data in the overlap regions to generate improved photographic detail and greater resolution in the final composite still image. Conversely, a system user may select a longer time interval for generating still frames 614 to simplify and expedite the operation of scanning manager 416 and stitching software program 418.
  • The adjacent overlapping still frames 614 may thus be combined into a composite still image by utilizing stitching software program 418 or any other effective means, from either within video camera 110 or external to video camera 110. In certain embodiments of the present invention, scanning manager 416 and display manager 420 may present various types of user interfaces upon viewfinder 308 or elsewhere on video camera 110. For example, a “scan mode” indicator with various selected parameter indicia maybe displayed to indicate the current performance of a corresponding scanning procedure by video camera 110.
  • The FIG. 7 embodiment is disclosed with respect to a video camera 110 in which video data 422 is captured in a sequence that moves from left to right across a given target object 112. However, appropriate changes to the implementation and configuration of video camera 110 may readily be made to facilitate the capture of successive adjacent images while moving the video camera 110 in any desired direction. For example, a system user may utilize a user interface mechanism to choose from a selectable capture sequence that includes one or more of a left-right sequence, a right-left sequence, an up-down sequence, and a down-up sequence.
  • Referring now to FIG. 8, a flowchart of method steps for creating live images by utilizing a camera 110 is shown, in accordance with one embodiment of the present invention. The FIG. 8 embodiment is presented for purposes of illustration, and, in alternate embodiments, the present invention may readily utilize various other steps and sequences than those discussed in conjunction with the FIG. 8 embodiment.
  • In the FIG. 8 embodiment, initially, in step 812, a system user may utilize scanning system 510 to frame a selected target area 512 for performing a scanning procedure. In certain embodiments, camera 110 may include manual and/or automatic zoom and focus mechanisms to thereby accommodate any size of target object 512. In addition, cradle 514 may include various types of photographic lighting devices to effectively illuminate target object 512.
  • In step 816, the system user may select any desired scanning parameters for performing the scanning procedure. For example, as discussed above in conjunction with FIG. 7, scanning system 510 may include a scan resolution control, a scan direction control, a scan speed control, and/or a time interval control for sequentially generating still frames 614.
  • Next, in step 820, the system user may initiate the scanning procedure using any appropriate manual or automatic means. In response, scanning system 510 preferably begins scanning target area 512 and capturing image data 422. In accordance with the present invention, motion sensor 516 simultaneously may capture and provide scan motion data 424, including one or more scan speeds, to camera 110. In step 826, scanning manager 416 may preferably create an initial still frame 614 from the captured image data 422. Then, in step 828, at a pre-determined time interval, scanning manager 416 may preferably create a new current still frame 614 from the captured image data 422.
  • In step 832, either scanning manager 416 or stitching software program 418 may preferably determine an overlap region between the foregoing current still frame 614 and an immediately preceding still frame 614. In accordance with the present invention, scanning manager 416 or stitching software program 418 may utilize any effective technique to determine the overlap region, including the techniques discussed above in conjunction with FIG. 7.
  • Then, in step 836, stitching software program 418 may preferably analyze and combine the image data 422 in the foregoing overlap region to thereby produce a single composite still image from the current still frame 614 and the immediately-preceding still frame 614. In step 840, scanning system 510 preferably determines whether the scanning procedure has been completed. In certain embodiments, a scan end index of scanning system 510 may indicate that the entire target object 512 has been scanned, and that the scanning procedure has therefore been completed. In the event that the scanning procedure has been completed, the FIG. 8 process terminates. However, if the scanning procedure has not been completed, then the FIG. 8 process preferably returns to foregoing step 828 to sequentially generate one or more additional current still frames 614 for use by scanning manager 416 and stitching software program 418 in creating a composite still image of target object 512.
  • The FIG. 8 process is described as a reiterative procedure in which sequential pairs of still frames are generated and combined into a composite still image. However, in alternate embodiments, the present invention may readily create a composite still image using various sequences and technique other that those discussed in conjunction with the FIG. 8 embodiment. For example, in alternate embodiments, the present invention may generate and combine all still frames 614 for a given target object 512 in a single concurrent operation. Alternately, the present invention may generate and combine a number of discrete still frame blocks that are each comprised of multiple still frames 614 from a given target object 512.
  • The invention has been explained above with reference to certain embodiments. Other embodiments will be apparent to those skilled in the art in light of this disclosure. For example, the present invention may readily be implemented using configurations and techniques other than those described in the embodiments above. Additionally, the present invention may effectively be used in conjunction with systems other than those described above. Therefore, these and other variations upon the discussed embodiments are intended to be covered by the present invention, which is limited only by the appended claims.

Claims (20)

1. A system for creating a composite image of a target area by utilizing
an imaging device, comprising:
a scanning manager coupled to said imaging device for analyzing scan motion data from a scanning procedure that captures a frame sequence corresponding to said target area, said scanning manager extracting still frames from said frame sequence at a selectable time interval entered by a system user, said scanning manager responsively generating said composite image corresponding to said target area by utilizing image data and said scan motion data.
2. The system of claim 1 wherein a stitching software program processes said composite image, said stitching software program residing on said imaging device.
3. The system of claim 1 wherein said target area includes one of a document, a photographic image, a physical object, a graphics image, and a geographic location.
4. The system of claim 1 wherein a motion detector generates said scan motion data by monitoring movements of said imaging device during said scanning procedure, said scan motion data including a scan speed and a scan direction.
5. The system of claim 1 wherein said imaging device is initially positioned at a starting index of a scan path to allow said imaging device to frame said target area using a focus mechanism and a zoom mechanism.
6. The system of claim 5 wherein said system user enters scan parameters into said imaging device for performing said scanning procedure, said scan parameters including a scan speed control, a scan direction control, a still frame time interval control, a scan overlap control, and a scan resolution control.
7. The system of claim 6 wherein said imaging device generates an error warning on a user interface when said system user enters an invalid scan parameter, said invalid scan parameter including a negative overlap setting which would cause still images from said image data to be aligned in excess of a minimum adjacent still image overlap value.
8. The system of claim 5 wherein said imaging device moves along said scan path during said scanning procedure, said imaging device responsively beginning to capture and store image data that corresponds to said target area.
9. The system of claim 8 wherein a display manager in said imaging device displays an active scan mode indicator on a user interface of said imaging device during said scanning procedure, said active scan mode indicator displaying user settings for scan parameters including a scan speed, a scan direction, and said selectable time interval.
10. The system of claim 8 wherein said imaging device captures said image data, said imaging device storing said image data using a keyframe format in which a series of keyframes that contain said complete pixel set are separated by a series of difference frames which contain only altered pixels which are different from a corresponding one of said keyframes, each of said keyframes being generated when an altered pixel total exceeds a pre-determined threshold value.
11. The system of claim 8 wherein a motion detector captures scan motion data corresponding to movements of said imaging device, said motion detector providing said scan motion data to said scanning manager of said imaging device, said scan motion data including a scan speed and a scan direction.
12. The system of claim 11 wherein said motion detector generates said scan speed by monitoring a velocity sensor of said imaging device during said scanning procedure.
13. The system of claim 11 wherein said scan speed is expressed by a formula:

Scan Speed=Non-Overlapped Scan Distance/Time Interval
where said Non-Overlapped Scan Distance is a length of a non-overlapped region of an immediately-preceding still frame prior to a start of a current still frame, and said Time Interval is a length of time required to transport said imaging device across said Non-Overlapped Scan Distance to said start of said current still frame.
14. The system of claim 11 wherein said scanning manager extracts an initial still frame of said target area from said image data that is captured by said imaging device during said scanning procedure.
15. The system of claim 14 wherein said scanning manager extracts a current still frame of said target area from said image data at a pre-determined time interval during said scanning procedure.
16. The system of claim 15 wherein said scanning manager determines an overlap region between said initial still frame and said current still frame by referencing said scan motion data.
17. The system of claim 16 wherein said scanning manager calculates an overlap length for said overlap region according to a formula:

Overlap Length=Still Frame Length−Non-Overlapped Scan Distance
where said Overlap Length is a distance from a start of said overlap region to an end of said overlap region, said Non-Overlapped Scan Distance is a length of a non-overlapped region of said initial still frame prior to a start of said current still frame, and Still Frame Length is a constant length of one of said still frames.
18. The system of claim 16 wherein a stitching software program combines said image data in said overlap region between said initial still frame and said current still frame to provide greater image detail and increased image resolution, said stitching software program thereby generating said composite image of said target area from said initial still frame and said current still frame.
19. The system of claim 1 wherein said imaging device performs a concurrent combination procedure for concurrently combining a series of said still frames to generate said composite image.
20. The system of claim 1 wherein said scanning procedure is performed by a moving target area process in which said imaging device is stationary.
US14/018,492 2000-03-06 2013-09-05 System And Method For Creating Composite Images By Utilizing An Imaging Device Abandoned US20140036113A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/018,492 US20140036113A1 (en) 2000-03-06 2013-09-05 System And Method For Creating Composite Images By Utilizing An Imaging Device

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US18733700P 2000-03-06 2000-03-06
US09/780,665 US7133068B2 (en) 2000-03-06 2001-02-08 System and method for creating still images by utilizing a video camera device
US11/588,132 US8134606B2 (en) 2000-03-06 2006-10-26 System and method for creating composite images by utilizing an imaging device
US13/354,441 US8687072B2 (en) 2000-03-06 2012-01-20 System and method for creating composite images by utilizing an imaging device
US14/018,492 US20140036113A1 (en) 2000-03-06 2013-09-05 System And Method For Creating Composite Images By Utilizing An Imaging Device

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US13/354,441 Continuation US8687072B2 (en) 2000-03-06 2012-01-20 System and method for creating composite images by utilizing an imaging device

Publications (1)

Publication Number Publication Date
US20140036113A1 true US20140036113A1 (en) 2014-02-06

Family

ID=46233917

Family Applications (4)

Application Number Title Priority Date Filing Date
US09/780,665 Expired - Fee Related US7133068B2 (en) 2000-03-06 2001-02-08 System and method for creating still images by utilizing a video camera device
US11/588,132 Expired - Fee Related US8134606B2 (en) 2000-03-06 2006-10-26 System and method for creating composite images by utilizing an imaging device
US13/354,441 Expired - Fee Related US8687072B2 (en) 2000-03-06 2012-01-20 System and method for creating composite images by utilizing an imaging device
US14/018,492 Abandoned US20140036113A1 (en) 2000-03-06 2013-09-05 System And Method For Creating Composite Images By Utilizing An Imaging Device

Family Applications Before (3)

Application Number Title Priority Date Filing Date
US09/780,665 Expired - Fee Related US7133068B2 (en) 2000-03-06 2001-02-08 System and method for creating still images by utilizing a video camera device
US11/588,132 Expired - Fee Related US8134606B2 (en) 2000-03-06 2006-10-26 System and method for creating composite images by utilizing an imaging device
US13/354,441 Expired - Fee Related US8687072B2 (en) 2000-03-06 2012-01-20 System and method for creating composite images by utilizing an imaging device

Country Status (1)

Country Link
US (4) US7133068B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107172361A (en) * 2017-07-12 2017-09-15 维沃移动通信有限公司 The method and mobile terminal of a kind of pan-shot

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002271728A (en) * 2001-03-12 2002-09-20 Canon Inc Recorder
US8218183B2 (en) * 2001-07-31 2012-07-10 Transpacific Systems, Llc Scanning speed control device and method
US7248387B2 (en) * 2001-07-31 2007-07-24 Umax Data Systems, Inc. Scanning speed control device and method
US6912695B2 (en) * 2001-09-13 2005-06-28 Pixia Corp. Data storage and retrieval system and method
US7583293B2 (en) * 2001-12-06 2009-09-01 Aptina Imaging Corporation Apparatus and method for generating multi-image scenes with a camera
US7343049B2 (en) * 2002-03-07 2008-03-11 Marvell International Technology Ltd. Method and apparatus for performing optical character recognition (OCR) and text stitching
DE60320169T2 (en) * 2002-05-02 2009-04-09 Sony Corp. Monitoring system and method and associated program and recording medium
JP2005123667A (en) * 2003-10-14 2005-05-12 Seiko Epson Corp Generation of still picture data from a plurality of image data
US7746375B2 (en) * 2003-10-28 2010-06-29 Koninklijke Philips Electronics N.V. Digital camera with panorama or mosaic functionality
US8331723B2 (en) 2004-03-25 2012-12-11 Ozluturk Fatih M Method and apparatus to correct digital image blur due to motion of subject or imaging device
US7742079B2 (en) * 2005-02-07 2010-06-22 Sony Corporation Digital camera with automatic functions
JP4685562B2 (en) * 2005-09-13 2011-05-18 クラリオン株式会社 Mobile imaging device
US7773126B1 (en) * 2006-05-26 2010-08-10 Itt Manufacturing Enterprises, Inc. Mosaic image collector including an embedded atomic clock
US7912319B2 (en) * 2006-08-28 2011-03-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for panoramic image construction using small sensor array
KR101008917B1 (en) * 2006-09-14 2011-01-17 후지쯔 가부시끼가이샤 Image processing method and device, and recording medium having recorded thereon its program
KR20090015323A (en) * 2007-08-08 2009-02-12 (주)씨앤에스 테크놀로지 Apparatus and method for generating a still cut frame
JP4987757B2 (en) * 2008-03-03 2012-07-25 株式会社日立国際電気 Video display device
US9307165B2 (en) * 2008-08-08 2016-04-05 Qualcomm Technologies, Inc. In-camera panorama image stitching assistance
US8554014B2 (en) * 2008-08-28 2013-10-08 Csr Technology Inc. Robust fast panorama stitching in mobile phones or cameras
JP4623199B2 (en) * 2008-10-27 2011-02-02 ソニー株式会社 Image processing apparatus, image processing method, and program
JP4758493B2 (en) * 2009-04-03 2011-08-31 シャープ株式会社 Portable terminal device, captured image processing system, control method for portable terminal device, program, and recording medium
US20100265313A1 (en) * 2009-04-17 2010-10-21 Sony Corporation In-camera generation of high quality composite panoramic images
US9300834B2 (en) 2009-05-20 2016-03-29 Dacuda Ag Image processing for handheld scanner
US8582182B2 (en) * 2009-05-20 2013-11-12 Dacuda Ag Automatic sizing of images acquired by a handheld scanner
US8441695B2 (en) * 2009-05-20 2013-05-14 Dacuda Ag Handheld scanner with high image quality
US8339467B2 (en) * 2010-03-25 2012-12-25 Dacuda Ag Synchronization of navigation and image information for handheld scanner
US8441696B2 (en) 2009-05-20 2013-05-14 Dacuda Ag Continuous scanning with a handheld scanner
US8947502B2 (en) * 2011-04-06 2015-02-03 Qualcomm Technologies, Inc. In camera implementation of selecting and stitching frames for panoramic imagery
JP4991887B2 (en) * 2010-01-13 2012-08-01 シャープ株式会社 Captured image processing system, control method for captured image processing system, program, and recording medium
US8497840B2 (en) * 2010-03-25 2013-07-30 Dacuda Ag Computer peripheral for scanning
US8417058B2 (en) * 2010-09-15 2013-04-09 Microsoft Corporation Array of scanning sensors
WO2012048252A1 (en) 2010-10-07 2012-04-12 Aria Glassworks, Inc. System and method for transitioning between interface modes in virtual and augmented reality applications
US9017163B2 (en) 2010-11-24 2015-04-28 Aria Glassworks, Inc. System and method for acquiring virtual and augmented reality scenes by a user
WO2012071463A2 (en) 2010-11-24 2012-05-31 Aria Glassworks, Inc. System and method for presenting virtual and augmented reality scenes to a user
US9041743B2 (en) 2010-11-24 2015-05-26 Aria Glassworks, Inc. System and method for presenting virtual and augmented reality scenes to a user
US8953022B2 (en) 2011-01-10 2015-02-10 Aria Glassworks, Inc. System and method for sharing virtual and augmented reality scenes between users and viewers
JP5820120B2 (en) * 2011-01-28 2015-11-24 キヤノン株式会社 Imaging apparatus and control method thereof
US9118970B2 (en) 2011-03-02 2015-08-25 Aria Glassworks, Inc. System and method for embedding and viewing media files within a virtual and augmented reality scene
JP2012222674A (en) * 2011-04-12 2012-11-12 Sony Corp Image processing apparatus, image processing method, and program
US20130031589A1 (en) * 2011-07-27 2013-01-31 Xavier Casanova Multiple resolution scannable video
EP2611151B1 (en) * 2011-12-29 2014-01-22 Axis AB Method and mobile unit for facilitating installation of a surveillance camera
US9626799B2 (en) 2012-10-02 2017-04-18 Aria Glassworks, Inc. System and method for dynamically displaying multiple virtual and augmented reality scenes on a single display
US10769852B2 (en) 2013-03-14 2020-09-08 Aria Glassworks, Inc. Method for simulating natural perception in virtual and augmented reality scenes
JP6137921B2 (en) * 2013-04-16 2017-05-31 オリンパス株式会社 Image processing apparatus, image processing method, and program
US10298898B2 (en) 2013-08-31 2019-05-21 Ml Netherlands C.V. User feedback for real-time checking and improving quality of scanned image
CN104572732A (en) * 2013-10-22 2015-04-29 腾讯科技(深圳)有限公司 Method and device for inquiring user identification and method and device for acquiring user identification
DE102013222795A1 (en) * 2013-11-08 2015-05-13 Sommer-Hugendubel-Pollack-Strauss Gbr (Vertretungsberechtigter Gesellschafter: Till Strauss, 10119 Berlin) Method and device for generating an artificial coupling between an input variable and an output variable
EP3072103B1 (en) 2013-12-03 2019-05-08 ML Netherlands C.V. User feedback for real-time checking and improving quality of scanned image
WO2015104235A1 (en) 2014-01-07 2015-07-16 Dacuda Ag Dynamic updating of composite images
US10708491B2 (en) 2014-01-07 2020-07-07 Ml Netherlands C.V. Adaptive camera control for reducing motion blur during real-time image capture
US10977864B2 (en) 2014-02-21 2021-04-13 Dropbox, Inc. Techniques for capturing and displaying partial motion in virtual or augmented reality scenes
US10235587B2 (en) * 2014-03-04 2019-03-19 Samsung Electronics Co., Ltd. Method and system for optimizing an image capturing boundary in a proposed image
EP3696774A1 (en) 2014-05-12 2020-08-19 ML Netherlands C.V. Method and apparatus for scanning a 3d object
US10057562B2 (en) 2016-04-06 2018-08-21 Facebook, Inc. Generating intermediate views using optical flow
JP7023662B2 (en) * 2017-10-04 2022-02-22 キヤノン株式会社 Image processing device, image pickup device, control method and program of image processing device
CN110012209B (en) * 2018-01-05 2020-08-14 Oppo广东移动通信有限公司 Panoramic image generation method and device, storage medium and electronic equipment
CN110771138B (en) * 2018-07-27 2022-08-30 深圳市大疆创新科技有限公司 Control method and control device for panoramic shooting, imaging system and storage medium

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6124365A (en) 1984-07-12 1986-02-03 Matsushita Electric Ind Co Ltd Hand scanner
US4698664A (en) * 1985-03-04 1987-10-06 Apert-Herzog Corporation Audio-visual monitoring system
US4793812A (en) * 1987-10-05 1988-12-27 Xerox Corporation Hand held optical scanner for omni-font character recognition
US4943821A (en) * 1989-01-23 1990-07-24 Janet Louise Gelphman Topological panorama camera
US5550938A (en) * 1989-04-17 1996-08-27 Omron Corporation Cordless image scanner
JPH07115534A (en) 1993-10-15 1995-05-02 Minolta Co Ltd Image reader
US5023725A (en) * 1989-10-23 1991-06-11 Mccutchen David Method and apparatus for dodecahedral imaging system
US5465163A (en) 1991-03-18 1995-11-07 Canon Kabushiki Kaisha Image processing method and apparatus for processing oversized original images and for synthesizing multiple images
US5686960A (en) 1992-01-14 1997-11-11 Michael Sussman Image input device having optical deflection elements for capturing multiple sub-images
US5497150A (en) * 1993-04-05 1996-03-05 Smk Corporation Image scanner
US5497188A (en) * 1993-07-06 1996-03-05 Kaye; Perry Method for virtualizing an environment
EP0693739A3 (en) 1994-07-13 1997-06-11 Yashima Denki Kk Method and apparatus capable of storing and reproducing handwriting
US5649032A (en) 1994-11-14 1997-07-15 David Sarnoff Research Center, Inc. System for automatically aligning images to form a mosaic image
US5729283A (en) 1994-12-12 1998-03-17 Vision Technology, Inc. Holder for reading device for the visually impaired
US5578813A (en) 1995-03-02 1996-11-26 Allen; Ross R. Freehand image scanning device which compensates for non-linear movement
JPH08287218A (en) 1995-04-10 1996-11-01 Sharp Corp Image composing device
JP3227478B2 (en) 1995-05-17 2001-11-12 シャープ株式会社 Still image pickup device
US5706416A (en) * 1995-11-13 1998-01-06 Massachusetts Institute Of Technology Method and apparatus for relating and combining multiple images of the same scene or object(s)
US5752113A (en) * 1995-12-22 1998-05-12 Borden; John Panoramic indexing camera mount
US5956083A (en) * 1996-10-29 1999-09-21 Eastman Kodak Company Camera and method for capturing motion sequences useful for integral image element formation
US6011876A (en) 1997-02-26 2000-01-04 Raytheon Company System and method for converting an incoming image into electronic form
JPH114398A (en) * 1997-06-11 1999-01-06 Hitachi Ltd Digital wide camera
US6009190A (en) 1997-08-01 1999-12-28 Microsoft Corporation Texture map construction method and apparatus for displaying panoramic image mosaics
US6552744B2 (en) * 1997-09-26 2003-04-22 Roxio, Inc. Virtual reality camera
US5981943A (en) 1998-01-26 1999-11-09 Hewlett-Packard Company Articulated roller reactor for paper feed device
US6177957B1 (en) * 1998-02-26 2001-01-23 Flashpoint Technology, Inc. System and method for dynamically updating features in an electronic imaging device
US6002124A (en) * 1998-03-20 1999-12-14 Hewlett-Packard Company Portable image scanner with optical position sensors
US6304284B1 (en) * 1998-03-31 2001-10-16 Intel Corporation Method of and apparatus for creating panoramic or surround images using a motion sensor equipped camera
US6466231B1 (en) * 1998-08-07 2002-10-15 Hewlett-Packard Company Appliance and method of using same for capturing images
US6493469B1 (en) * 1999-06-28 2002-12-10 Xerox Corporation Dual video camera system for scanning hardcopy documents
US6677981B1 (en) * 1999-12-31 2004-01-13 Stmicroelectronics, Inc. Motion play-back of still pictures comprising a panoramic view for simulating perspective
US6456323B1 (en) * 1999-12-31 2002-09-24 Stmicroelectronics, Inc. Color correction estimation for panoramic digital camera
US6978051B2 (en) * 2000-03-06 2005-12-20 Sony Corporation System and method for capturing adjacent images by utilizing a panorama mode
US7373017B2 (en) * 2005-10-04 2008-05-13 Sony Corporation System and method for capturing adjacent images by utilizing a panorama mode
US6930703B1 (en) * 2000-04-29 2005-08-16 Hewlett-Packard Development Company, L.P. Method and apparatus for automatically capturing a plurality of images during a pan
US7095905B1 (en) * 2000-09-08 2006-08-22 Adobe Systems Incorporated Merging images to form a panoramic image
US7119816B2 (en) * 2003-03-31 2006-10-10 Microsoft Corp. System and method for whiteboard scanning to obtain a high resolution image

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107172361A (en) * 2017-07-12 2017-09-15 维沃移动通信有限公司 The method and mobile terminal of a kind of pan-shot

Also Published As

Publication number Publication date
US20120154639A1 (en) 2012-06-21
US8687072B2 (en) 2014-04-01
US8134606B2 (en) 2012-03-13
US20010030693A1 (en) 2001-10-18
US20070040913A1 (en) 2007-02-22
US7133068B2 (en) 2006-11-07

Similar Documents

Publication Publication Date Title
US8687072B2 (en) System and method for creating composite images by utilizing an imaging device
CN101588451B (en) Image pickup apparatus, image pickup method, playback control apparatus, playback control method
JP5206095B2 (en) Composition determination apparatus, composition determination method, and program
US7388605B2 (en) Still image capturing of user-selected portions of image frames
JP5106142B2 (en) Electronic camera
US20010045986A1 (en) System and method for capturing adjacent images by utilizing a panorama mode
EP2051505A2 (en) Composition determining apparatus, composition determining method, and program
US20110228044A1 (en) Imaging apparatus, imaging method and recording medium with program recorded therein
JP2011066873A (en) Image sensing apparatus, and image processing apparatus
EP1842362A2 (en) Image capture device and control method for automatic focusing
US20170111574A1 (en) Imaging apparatus and imaging method
JP2007305050A (en) Camera, composite image photographing method, program and recording medium
JPH11331693A (en) Method for processing picture and its device
JP2003179798A (en) Digital camera
JP4497761B2 (en) Image processing apparatus and index creation method
KR100561449B1 (en) Digital zoom out processing apparatus
JP5876991B2 (en) Shooting equipment, shooting method and playback method
JP2001119625A (en) Image-processing method and image processor
JPH11168685A (en) Image processing method
JP2012099887A (en) Imaging device
JP6545229B2 (en) IMAGE PROCESSING APPARATUS, IMAGING APPARATUS, CONTROL METHOD OF IMAGE PROCESSING APPARATUS, AND PROGRAM
JP2001211354A (en) Electronic camera
EP4060982A1 (en) Method and monitoring camera for handling video streams
JP2013162154A (en) Photographing apparatus and photographing system
JP2947037B2 (en) Video camera

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE