This application is based on and claims priority under 35 USC 119 from Japanese Patent Application No. 2011-032807 filed Feb. 18, 2011.
(i) Technical Field
The present invention relates to an image processing apparatus, an image processing method, and a computer readable medium.
(ii) Related Art
Techniques relating to area separation of images are available.
According to an aspect of the invention, there is provided an image processing apparatus including a receiving unit, a separating unit, an extracting unit, an acquiring unit, a first determining unit, and a second determining unit. The receiving unit receives an image. The separating unit separates a first area from the image received by the receiving unit. The extracting unit extracts a second area of a color having a predetermined relationship in the first area separated by the separating unit. The acquiring unit acquires the characteristic relating to the shape of the second area extracted by the extracting unit. The first determining unit determines whether or not the second area is plain, on the basis of the characteristic acquired by the acquiring unit. The second determining unit determines, as the property of the first area, whether the first area is a continuous-tone area, a plain area, or a composite area including a continuous-tone area and a plain area, on the basis of the ratio of the second area determined to be plain by the first determining unit to the first area separated by the separating unit.
Exemplary embodiment(s) of the present invention will be described in detail based on the following figures, wherein:
Exemplary embodiments of the invention will be explained below with reference to the drawings.
The term “module” generally represents a component such as software (a computer program), hardware, or the like, which can be logically separated. Thus, modules in the exemplary embodiments represent modules in a hardware configuration as well as modules in a computer program. Therefore, the exemplary embodiments also provide explanations of computer programs for causing the components to function as modules (including a program causing a computer to execute various procedures, a program causing a computer to function as various units, and a program causing a computer to implement various functions), systems, and methods. For the sake of a clear explanation, the terms “store” and “cause something to store” and other equivalent expressions are used. In a case where an exemplary embodiment concerns a computer program, these terms and expressions mean “causing a storage device to store” or “controlling a storage device to store”. In addition, a module may correspond to a function in a one-to-one relationship. However, for implementation, a single module may be implemented by a single program, plural modules may be implemented by a single program, or a single module may be implemented by plural programs. Furthermore, plural modules may be executed by a single computer or a single module may be executed by plural computers in a distributed or parallel environment. One module may include another module. Hereinafter, the term “connection” means logical connection (exchange of data, instruction, cross-reference between data, and the like) as well as physical connection. The term “predetermined” means set before a target process is performed. Being “predetermined” means not only being set before processing in an exemplary embodiment starts but also being set even after the processing in the exemplary embodiment starts, in accordance with the condition and state at that time or in accordance with the condition and state of a period until that time, as long as before the target process is performed.
A “system”, an “apparatus”, or a “device” may be implemented by a single computer, hardware, apparatus, or the like as well as by plural computers, hardware, apparatuses, or the like connected using a communication unit such as a network (including communication connection in a one-to-one correspondence). The term “apparatus” or “device” is used as a synonym for the term “system”. Obviously, the term “system” does not include merely a social “mechanism” (social system), which is an artificial arrangement.
For each process in a module or for individual processes in a module performing plural processes, target information is read from a storage device and the result of the process is written to the storage device after the process is performed. Thus, the explanation of reading from the storage device before the process is performed or the explanation of writing to the storage device after the process is performed may be omitted. The storage device may be a hard disk, a random-access memory (RAM), an external storage medium, a storage device using a communication line, a register inside a central processing unit (CPU), or the like.
An image processing apparatus according to a first exemplary embodiment detects a composite area including a continuous-tone area (hereinafter, also referred to as a photograph area as a specific exemplification) and a plain area, and identifies the continuous-tone area and the plain area from the composite area. The term “plain area” represents an area including a partial area which is “plain”, and an area having a uniform color and whose shape is not complicated is referred to as a “plain” area. As illustrated in
The image reception module 110 is connected to the area separation module 120. The image reception module 110 receives a target image and transmits the received image to the area separation module 120. “Receiving an image” includes, for example, reading an image using a scanner, a camera, or the like, receiving an image using a facsimile machine or the like from an external apparatus via a communication line, reading an image stored in a hard disk or the like (including a recording medium connected via a network or the like as well as a recording medium arranged inside a computer), and the like. An image may be a binary image or a multi-level image (including a color image). In the explanation provided below, a color image is provided as an exemplification. A single image may be received or plural images may be received. The content of an image may be a business document, an advertising brochure, or the like.
The area separation module 120 is connected to the image reception module 110 and the uniform-color area extraction module 130. The area separation module 120 separates a first area from the image received by the image reception module 110. The first area is an area of an image suitable for being expressed as a multi-level image (including a color image) or a binary image using a screen or the like. The first area is an area of, for example, a natural image such as a photograph, an artificial image typified by a CG image such as a colored graph, or a composite image composed of a natural image and an artificial image. The first area is referred to as a picture area. An image area other than the first area is an area of an image suitable for being expressed as a binary image (however, may be a color image). The image area other than the first area corresponds to an image area including, for example, a character, a table, a drawing, or the like.
In the example illustrated in
A known image separation technique may be used as a separation method. For example, by analyzing the distribution of pixel values or the like, a rectangular area of a multi-level image portion may be extracted as a first area.
The first area may include a composite image including a natural image and an artificial image such as a CG image. In general, a natural image such as a photograph is an area of an image having continuous tones and an artificial image such as a CG image is an area of an image having a uniform color. However, in a case where an image is read using a scanner or the like, even the pixel values of a uniform-color image such as an artificial image are varied due to the influence of noise or the like. In order to extract an artificial image on the basis of the characteristic of a uniform color, an area having pixel values within a predetermined range is regarded as being an area of a uniform-color image. In such a case, an area of an image having a uniform color is generated also in a natural image such as a photograph. However, a uniform-color image of a natural image such as a photograph is generally complicated compared to an artificial image, and a uniform-color image of an artificial image such as a CG image is generally simple (for example, the outline is a straight line, a circular arc, or the like, in many cases) compared to a natural image.
The uniform-color area extraction module 130 is connected to the area separation module 120 and the shape characteristic acquisition module 140. The uniform-color area extraction module 130 extracts a second area of a color having a predetermined relationship within the first area separated by the area separation module 120. The term “color having a predetermined relationship” means a uniform color in the exemplary embodiment. The second area is included in the first area (the second area may be identical to the first area) and is an image having a uniform color. An image having a uniform color may be an image whose pixel values fall within a predetermined range as well as an image whose pixel values are the same. For example, a target area may be extracted by detecting a main color in the first area and performing binarization using the main color. An area including continuous pixels having pixel values within a predetermined range may be extracted using a labeling technique. In detection of a main color, for example, a color whose number of pixels is equal to or greater than a predetermined number of pixels (pixel values within a predetermined range, the same applies to the following descriptions), a color whose number of pixels is equal to or greater than a predetermined ratio, a color whose number of pixels falls within predetermined positions in the descending order of the number of pixels, or the like is detected. In addition, based on the projection distribution of pixel values, a portion exhibiting a larger distribution may be extracted. Furthermore, an area growth method for defining a pixel in a first area as a start point, detecting a difference between the pixel value of the pixel and the pixel value of a neighboring pixel, comparing the difference between the pixel values with a predetermined value, and connecting the pixels in a case where the difference and the predetermined value has a predetermined relationship (for example, in a case where the difference is smaller than or equal to the predetermined value (or smaller than the predetermined value)) may be used. A specific example will be described later with reference to
Although the second area is an area of a uniform-color image, the second area may be generated within an image having continuous tones such as a photograph.
The shape characteristic acquisition module 140 is connected to the uniform-color area extraction module 130 and the plain area candidate determination module 150. The shape characteristic acquisition module 140 acquires the characteristic relating to the shape of the second area extracted by the uniform-color area extraction module 130. The shape characteristic acquisition module 140 may acquire the characteristic relating to the shape of the second area on the basis of the distance between neighboring peripheral pixels forming the outer periphery of the second area extracted by the uniform-color area extraction module 130. For example, in a case where scanning is performed on the second area vertically and horizontally, the distance from a scanning start point to the first pixel is obtained, and a difference between neighboring distances is calculated so that the characteristic relating to the shape of the second area can be obtained. A specific example will be described later with reference to
The plain area candidate determination module 150 is connected to the shape characteristic acquisition module 140 and the property determination module 160. The plain area candidate determination module 150 determines whether or not the second area is plain on the basis of the characteristic acquired by the shape characteristic acquisition module 140. A plain area includes at least an area including a CG image or the like. Part of an image having continuous tones such as a photograph may be included in a plain area. A specific example will be described later with reference to
The property determination module 160 is connected to the plain area candidate determination module 150, the area determination module 170, and the output module 180. The property determination module 160 determines, as the property of the first area, whether the first area is a continuous-tone area, a plain area, or a composite area including a continuous-tone area and a plain area, on the basis of the ratio of the second area that is determined to be plain by the plain area candidate determination module 150 to the first area separated by the area separation module 120. Here, the ratio indicates the value obtained when the dimension of the first area is taken as a denominator and the dimension of the second area that is determined to be plain in the first area is taken as a numerator. The ratio is compared with a predetermined first value and a predetermined second value. If a predetermined first relationship is found (for example, the ratio is smaller than or equal to the predetermined first value (or smaller than the predetermined first value)), the first area may be determined, as the property, to be a continuous-tone area. If a predetermined second relationship is found (for example, the ratio is equal to or greater than the predetermined second value (or greater than the predetermined second value)), the first area may be determined, as the property, to be a plain area. If a predetermined third relationship is found (for example, the ratio is equal to or greater than the predetermined first value (or greater than the predetermined first value) and smaller than or equal to the predetermined second value (or smaller than the predetermined second value)), the first area may be determined, as the property, to be a composite area including a continuous-tone area and a plain area. A specific example will be described later with reference to
The property determination module 160 may extract the likelihood of the first area being a continuous-tone area or being a plain area. The property determination module 160 may determine, as the property of the first area, whether the first area is a continuous-tone area, a plain area, or a composite area including a continuous-tone area and a plain area, on the basis of the likelihood of being a continuous-tone area or the likelihood of being a plain area and the ratio of the second area.
The area determination module 170 is connected to the property determination module 160 and the output module 180. The area determination module 170 identifies a continuous-tone area or a plain area in the area determined by the property determination module 160 to be a composite area including a continuous-tone area and a plain area. For an area in the first area determined to be a composite area including a continuous-tone area and a plain area, information indicating a continuous-tone area or information indicating a plain area is generated. For example, a continuous-tone area or a plain area may be identified using information for masking the first area. A specific example will be described later with reference to
The output module 180 is connected to the property determination module 160 and the area determination module 170. The output module 180 outputs the result of processing performed by the property determination module 160 (the property of the first area (a continuous-tone area, a plain area, or a composite area including a continuous-tone area and a plain area)) and the result of processing performed by the area determination module 170 (information identifying a continuous-tone area or a plain area in a composite area including a continuous-tone area and a plain area). The term “output” includes, for example, printing the processing result using a printing apparatus such as a printer, displaying the processing result on a display apparatus such as a display, storing the processing result on a storage medium such as a memory card, transmitting the processing result to an external information processing apparatus, and the like. For example, the external information processing apparatus that receives the processing result extracts characters, while switching the method for extracting characters between a plain area and a continuous-tone area, and performs compression, image processing, and adjustment of image quality, in accordance with the characteristics of the area.
In the first exemplary embodiment, the area determination module 170 is not necessarily provided. In this case, the output module 180 outputs the result of processing performed by the property determination module 160.
In step S200, the process starts. In step S202, the image reception module 110 receives an image. For example, the image reception module 110 receives the target image 300 illustrated in
In step S204, the area separation module 120 separates the image into areas. For example, the area separation module 120 separates the areas 310, 320, and 340, which are picture areas, from the target image 300. For example, the areas 310, 320, and 340 illustrated in
In step S206, the uniform-color area extraction module 130 extracts a uniform-color area in the picture area. The extraction processing will be explained with reference to
The uniform-color area extracted here may be an area having a uniform color or a rectangle circumscribing the area having a uniform color.
In step S208, the shape characteristic acquisition module 140 acquires the shape characteristic 712 and 722 of the uniform-color area 710 and 720. A process for acquiring the shape characteristic will be explained with reference to
Next, except for a scanning operation in which no pixel exists in a range from the scanning start end to the opposite end, a difference between the distances in neighboring scanning operations is calculated. In the example illustrated in
diff_out—u[i]=abs(out—u[i]−out—u[i+1])
diff_out—lo[i]=abs(out—lo[i]−out—lo[i+1])
diff_out—l[i]=abs(out—l[i]−out—l[i+1])
diff_out—r[i]=abs(out—r[i]−out—r[i+1]),
where an “abs ( )” function represents a function used for obtaining an absolute value.
In a case where a circumscribing rectangle is extracted as a uniform-color area using a labeling method, a state where no pixel exists in a range from the scanning start end to the opposite end does not occur. On the contrary, in a case where a circumscribing rectangle is extracted using a projection method or the like, a state where no pixel exists in a range from the scanning start end to the opposite end may occur.
In step S210, the plain area candidate determination module 150 determines whether or not the uniform-color area is a candidate for a plain area. More specifically, the plain area candidate determination module 150 determines whether or not the uniform-color area is a candidate for a plain area on the basis of the characteristic amount (diff_out_u[i], diff_out_lo[i], diff_out_l[i], and diff_out_r[i]) acquired in step S208.
In step S902, the plain area candidate determination module 150 determines whether or not the uniform-color area is a candidate for a plain area on the basis of the shape characteristics. If the determination in step S902 is simple, the process proceeds to step S904. If the determination in step S902 is complicated (in a case where it is determined that the uniform-color area is not a candidate for a plain area), the process proceeds to step S906.
In step S904, the uniform-color area is defined as a candidate for a plain area. Then, the process proceeds to step S212.
In step S906, the uniform-color area is defined as a non-candidate for a plain area. Then, the process proceeds to step S212.
Specific examples of the processing in step S902 will be described below.
(A) In the upward, downward, leftward, and rightward directions, calculate the average values of “diff_out_xx” (xx: u, lo, l, r).
The obtained values are expressed as “diff_out_ave_u”, “diff_out_ave_lo”, “diff_out_ave_l”, and “diff_out_ave_r”.
(B) In the upward, downward, leftward, and rightward directions, calculate the ratio of “diff_out_xx[i]” being smaller than or equal to a predetermined value (or smaller than the predetermined value).
The obtained values are expressed as “diff_out_under_n_ratio_u”, “diff_out_under_n_ratio_lo”, “diff_out_under_n_ratio_l”, and “diff_out_under_n_ratio_r”.
Eight types of characteristic amount may be calculated using plural predetermined values, (for example, 5 and 10, or the like).
(C) Add the values in all directions and calculate the average.
The obtained value is expressed as “diff_out_ave”.
(D) In the upward, downward, leftward, and rightward directions, calculate the ratio of two consecutive pixels having a value “diff_out_xx[i]” of 0.
The obtained values are expressed as “diff_out_zero_ratio_u”, “diff_out_zero_ratio_lo”, “diff_out_zero_ratio_l”, and “diff_out_zero_ratio_r”.
In the examples (A), (B), and (D), values in the upward, downward, leftward, and rightward directions may be collected together to be treated as a single characteristic amount.
In the processing examples (A), (B), (C), and (D), the following relationships are obtained.
(A1) If the value “diff_out_ave_xx” is smaller than or equal to a predetermined value (or smaller than the predetermined value), the area is highly likely to be plain.
(B1) If the value “diff_out_under_n_ratio_xx” is equal to or greater than a predetermined value (or greater than the predetermined value), the area is highly likely to be plain.
(C1) If the value “diff_out_ave” is smaller than or equal to a predetermined value (or smaller than the predetermined value), the area is highly likely to be plain.
(D1) If the value “diff_out_zero_ratio_xx” is equal to or greater than a predetermined value (or greater than the predetermined value), the area is highly likely to be plain.
The determination of whether or not the uniform-color area is a candidate for a plain area may be made on the basis of one of the types of characteristic amount obtained in the processing examples (A) to (D). Alternatively, the determination may be made on the basis of the combination of two or more types of characteristic amount. In a case where the determination is made on the basis of one type of characteristic amount, the area that is determined to be highly likely to be plain on the basis of a corresponding one of the relationships (A1) to (D1) may be determined to be a candidate for a plain area.
The determination may be made as described below.
In step S212, the property determination module 160 determines the property of each area on the basis of the ratio of a candidate for a plain area. More specifically, the property determination module 160 determines, as the property of the first area, whether the first area is a continuous-tone area, a plain area, or a composite area including a continuous-tone area and a plain area, in accordance with the ratio of the dimension of the candidate for a plain area to the dimension of the uniform-color area extracted in step S206.
In step S1002, a determination is made on the basis of the ratio of the dimension of the candidate for a plain area to the uniform-color area. If it is determined in step S1002 that the ratio is equal to or greater than a predetermined value (a first threshold) (or greater than the predetermined value), the process proceeds to step S1004. If it is determined in step S1002 that the ratio is at an intermediate level (if the result does not correspond to step S1004 or S1006), the process proceeds to step S1008. If it is determined in step S1002 that the ratio is smaller than or equal to a predetermined value (a second threshold) (or smaller than the predetermined value), the process proceeds to step S1006.
In step S1004, the target area is determined to be a plain area.
In step S1006, the target area is determined to be a photograph area.
In step S1008, the target area is determined to be a composite area.
In the example described above, the area 310 is determined, as the property, to be a plain area, the area 320 is determined, as the property, to be a photograph area, and the area 340 is determined, as the property, to be a composite area including a photograph area and a plain area.
Here, in the example illustrated in
In step S214, the area determination module 170 identifies a plain portion of the composite area. Obviously, the area determination module 170 may identify a photograph portion of the composite area or both the plain portion and the photograph portion of the composite area. In the example illustrated in
In step S216, the output module 180 outputs the result of the processing of step S212 or S214 or the results of the processing of both steps S212 and S214. Lastly, in step S299, the process ends.
The property determination module 160 is connected to the plain area candidate determination module 150, the area determination module 170, the plain area integration module 172, and the photograph area integration module 174. The property determination module 160 transfers a plain area to the plain area integration module 172, transfers a continuous-tone area to the photograph area integration module 174, and transfers a composite area to the area determination module 170.
The area determination module 170 is connected to the property determination module 160, the plain area integration module 172, and the photograph area integration module 174. The area determination module 170 transfers a plain area in a composite area to the plain area integration module 172, and transfers a continuous-tone area in a composite area to the photograph area integration module 174.
The plain area integration module 172 is connected to the property determination module 160, the area determination module 170, and the output module 180. On the basis of an area identified as a plain area by the area determination module 170 and an area determined to be a plain area by the property determination module 160, the plain area integration module 172 integrates the plain areas in an image received by the image reception module 110.
The photograph area integration module 174 is connected to the property determination module 160, the area determination module 170, and the output module 180. On the basis of an area identified as a continuous-tone area by the area determination module 170 and an area determined to be a continuous-tone area by the property determination module 160, the photograph area integration module 174 integrates the continuous-tone areas in an image received by the image reception module 110.
The output module 180 is connected to the plain area integration module 172 and the photograph area integration module 174. The output module 180 outputs images obtained by integration performed by the plain area integration module 172 and the photograph area integration module 174. “Outputting an image” includes, for example, printing an image using a printing apparatus such as a printer, displaying an image on a display apparatus such as a display, transmitting an image using an image transmission apparatus such as a facsimile machine, writing an image into an image storage device such as an image database, storing an image on a storage medium such as a memory card, transferring an image to an external information processing apparatus, and the like.
The processing from steps S1202 to S1214 is similar to the processing from steps S202 to S214 in the flowchart illustrated in
In step S1200, the process starts. In step S1204, the area separation module 120 extracts position information of a separated area (information indicating the position of the area in a target image), as well as the processing of step S204.
The processing of step S1212 will be explained with reference to a flowchart illustrated in
In step S1402, the ratio of a candidate for a plain area is determined. If it is determined in step S1402 that the ratio is equal to or greater than a predetermined value (a first threshold) (or greater than the predetermined value), the process proceeds to step S1404. If it is determined in step S1402 that the ratio is at an intermediate level (if the result does not correspond to S1404 or S1406), the process proceeds to step S1408. If it is determined in step S1402 that the ratio is smaller than or equal to a predetermined value (a second threshold) (or smaller than the predetermined value), the process proceeds to S1406.
In step S1404, the area is determined to be a plain area.
In step S1406, the area is determined to be a photograph area.
In step S1408, the area is determined to be a composite area.
In the example described above, the area 310 is determined, as the property, to be a plain area, the area 320 is determined, as the property, to be a photograph area, and the area 340 is determined, as the property, to be a composite area including a photograph area and a plain area.
In the example illustrated in
In step S1410, a plain portion in the composite area is identified. That is, a plain area image 1342 is identified from the area 340 on the basis of plain area information 410, and a photograph area image 1341 is identified from the area 340 on the basis of photograph area information 420.
In step S1216, the plain area integration module 172 integrates the plain areas. In the example illustrated in
In step S1218, the photograph area integration module 174 integrates the photograph areas. In the example illustrated in
In step S1220, the output module 180 outputs a processing result. In the example illustrated in
An example of the hardware configuration of an image processing apparatus according to an exemplary embodiment will be described with reference to
A central processing unit (CPU) 1501 is a controller that executes processing in accordance with a computer program describing an execution sequence of various modules described in the foregoing exemplary embodiments, that is, modules such as the area separation module 120, the uniform-color area extraction module 130, the shape characteristic acquisition module 140, the plain area candidate determination module 150, the property determination module 160, the area determination module 170, the plain area integration module 172, and the photograph area integration module 174.
A read-only memory (ROM) 1502 stores a program, an arithmetic parameter, and the like used by the CPU 1501. A random-access memory (RAM) 1503 stores a program used by the CPU 1501, a parameter appropriately changing in accordance with the execution of the program, and the like. The ROM 1502 and the RAM 1503 are connected to each other via a host bus 1504 formed of a CPU bus or the like.
The host bus 1504 is connected to an external bus 1506 such as a peripheral component interconnect/interface (PCI) bus via a bridge 1505.
A keyboard 1508 and a pointing device 1509 such as a mouse are input devices operated by an operator. A display 1510 is a liquid crystal display device, a cathode ray tube (CRT) display device, or the like. The display 1510 displays various types of information as text or image information.
A hard disk drive (HDD) 1511 contains and drives a hard disk, and records or reproduces a program or information executed by the CPU 1501. Received images, areas, properties obtained as determination results, and the like are stored in the hard disk. Various computer programs such as other various data processing programs are also stored in the hard disk.
A drive 1512 reads data or a program recorded in a removable recording medium 1513 such as an installed magnetic disk, an optical disk, a magneto-optical disk, or a semiconductor memory, and supplies the read data or program to the RAM 1503 connected via the interface 1507, the external bus 1506, the bridge 1505, and the host bus 1504. The removable recording medium 1513 is usable as a data recording area similarly to a hard disk.
A connecting port 1514 is a port that allows connection to an external connecting device 1515 and includes a connecting portion such as a universal serial bus (USB), IEEE 1394, or the like. The connecting port 1514 is connected to the CPU 1501 and the like via the interface 1507, the external bus 1506, the bridge 1505, the host bus 1504, and the like. The communication unit 1516 is connected to a network and executes data communication processing with an external apparatus. The data reading unit 1517 is, for example, a scanner, and executes processing for reading a document. The data output unit 1518 is, for example, a printer, and executes processing for outputting document data.
The hardware configuration of the image processing apparatus illustrated in
The exemplary embodiments described above may be combined (for example, a module provided in an exemplary embodiment may be added to another exemplary embodiment, or a module provided in an exemplary embodiment may be exchanged with a module provided in another exemplary embodiment).
The property determination module 160 may determine the property of an area on the basis of a characteristic other than the characteristic relating to the shape of the area. The property determination module 160 may extract the likelihood of a first area being a continuous-tone area or being a plain area and determine, as the property, whether the first area is a continuous-tone area, a plain area, or a composite area including a continuous-tone area and a plain area, on the basis of the likelihood of being a continuous-tone area or the likelihood of being a plain area and the ratio of a second area. The characteristic amount relating to the likelihood of the first area being a continuous-tone area or being a plain area may be, for example, the histogram shape of pixel values, the edge pixel density, or the like of the first area.
More specifically, in a case where the likelihood of being a plain area is equal to or greater than a predetermined value (or greater than the predetermined value) and the ratio of the second area is equal to or greater than a first threshold (or greater than the first threshold), the target area is determined to be a plain area. In a case where the likelihood of being a continuous-tone area is equal to or greater than a predetermined value (or greater than the predetermined value) and the ratio of the second area is smaller than or equal to a second threshold (or smaller than the second threshold), the target area is determined to be a continuous-tone area. In other cases, the target area is determined to be a composite area.
Furthermore, the property determination module 160 may determine, as the property, whether the first area is a continuous-tone area, a plain area, or a composite area including a continuous-tone area and a plain area, on the basis of the characteristic amount relating to the likelihood of the first area being a continuous-tone area or being a plain area and change a predetermined value used in the determination based on the characteristic relating to the shape of the area, on the basis of the determination result. For example, the first threshold and the second threshold used in step S1002 or step S1402 in the flowchart illustrated in
More specifically, for an area determined to be a plain area on the basis of the characteristic amount relating to the likelihood of the first area being a continuous-tone area or being a plain area, the first threshold is changed. That is, the first threshold is changed for each area, and the first threshold is changed to be smaller so that the determination to be a plain area can be easily made in the flowchart illustrated in
For an area determined to be a continuous-tone area on the basis of the characteristic amount relating to the likelihood of the first area being a continuous-tone area or being a plain area, the second threshold is changed. That is, the second threshold is changed for each area, and the second threshold is changed to be larger so that the determination to be a continuous-tone area can be easily made in the flowchart illustrated in
The plain area candidate determination module 150 may extract the likelihood of a second area being a continuous-tone area or being a plain area, which are other than the characteristic relating to the shape, and determine whether or not the second area is plain on the basis of the likelihood of being a continuous-tone area or the likelihood of being a plain area and the characteristic relating to the shape. The characteristic amount relating to the likelihood of the second area being a continuous-tone area or being a plain area may be, for example, the histogram shape of pixel values, the edge pixel density, or the like of the second area.
More specifically, in a case where the likelihood of being a plain area is equal to or greater than a predetermined value (or greater than the predetermined value) and the characteristic relating to the shape is simple (in the example illustrated in
Furthermore, the plain area candidate determination module 150 may determine whether or not the second area is plain, on the basis of the characteristic amount relating to the likelihood of the second area being a continuous-tone area or being a plain area. For example, a threshold used in step S902 in the flowchart illustrated in
More specifically, for an area determined to be a plain area on the basis of the characteristic amount relating to the likelihood of the second area being a continuous-tone area or being a plain area, the threshold is changed. That is, the threshold is changed for each area, and the threshold is changed so that the determination to be a plain area can be easily made in the flowchart illustrated in
The program described above may be stored in a recording medium to be supplied or may be supplied by a communication unit. In such a case, for example, the program described above may be regarded as being an invention relating to “a computer readable recording medium in which a program is recorded”.
The “computer readable recording medium in which a program is recorded” is a computer readable recording medium in which a program is recorded, where the recording medium is used for installing the program, executing the program, circulating the program, or the like.
The recording medium is, for example, a digital versatile disc-recordable (DVD-R), a DVD-rewritable (DVD-RW), a DVD-RAM, or the like, which is developed by a DVD forum, a DVD+R, a DVD+RW, or the like, which is developed by DVD+RW, a compact disc read-only memory (CD-ROM), a CD-recordable (CD-R), a CD rewritable (CD-RW), a Blu-ray disc (registered trademark), a magneto-optical disk (MO), a flexible disk (FD), a magnetic tape, a hard disk, a read-only memory (ROM), an electrically erasable programmable read-only memory (EEPROM (registered trademark)), a flash memory, a random-access memory (RAM), or the like.
The program described above or part of the program described above may be recorded in the recording medium to be stored or circulated. In addition, the program may be transmitted via, for example, a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a wired or wireless network used for the Internet, intranet, extranet, or a transmission medium using the combination of some of the above-mentioned networks, or may be carried on a carrier wave.
Furthermore, the program described above may be part of a different program or may be recorded together with a different program in a recording medium. The program may be divided and recorded in plural recording media. The program may be recorded in any form as long as restoration, such as compression or encryption, can be performed.
The foregoing description of the exemplary embodiments of the present invention has been provided for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Obviously, many modifications and variations will be apparent to practitioners skilled in the art. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, thereby enabling others skilled in the art to understand the invention for various embodiments and with the various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
2011-032807 | Feb 2011 | JP | national |
Number | Name | Date | Kind |
---|---|---|---|
5548346 | Mimura et al. | Aug 1996 | A |
6941014 | Lin et al. | Sep 2005 | B2 |
20020031246 | Kawano | Mar 2002 | A1 |
20060104525 | Gringeler et al. | May 2006 | A1 |
20070053596 | Yokose | Mar 2007 | A1 |
20080013835 | Kondo et al. | Jan 2008 | A1 |
20100171999 | Namikata et al. | Jul 2010 | A1 |
Number | Date | Country |
---|---|---|
2000-222564 | Aug 2000 | JP |
2004-062459 | Feb 2004 | JP |
2004-110434 | Apr 2004 | JP |
2004-118717 | Apr 2004 | JP |
Number | Date | Country | |
---|---|---|---|
20120213431 A1 | Aug 2012 | US |