Method and apparatus for reducing image acquisition time in a digital imaging device

• US 7,027,665 B1
• Filed: 09/29/2000
• Issued: 04/11/2006
• Est. Priority Date: 09/29/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Odinak, Gilad, Kagle, Jonathan C.
• Primary Examiner(s): MARIAM, DANIEL G
• Application Number:
  US09/672,450
• Time in Patent Office: 2,020 Days
• Field of Search: 382/173, 382/284, 382302-304, 382/307
• US Class Current: 382/284
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G06V 10/56 relating to colour
• CPC Class Codes: H04N 1/32358 using picture signal storage, e.g. at transmitter H04N1/17 takes precedence
• CPC Class Codes: H04N 2101/00 Still video cameras
• CPC Class Codes: H04N 2201/3294 of several complete lines, e.g. a band of data
• CPC Class Codes: H04N 23/60 Control of cameras or camera modules
• CPC Class Codes: H04N 25/00 Circuitry of solid-state image sensors [SSIS]; Control thereof

Abstract

A method and apparatus is provided for reducing the image acquisition time in a digital imaging device by processing segments of the image through an image processing pipeline and storing the processed image segments. Processing segments of the image allows the digital imaging device to write processed data segments to a storage medium while other image segments are being processed. Any portion of the image processing pipeline may be divided to perform parallel processing on the image segments to increase processing speed.

Claims

1. A method for processing an image, comprising:

capturing a digital image;

dividing the captured image into a plurality of image segments that overlap one another;

performing image processing on each of the plurality of image segments;

storing each of the plurality of processed image segments on a persistent storage medium;

upon completion of storing of respective image segments, stitching together the image segments within the persistent storage medium to reconstruct the captured digital image storing image file information, wherein the image file information corresponds to the plurality of image segments for a stored image; and

updating the image file information that has been affected by the act of performing image processing on any one of the plurality of image segments corresponding to the stored image.

2. The method according to claim 1, wherein the performing act comprises performing image processing on each of the plurality of image segments in pipeline stages.

3. The method according to claim 2, wherein one of the pipeline stages is divided into at least two parallel processing stages.

4. The method according to claim 1, wherein the performing act is performed on a first image segment when the storing act is performed on a second image segment.

5. The method according to claim 1, wherein the stitching step act comprises stitching the plurality of image segments together sequentially following the performing act.

6. The method according to claim 1, wherein the performing act comprises performing at least a portion of the image processing in at least two parallel image processing stages.

7. The method according to claim 1, further comprising modifying at least one of the stored plurality of image segments that has been affected by the act of performing image processing on any one of the plurality of image segments corresponding to the stored image.

8. A computer-readable medium having computer-executable instructions stored thereon for:

causing a digital image device to capture a digital image;

causing the captured image to be divided into a plurality of image segments that overlap one another;

causing image processing to be performed on each of the plurality of image segments;

causing each of the plurality of processed image segments to be stored on a persistent storage medium, and as the processed image segments are stored on the storage medium stitching the respectively stored image segments together to restore the image; and

storing image file information on the storage medium, wherein the image file information corresponds to the plurality of image segments for an image stored on the storage medium; and

updating the image file information that has been affected by image processing performed on any one of the plurality of image segments corresponding to the stored image.

9. The computer-readable medium according to claim 8, having further computer-executable instructions for performing the act of causing the image processing to be performed on each of the plurality of image segments in pipeline stages.

10. The computer-readable medium according to claim 9, wherein one of the pipelines stages is divided into at least two parallel processing stages.

11. The computer-readable medium according to claim 8, having further computer executable instructions for performing the act of causing the image processing to be performed on a first image segment when a second image segment is being stored on the storage medium.

12. The computer-readable medium according to claim 8, having further computer-executable instructions for performing the act of causing the plurality of image segments to be stitched together comprising causing the plurality of image segments to be stitched together sequentially.

13. The computer-readable medium according to claim 8, having further computer-executable instructions for performing the act of causing image processing to be performed includes causing at least a portion of the image processing to be performed in at least two parallel image processing stages.

14. The computer-readable medium according to claim 8, further comprising computer-executable instructions for modifying at least one of the plurality of image segments stored on the storage medium that has been affected by image processing performed on any one of the plurality of image segments corresponding to the stored image.

15. An apparatus, comprising:

an image sensor that captures a digital image;

a persistent storage medium that stores image file information that corresponds to a plurality of overlapping image segments for a stored image; and

processor that divides the captured image into a plurality of image segments, performs image processing on each of the plurality of image segments, stores the image segments on the persistent storage medium, and as respective image segments are stored stitches such segments together in connection with regenerating the captured digital image, and updates the image file information that has been affected by the image processing on any one of the plurality of image segments corresponding to the stored image.

16. The apparatus according to claim 15, wherein the processor is arranged to perform the image processing of the plurality of image segments in pipeline stages.

17. The apparatus according to claim 15, wherein the processor is arranged to perform at least a portion of the image processing in at least two parallel image processing stages.