Back to results
US 8,515,163 B2Granted
System and method for identifying and classifying color regions from a digital image
AssigneeKofax, Inc.
InventorsSeungyeon Cho, William Bither
Life of this patent
Estimating the term…
Abstract
A system and method of identifying and classifying regions of a digital image. The method includes an initial step of inputting an image as a color digital image. Subsequently, information that identifies color regions of the color digital image is obtained. Finally, color and non-color regions of the color digital image are classified based upon the identifying information.
Claims19
A system, comprising:
- a processor;
- and a program of instructions executable by the processor to perform a method of identifying and classifying regions of a digital image, said method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- and individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions, wherein said photo regions are classified by the following steps:
- transforming said color digital image to gray scale;
- applying a first median filtering method to said gray scale image creating a first filtered image;
- applying a second median filtering method to said gray scale image creating a second filtered image;
- creating a difference image from between said first and second filtered images;
- converting said difference image to a binary image;
- obtaining a set of bounding boxes of black pixels in said binary image through a connected components method;
- and applying a size analysis to said connected components wherein connected components having a size below a predetermined threshold are marked as non-photo regions and remaining bounding boxes of said connected components are photo regions.
10 more elements
A system, comprising:
- a processor;
- and a program of instructions executable by the processor to perform a method of identifying and classifying regions of a digital image, said method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- assessing a bit-depth of said color digital image to determine whether said image is entirely black and white or entirely grayscale;
- and terminating said classification of said regions if said image has a bit-depth indicating that it is black and white or grayscale.
5 more elements
A system, comprising:
- a processor;
- and a program of instructions executable by the processor to perform a method of identifying and classifying regions of a digital image, said method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- resampling and resizing said image to expedite the identification and classification of said regions of said digital image.
4 more elements
A system, comprising:
- a processor;
- and a program of instructions executable by the processor to perform a method of identifying and classifying regions of a digital image, said method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- identifying black border regions in said image;
- removing any identified black border regions.
5 more elements
A system, comprising:
- a processor;
- and a program of instructions executable by the processor to perform a method of identifying and classifying regions of a digital image, said method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- and identifying gray elements in said image;
- removing any identified gray elements.
5 more elements
A system, comprising:
- a processor;
- and a program of instructions executable by the processor to perform a method of identifying and classifying regions of a digital image, said method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- identifying background elements;
- removing said background elements.
5 more elements
A system, comprising:
- a processor;
- and a program of instructions executable by the processor to perform a method of identifying and classifying regions of a digital image, said method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- merging said photo and said color regions.
4 more elements
Electronically-readable, non-transitory media embodying a program of instructions executable by a processor to perform a method of digital image analysis, the method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- and individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions, wherein said photo regions are classified by the following steps:
- transforming said color digital image to gray scale;
- applying a first median filtering method to said gray scale image creating a first filtered image;
- applying a second median filtering method to said gray scale image creating a second filtered image;
- creating a difference image from between said first and second filtered images;
- converting said difference image to a binary image;
- obtaining a set of bounding boxes of black pixels in said binary image through a connected components method;
- and applying a size analysis to said connected components wherein connected components having a size below a predetermined threshold are marked as non-photo regions and remaining bounding boxes of said connected components are photo regions.
8 more elements
Electronically-readable, non-transitory media embodying a program of instructions executable by a processor to perform a method of digital image analysis, the method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- assessing a bit-depth of said color digital image to determine whether said image is entirely black and white or entirely grayscale;
- and terminating said classification of said regions if said image has a bit-depth indicating that it is black and white or grayscale.
3 more elements
Electronically-readable, non-transitory media embodying a program of instructions executable by a processor to perform a method of digital image analysis, the method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- resampling and resizing said image to expedite the identification and classification of said regions of said digital image.
2 more elements
Electronically-readable, non-transitory media embodying a program of instructions executable by a processor to perform a method of digital image analysis, the method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- identifying black border regions in said image;
- removing any identified black border regions.
3 more elements
Electronically-readable, non-transitory media embodying a program of instructions executable by a processor to perform a method of digital image analysis, the method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- and identifying gray elements in said image;
- removing any identified gray elements.
3 more elements
Electronically-readable, non-transitory media embodying a program of instructions executable by a processor to perform a method of digital image analysis, the method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- identifying background elements;
- removing said background elements.
3 more elements
Electronically-readable, non-transitory media embodying a program of instructions executable by a processor to perform a method of digital image analysis, the method comprising:
- inputting an image as a color digital image;
- obtaining information that identifies color and photo regions of said color digital image;
- classifying color, photo, non-color and non-photo regions of said color digital image based upon said identifying information;
- individually compressing said color, non-color, photo and non-photo regions based on a quality characteristic of each of said regions;
- merging said photo and said color regions.
2 more elements
Dependencies are inferred from the claim text.