System and method for low light document capture and binarization with multiple flash images

Abstract

The embodiments include systems and methods for guiding a user to capture two flash images of a document page, and selectively fuse the images to produce a binary image of high quality and without loss of any content. Each individual image may have an FSR where the content is degraded/lost due to the flash light. The idea is to first guide the user to take two images such that there is no overlap of flash-spots in the document regions. The flash spots in both images are detected and assessed for quality and extent of degradation in both images. The image with lower degradation is chosen as the primary image and the other image as secondary, to minimize fusing artifacts. The region in secondary image corresponding to the FSR in the primary is aligned to the primary region using a multiscale alignment technique. The primary image and aligned FSR are binarized and fused in the vicinity of the flashspot in the primary using an intelligent technique that minimizes fusion boundary artifacts such as cutting of characters and words.

Claims

1. A method for low light image capture of a document image using a plurality of flash images from a single supplemental light source, the method comprising: first capturing a first image of a document with the supplemental light source wherein the first image has a first flash spot in a first flash spot region; second capturing a second image of the document with the supplemental light source wherein the second image has a second flash spot spaced from a position in the document of the first flash spot by a movement of the supplemental light source from a first position to a second position; and fusing the first and second images for an alignment of the first and second images to form a fused image, wherein the first flash spot region is replaced in the fused image with a corresponding portion of the second image wherein a boundary of the corresponding portion of the second image is selectively expanded to avoid splitting of characters and words by the fusing.

2. The method of claim 1 wherein the first and second capturing includes guiding the capturing to suggest a sufficient spacing of the first flash spot from the second flash spot.

3. The method of claim 2 wherein the guiding includes translating, rotating or augmented reality spacing of the first and second capturings, respectively.

4. The method of claim 3 wherein the guiding further includes previewing a preview display disposed to suggest the sufficient spacing.

5. The method of claim 1 further including detecting a first flash spot region and a second flash spot regions corresponding to the first and second flash spots, respectively, and assessing image degradation in the first flash spot region and a second flash spot region.

6. The method of claim 5 wherein the assessing includes determining the first image as a one of the first and second images having a lower image degradation; and the second image as having a higher image degradation.

7. The method of claim 6 wherein the fusing includes aligning a portion of the second image, corresponding to the flash spot region of the first image, with the first image.

8. The method of claim 7 wherein the aligning includes using a multi-scale alignment.

9. The method of claim 8 further including binarizing and fusing the first image and the aligned portion of the second image in an image area of the flash spot region of the first image.

10. A low light image capture system for capturing a document image using a plurality of flash images, the system comprising: a capture device including a single supplemental light source for first capturing a first image of a document wherein the first image has a first flash spot in a first flash spot region, and for second capturing a second image of the document with the supplemental light source upon a movement of the supplemental light source from a first position to a second position wherein the second image has a second flash spot spaced from a position in the document of the first flash spot; and a processor for fusing the first and second images for an alignment of the first and second images to form a fused image, wherein the first flash spot region is replaced in the fused image with a corresponding portion of the second image and wherein a boundary of the second image is selectively expanded to avoid splitting of characters and words by the fusing.

11. The system of claim 10 wherein the capture device includes a guide to suggest a sufficient spacing of the first flash spot from the second flash spot.

12. The system of claim 11 wherein the guide includes a user assist for translating, rotating or augmented reality spacing of the first and second capturings, respectively.

13. The system of claim 12 wherein the guide comprises a preview display disposed to suggest the sufficient spacing.

14. The system of claim 10 wherein the processor detects a first flash spot region and a second flash spot region corresponding to the first and second flash spots, respectively, and assesses image degradation in the first flash spot region and a second flash spot region.

15. The system of claim 14 wherein the processor assessing includes determining the first image as a one of the first and second images having a lower image degradation, and the second image as having a higher image degradation.

16. The system of claim 15 wherein the processor fusing includes aligning a portion of the second image, corresponding to the flash spot region of the first image, with the first image.

17. The system of claim 16 wherein the processor aligning includes using a multi-scale alignment.

18. The system of claim 17 wherein the processor aligning further includes binarizing for fusing the first image and the aligned portion of the second image in an image area of the flash spot region of the first image.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is block diagram/flowchart of an embodiment;

(2) FIG. 2A shows a document wherein a flash spot region is shown and FIG. 2B shows the same captured image without flash;

(3) FIGS. 3A and 3B show the same document being captured with different, non-overlapping flashspot regions;

(4) FIGS. 4A, 4B, and 4C shows an alternative selective guidance flash spot region movement by rotating the capturing device;

(5) FIGS. 5A and 5B shows processing techniques for distinguishing a primary captured imaged from a secondary captured image;

(6) FIGS. 6A and 6B more particularly illustrate the processing techniques for the flash spot regions; and

(7) FIGS. 7A and 7B more particularly illustrate the processing techniques for the flash spot regions.

DETAILED DESCRIPTION

(8) The subject embodiments include methods and systems for selectively fusing two flashed images of the same document page. Each individual image may have a flash spot where the content is degraded/lost due to the flash light. The embodiments comprise guiding a user to take two images such that there is no overlap of flash-spots in any document region. The flash spots are then accurately detected in both images and the quality and extent of degradation in both images is assessed. The image with lower degradation is chosen as a primary or first image and the other image as a second or secondary image, to minimize fusing artifacts. The region in the secondary image corresponding to the FSR in the primary is aligned to the primary region using a multiscale alignment technique. The primary image and aligned FSR are binarized and fused in the vicinity of the flash-spot in the primary using an intelligent technique that minimizes fusion boundary artifacts such as cutting of characters and words. The result is a binary image that does not have flash artifacts, since the FSR content from the other image is selectively incorporated. Since both images are captured under similar flash conditions, the quality and characteristics of content are very similar (even after binarization). This produces an image with smooth transition between original content and fused portion, undetectable to the human eye.

(9) More particularly, with reference to FIGS. 2A and 2B, document content that is clearly shown in FIG. 2B and which should be captured during the capturing process is lost in the flash spot region 10 shown in FIG. 2A. To recover the lost data of the FSR, a guided capture of multiple flash images of the document is implemented. FIGS. 3A and 3B illustrate how a user can be guided to take two photos of a document page 12. First, a user is asked to keep the document below the guide box 14 and shown as a viewable preview enabled by the capturing device (e.g., a smartphone camera). In the second capture of FIG. 3B, the user is asked to keep the document 12 above the box 16. A flash spot detection and localization processor module 32 (FIG. 1) checks whether there is an overlap in the flash spot regions of the document in the first and second captures to make sure that an ultimately fused image does not lose any content. Thus the first step in the subject embodiments is the guided capture 30 of multiple flash images of the same document in a manner that there is no overlap in the merged FSRs within the document. One approach to avoid overlap can be achieved by displaying the rectangular boxes in the preview as shown in FIGS. 3A and 3B. The user is asked to keep the document below and above the boxes, respectively. This approach requires minimal user training and produces a pair of images with non-overlapping FSRs and with a high probability of successful fusing. Since the flash spot detection module 32 operates relatively fast compared to the user's action, the FSR in the first image of FIG. 3A can be estimated within fractions of seconds and depending on the size of the FSR therein, the needed translation of the FSR in the second capture to avoid overlap can be computed. Then the second box 16 is displayed based on this analysis for the second capture. FIG. 3B illustrates how the FSR in the second captured image is located by following the suggested guide in a location which does not have an overlap with the FSR shown in FIG. 3A.

(10) Another alternative method for guidance capture is one that prompts the user to rotate or orient the smartphone at different angles from one capture to the next so that the FSRs are at different locations. With reference to FIGS. 4A, 4B and 4C, after the first image has been captured FIG. 4A, the flash spot detection module 32 can localize a spot and guide the user to rotate the phone to take another shot which produces an image with a non-overlapping FSR (FIG. 4C). The guidance can use an overlay in the capture device preview display and show a geometrically distorted parallelogram 18 and ask the user to fit it to the document by rotating the phone (FIG. 4B). The result is the FSR being translated to what is shown in FIG. 4C.

(11) Yet another guided capture method comprises an augmented reality (AR) based approach (not shown) which involves the following steps: (1) capture the first image to do an estimation of the FSR; and (2) compute an alternative geometry that avoids the same FSR. The alternative geometry is suggested to the user via an AR guidance in a number of ways, for example (a) overlay a semi-transparent version of the first image on the screen distorted for the desired geometry; or (b) real time border detection where document borders are overlayed in one color (e.g., red) and switched to another color (e.g., green) when the desired geometry is achieved.

(12) In yet another guided capture approach a slow scan can be employed from the top to the bottom of the document wherein the app on the capture device will prompt the user twice to stop for respective captures.

(13) After the multiple images have been captured, a border detection and geometric correction method is implemented so that the captured images are analogous and the FSRs can be compared in contrast.

(14) The respective FSRs in the captured images are then localized, and checked for content and quality 34 (FIG. 1) for purposes of insuring both accurate and computationally efficient image fusion. In order to localize a FSR, a two-pass window-based approach is employed. In the first pass, the number of pixels within a sliding window with brightness greater than a threshold is counted. This threshold is the p-th percentile of brightness values over the entire flash image. In the first pass, p is set to a high value (99.sup.th percentile) to capture very bright windows and in the second pass, p is set to a lower value (98.sup.th percentile) and a window is selected only if it is adjacent to a selected window in the first pass (FIGS. 5(a) and 5(b)). This helps in accurately localizing the FSR while being computationally efficient.

(15) Additional logic is employed within the FSR to insure that two criteria are met, that (1) there is significant loss in content in each of the two FSRs, and (2) there is sufficient content in one image that can be transferred to the other. This takes care of cases where the FSR happens to be in a blank part of the image, where the capture is such that the flash does not noticeably degrade document content. In such cases, multi-flash fusion is not performed and the image with lower degradation is found, binarized and presented 36 to the user. When degradation occurs, a gradient-based image content measure is computed for each window within the FSR of both I.sub.f1 and I.sub.f2. Horizontal and vertical gradients G.sub.x and G.sub.y are computed and accumulated into an N×2 matrix M, where N is the number of pixels in the window. Next the Singular Value Decomposition (SVD) of M is computed. If s.sub.1 and s.sub.2 are singular values (s1≧s2) of M, a measure of image content is computed using the Eqn. 1:

(16) $q=\frac{s_1-s_2}{s_1+s_2}{s}_1$
The q scores are summed within the FSR to produce a final measure q.sub.fsr. In order to perform the fusion, it is required that q.sub.fsr within I.sub.f1 and I.sub.f2 is less than a threshold. The threshold is determined empirically.

(17) Once it is determined that there is no overlap in the FSR of two images, the first and second images are established as a primary (master) and a secondary image 38. The image with smaller FSR (area wise) is considered primary since we want to minimize the artifacts introduced during the fusion process. The FSR in the secondary image (i.e. with a larger FSR) need not be fused since the primary image contains that content already. If the larger region is to be aligned and fused then there is a higher chance of boundary artifacts. FIG. 5A shows what would be the primary image and FIG. 5B is the secondary image as it can be seen that the FSR in FIG. 5A is smaller than that in FIG. 5B.

(18) For effective fusion of the information in two images, it is critical that the images are aligned to a fraction of line width.

(19) A multi-resolution alignment technique is used to do this accurately only within the primary FSR (FIG. 5A and FIG. 5B). Since the dynamic ranges of two regions can be very different, histogram equalization is first applied on both image regions (hereafter referred as image I.sub.p (FIG. 5A) and I.sub.s FIG. 5B). The two images are then subsampled successively by a factor of two to produce a series of images of decreasing resolution. Image alignment is first carried out at the lowest resolution. The process involves finding the optimal warping function on secondary image that maximizes the cross-correlation between I.sub.p and I.sub.s. The warping function from a given resolution is applied to I.sub.s at the next higher resolution to produce I.sub.sa (aligned secondary image). This step is critical to reducing computational cost, as it greatly prunes the search space of the optimization problem. The process is repeated as the module works its way towards aligning the highest resolution images.

(20) In FIG. 6A is shown the primary image with rectangular region 60 used for alignment (I.sub.p). The region 62 in secondary image FIG. 6B corresponds to the FSR 60 in primary image (I.sub.s). I.sub.s is aligned to I.sub.p using a multi-scale alignment method 40.

(21) The aligned flash spot region of I.sub.s 62 and I.sub.p 60 is binarized 42 in the next step. In principle any binarization technique can be used. See Sauvola, J., and Matti P. “Adaptive document image binarization.” Pattern Recognition 33.2 (2000): 225-236. In this approach the binarization threshold T is determined in a local adaptive fashion for each pixel, given by following equation:

(22) $T=m\times \left[1+k\times \left(\frac{s}{R}-1\right)\right]$
where k is a user defined parameter, m and s are respectively the pixel mean and the standard deviation within a window of size w×w centered on the current pixel and R is the dynamic range of standard deviation. Parameters k and w are tuned heuristically for optimal subjective image quality, and separately for flash and no-flash images.

(23) FIG. 7A shows an aligned FSR.sub.p 64 from the secondary image before fusion. In FIG. 7B it is aligned and is extended to avoid cutting of words so that the fusion artifacts are minimized. If a part of word comes from secondary image and its characteristics do not match well with the primary part then it is frequently detected as degradation.

(24) In the final step, the contents in FSR.sub.s 60 are fused 46 with the FSR.sub.p 64. In order to further improve the quality of fused image, a novel FSR refinement step 44 is implemented before the fusion. The boundary of FSR.sub.s is first refined to avoid any splitting of characters and words in the image. Abrupt changes in the structural characteristics of words may be perceived as degradation of text, and may lead to a poor reading experience by user. A morphological operation (opening) is performed to connect characters to form words, and obtain connected-components (CCs) in the FSR.sub.s. The CCs are then found which are only partially included in the FSR.sub.s and extended to the FSR.sub.s to include all such components entirely. In order to extend the FSR the secondary FSR obtained is expanded to a larger region before alignment and binarization. FIG. 7B illustrates the idea of extending the FSR to include complete words before fusion. The final binarized and fused image results. The quality within the FSR is much improved with the proposed technique since content is incorporated from images that are both captured with flash.

(25) It will be appreciated that variants of the above-disclosed and other features and functions, or alternatives thereof, may be combined into many other different systems or applications. Various presently unforeseen or unanticipated alternatives, modifications, variations or improvements therein may be subsequently made by those skilled in the art which are also intended to be encompassed by the following claims.