Color editing system

Details Color editing system Color editing system

1999-05-04

2002-12-17

Razavi, Michael (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C707S793000, C382S284000

Reexamination Certificate

active

06496198

ABSTRACT:

BACKGROUND OF THE INVENTION
Field of the Invention
The present invention concerns a system for rendering and editing color images. In particular, the present invention relates to a system in which colored regions of a color image are rendered and edited using a binarized version of the image and a hierarchical representation of blocks of color image data within the color image.
INCORPORATION BY REFERENCE
Commonly-assigned U.S. applications Ser. No. 07/873,012, now U.S. Pat. No. 5,680,479, entitled “Method and Apparatus For Character Recognition”, Ser. No. 08/171,720, now U.S. Pat. No. 5,588,072, entitled “Method and Apparatus For Selecting Text And/Or Non-Text Blocks In A Stored Document”, Ser. No. 08/338,781, entitled “Page Analysis System”, Ser. No. 08/514,250, now U.S. Pat. No. 5,774,579, entitled “Block Selection System In Which Overlapping Blocks Are. Decomposed”, Ser. No. 08/514,252, now U.S. Pat. No. 5,848,186, entitled “Feature Extraction System”, Ser. No. 08/664,674, entitled “System For Extracting Attached Text”, Ser. No. 08/751,677, entitled “Page Analysis System”, Ser. No. 08/834,856, now U.S. Pat. No. 5,825,944, entitled “Block Selection Review and Editing System”, Ser. No. 09/002,684, entitled “System For Analyzing Table Images”, and Ser. No. 09/161,716, entitled “Color Block Selection”, are herein incorporated as if set forth in full.
DESCRIPTION OF THE RELATED ART
Conventional color image editing systems can be used to display an image, to select an area of the displayed image and to perform some type of editing or filtering function upon the selected area. Common editing functions include color change, rotate, resize, enhance, or blur. Such functions are adequate for certain purposes, but cannot easily be used to edit foreground and background colors in color images.
In this regard, such functions do not distinguish between various types of image data which may exist within a selected area of a color image. Therefore, in the case of document images, a background color of a selected region of text cannot be easily altered without also altering the color of pixels composing the text. For example, in a case that a user selects a text area of a document image and then chooses a blue color change function, the color of each pixel in the selected area will be changed to blue, thereby obliterating any distinction between the text pixels and the background pixels.
Of course, conventional editing systems could be used to alter background colors of a selected area by individually selecting and changing the color of each background pixel surrounding text pixels in the selected area. This process is, however, extremely time-consuming.
In view of the foregoing, what is needed is a system for editing a color document image in which background and foreground colors of various regions of the document can be individually and easily edited.
SUMMARY OF THE INVENTION
The present invention addresses the foregoing problems by providing a system utilizing a binarized version of a color image and a hierarchical representation of blocks of color image data of the color image to render and to edit various colors of the image. By virtue of the foregoing, background and foreground colors of an input color document can be rendered and edited easily and individually.
Therefore, in one aspect, the present invention is a system to render a color image using a binarized image representing the color image and a hierarchical tree structure representing the color image, the hierarchical tree structure including nodes representing respective blocks of image data within the color image, the nodes containing color information for respective blocks. The system includes defining, in a memory, of a color image rendering area corresponding to a block of image data in the color image, obtaining of foreground color information from a node corresponding to the block of image data, detecting of black pixel locations in the binarized image within an area of the binarized image corresponding to the block of image data, and assigning of the foreground color to pixels at locations in the color image rendering area corresponding to the detected black pixel locations.
As a result of the foregoing aspect, foreground colors of selected color image regions can be efficiently rendered. Moreover, the foregoing aspect of the present invention can be used to easily render foreground colors which have been changed by manipulation of the hierarchical tree.
In an additional aspect, the invention includes obtaining of background color information from the node corresponding to the block of image data, and assigning of the background color to pixels at each location in the color image rendering area which does not correspond to the detected black pixel locations. According to this aspect, background colors of a selected region can be easily rendered and edited.
In yet another aspect, the present invention is a system to edit a color image using a binarized image representing the color image and a hierarchical tree structure representing the color image, the hierarchical tree structure including nodes representing respective blocks of image data within the color image, the nodes containing color information for respective blocks. The system includes selecting of a block of image data in the color image, identifying of a node of the hierarchical tree corresponding to the selected block of image data, editing of a foreground color attribute in the identified node, defining, in a memory, of a color image rendering area corresponding to the block of image data in the color image data, obtaining of the edited foreground color attribute from the node corresponding to the block of image data, detecting of black pixel locations in the binarized image within an area of the binarized image corresponding to the block of image data, and assigning of a foreground color represented by the foreground color attribute to pixels at locations in the color image rendering area corresponding to the detected black pixel locations.
This brief summary has been provided so that the nature of the invention may be understood quickly. A more complete understanding of the invention can be obtained by reference to the following detailed description of the preferred embodiments thereof in connection with the attached drawings.


REFERENCES:
patent: 5128748 (1992-07-01), Murakami et al.
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5159443 (1992-10-01), Ando
patent: 5444489 (1995-08-01), Truong et al.
patent: 5485568 (1996-01-01), Venable et al.
patent: 5576849 (1996-11-01), Murakami et al.
patent: 5588072 (1996-12-01), Wang
patent: 5680479 (1997-10-01), Wang et al.
patent: 5751852 (1998-05-01), Marimont et al.
patent: 5761342 (1998-06-01), Yoshida
patent: 5774579 (1998-06-01), Wang et al.
patent: 5796876 (1998-08-01), Wang et al.
patent: 5798752 (1998-08-01), Buxton et al.
patent: 5825944 (1998-10-01), Wang
patent: 5841899 (1998-11-01), Ide et al.
patent: 5848185 (1998-12-01), Koga et al.
patent: 5848186 (1998-12-01), Wang et al.
patent: 5977977 (1999-11-01), Kajiya et al.
patent: 5982350 (1999-11-01), Hekmatpour et al.
patent: 6014147 (2000-01-01), Politis et al.
patent: 6141012 (2000-10-01), Bollman et al.
patent: 6175663 (2001-01-01), Huang

Affiliated with

Also associated with

Rating

Color editing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Color editing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color editing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2947808