Apparatus for converting image signal representing image having gradation

• US 5,410,418 A
• Filed: 06/14/1993
• Issued: 04/25/1995
• Est. Priority Date: 06/24/1992
• Status: Expired due to Fees

• Current Assignee: SCREEN Holdings Co., Ltd.
• Original Assignee: SCREEN Holdings Co., Ltd.
• Inventors: Yonezawa, Yasuharu
• Primary Examiner(s): Rogers, Scott A.
• Assistant Examiner(s): Stoll, Thomas L.
• Application Number:
  US08/076,807
• Time in Patent Office: 680 Days
• Field of Search: 358/456, 358/462, 358/463, 358/458, 358/464
• US Class Current: 382/169
• CPC Class Codes: G06T 5/40 using histogram techniques
• CPC Class Codes: G06T 5/92 based on global image properties
• CPC Class Codes: G06V 10/28 Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
• CPC Class Codes: H04N 1/4074 using histograms

Abstract

An apparatus for converting an image signal representing an image having gradation includes a first density histogram generator. The first density histogram generator generates a first density histogram based on a first image signal which is obtained by reading a data read region. Of peak portions formed in the first density histogram, the density rank value of a peak portion which satisfies a predetermined condition is detected. A pixel-to-be-removed detector determines pixels-to-be-removed whose average densities are included in a pixel removal density range which corresponds to the detected peak portion density rank value. A second density histogram is generated from the pixels remaining after the removal of the pixels-to-be-removed. Based on the second density histogram, a cumulative density histogram is generated to thereby find a highlight point and a shadow point through which a gradation curve passes. Then, the gradation curve is established and an image processing part converts the first image signal into a second image signal in accordance with the established gradation curve.

Claims

1. An image signal conversion apparatus for converting a first image signal obtained by scanning an original image having a gradation into a second image signal to produce a modified gradation, wherein said original image consists of a pixel array which is scanned to obtain a data read region and said first image signal represents respective values of densities of pixels included in said pixel array, said image signal conversion apparatus comprising:

(a) means for classifying said pixels into a plurality of density ranks in accordance with the respective values of said first image signal and generating a first density histogram representing the number of pixels which belong to the respective density ranks, said first density histogram including at least one peak portion;

(b) means for extracting a peak portion which satisfies a predetermined condition from said at least one peak portion to thereby obtain a detected peak portion;

(c) means for calculating a pixel removal density range in accordance with a density rank value which corresponds to said detected peak portion;

(d) means for extracting pixels whose value of said first image signal belongs to said pixel removal density range from pixels which form said data read region to thereby obtain pixels-to-be-removed;

(e) means for classifying pixels which remain after removal of said pixels-to-be-removed from said pixels which form said data read region into a plurality of density ranks in accordance with the values of said first image signal to thereby generate a second density histogram representing the number of pixels which belong to the respective density ranks;

(f) means for determining a reference point on a gradation conversion coordinate plane in accordance with said second density histogram;

(g) means for determining signal conversion characteristics in accordance with said reference point;

(h) means for setting said signal conversion characteristics in a signal converter; and

(i) means for inputting said first image signal to said signal converter and receiving an output signal from said signal converter as said second image signal, whereby said first image signal is converted into said second image signal.

2. The image signal conversion apparatus of claim 1,

wherein said data read region comprises a subject region and a peripheral region surrounding said subject region;

said subject region is a subject region of a reversal positive film, wherein said means for extracting a peak portion comprises;

(b-1) means for detecting a first peak portion of a lowest density part of a density range of said first density histogram; and

(b-2) means for detecting a second peak portion of a highest density part of the density range of said first density histogram,

and wherein said detected peak portion includes said first peak portion and said second peak portion which are detected by said means for detecting a first peak portion and said means for detecting a second peak portion, respectively.

3. The image signal conversion apparatus of claim 2,

wherein said first peak portion is located within a first detection density range which is set at a lower density side end of the density range of said first density histogram,

and wherein said second peak portion is located within a second detection density range which is set at a higher density side end of the density range of said first density histogram.

4. The image signal conversion apparatus of claim 3,

wherein said first detection density range and said second detection density range are set in such a manner that they do not substantially overlap the density range of said subject region.

5. The image signal conversion apparatus of claim 1,

wherein said data read region comprises a subject region and a peripheral region surrounding said subject region;

said subject region is a subject region of a negative film, wherein said means for extracting a peak portion comprises;

(b-3) means for detecting peak portions which are located at a lowest part and a second lowest part of a density range of said first density histogram, and

wherein said detected peak portion includes said peak portions which are located at the lowest and the second lowest parts which are detected by said means for detecting peak portions which are located at a lowest part and a second lowest part of a density range of said first density histogram.

6. The image signal conversion apparatus of claim 5, wherein said means for extracting a peak portion further comprises:

(b-4) means for setting a third detection density range at a lower density side end of the density range of said first density histogram, and

wherein said means for detecting peak portions which are located at a lowest Dart and a second lowest part of a density range of said first density histogram comprises means for detecting in said third detection density range said peak portions which are located at the lowest and the second lowest parts.

7. The image signal conversion apparatus of claim 6,

wherein said means for setting a third detection density range comprises means for setting said third detection density range so that said third detection density range does not substantially overlap the density range of said subject region.

8. The image signal conversion apparatus of claim 1, wherein said means for extracting pixels comprises:

(d-1) means for preparing a mask having a pixel range of a predetermined size;

(d-2) means for overlapping said mask on a portion of the image of said data read region;

(d-3) means for dividing pixels of said portion of said data read region into first pixels having densities which belong to said pixel removal density range and second pixels having densities which do not belong to said pixel removal density range and assigning a first value and a second value to said first and said second pixels respectively, whereby first binarization is attained;

(d-4) means for calculating an average value of said first and said second values, which are assigned by said first binarization, as to the pixels of said portion of said data read region and replacing a value of a pixel which is located at a center within said mask with said average value to thereby obtain a pixel which has a converted value;

(d-5) means for gradually changing the position of said mask on the image of said data read region while repeating the operations of said means to for preparing a mask, said means for overlapping said mask, means for dividing pixels; and

said means for calculating an average value to thereby obtain a plurality of pixels each having a converted value;

(d-6) means for dividing said plurality of pixels each having said converted value into third pixels and fourth pixels using a predetermined threshold value and assigning a third value and a fourth value to said third and said fourth pixels, respectively, whereby second binarization is attained; and

(d-7) means for determining said pixels-to-be-removed in accordance with said third and said fourth values which are assigned to the respective pixels by said second binarization.

9. The image signal conversation apparatus of claim 1, wherein said means for calculating a pixel removal density range comprises:

(c-1) means for setting said pixel removal density range in a predetermined density range which includes a density rank value corresponding to said detecting peak portion as a center.

10. The image signal conversion apparatus of claim 9,

wherein said means for determining a reference point comprises:

(f-1) means for accumulating appearance frequencies of the pixels of the respective density ranks in accordance with said second density histogram to thereby generate a cumulative density histogram;

(f-2) means for applying a cumulative appearance frequency which has been determined in advance to said cumulative density histogram to thereby determine a reference density; and

(f-3) means for applying said reference density to said gradation conversion coordinate plane to thereby determine said reference point.

11. The image signal conversion apparatus of claim 10,

wherein the image of said data read region is a color image,

and wherein said first image signal includes color component signals.

12. The image signal conversion apparatus of claim 11,

wherein said means for classifying said pixels comprises:

(a-1) means for averaging said color component signals of each pixel to thereby obtain said respective values of said first image signal.

13. The image signal conversion apparatus of claim 11,

wherein said means for classifying said pixels comprises (a-2) means for finding said respective values of said first image signal in accordance with the respective values of said color component signals of each pixel.

14. The image signal conversion apparatus of claim 11,

wherein said means for classifying said pixels comprises:

(a-3) means for selecting one of said color component signals; and

(a-4) means for finding said respective values of said first image signal in accordance with the respective values of selected color component signals.

15. An image signal conversion apparatus for converting a first image signal obtained by scanning an original image having a gradation into a second image signal to produce a modified gradation, wherein said original image consists of a pixel array which is scanned to obtain a data read region, said data read region comprising a subject region and a peripheral region surrounding said subject region, said first image signal represents respective values of densities of pixels included in said pixel array, said image signal conversion apparatus comprising:

(a) means for classifying said pixels into a plurality of density ranks in accordance with the respective values of said first image signal and generating a first density histogram representing the number of pixels which belong to the respective density ranks, said first density histogram including at least one peak portion;

(b) means for extracting a peak portion which satisfies a predetermined first condition which corresponds to said peripheral region from said at least one peak portion to thereby obtain a first removal candidate peak portion;

(c) means for classifying pixels which remain after removal of pixels which are included in a pixel distribution surge portion around said first removal candidate peak portion from the pixels which form said data read region into a plurality of density ranks in accordance with the respective values of said first image signal and generating a second density histogram representing the number of pixels which belong to the respective density ranks, said second density histogram including at least one peak portion;

(d) means for extracting a peak portion which satisfies a predetermined second condition which corresponds to said peripheral region from said at least one peak portion of said second density histogram to thereby obtain a second removal candidate peak portion;

(e) means for comparing the density of said first removal candidate peak portion with the density of said second removal candidate peak portion;

(f) means for selecting a removal cancel peak portion from said first and second removal candidate peak portions in accordance with a result of said comparison;

(g) means for calculating a pixel removal density range which includes a peak portion which remains after excluding said removal cancel peak portion from said first and said second removal candidate peak portions;

(h) means for selecting pixels whose value of said first image signal belongs to said pixel removal density range among the pixels which form said data read region as pixels-to-be-removed;

(i) means for classifying pixels which remain after removal of said pixels-to-be-removed from the pixels which form said data read region into a plurality of density ranks in accordance with the values of said first image signal to thereby generate a third density histogram representing the number of pixels which belong to the respective density ranks;

(j) means for determining a reference point on a gradation conversion coordinate plane in accordance with said third density histogram;

(k) means for determining signal conversion characteristics in accordance with said reference point;

(l) means for setting said signal conversion characteristics in a signal converter; and

(m) means for inputting said first image signal to said signal converter and receiving an output signal from said signal converter as said second image signal, whereby said first image signal is converted into said second image signal.

16. The image signal conversion apparatus of claim 15, wherein said subject region is a subject region of a reversal positive film, wherein said means for extracting a peak portion which satisfies a predetermined first condition comprises:

(b-1) means for detecting a first peak portion of a lowest density part of a density range of said first density histogram; and

(b-2) means for detecting a second peak portion of a highest density part of the density range of said first density histogram,

and wherein said detected peak portion includes said first peak portion and said second peak portion which are detected by said means for detecting a first peak portion and said means for detecting a second peak portion, respectively.

17. The image signal conversion apparatus of claim 16, wherein said means for extracting a peak portion which satisfies a predetermined second condition comprises:

(d-1) means for detecting a highest density side peak portion which is located nearest to a higher density side end of a density range of said second density histogram,

and wherein said second removal candidate peak portion includes said highest density side peak portion which is detected by said means for detecting a highest density side peak portion.

18. The image signal conversion apparatus of claim 17,

wherein said means for selecting a removal cancel peak portion comprises:

(f-1) means for determining said first removal candidate peak portion which is located nearer to the higher density side end as said removal cancel peak portion if the density of said second removal candidate peak portion is higher than the density of said first removal candidate peak portion which is located nearer to the higher density side end.

19. The image signal conversion apparatus of claim 15, wherein said subject region is a subject region of a negative film, wherein said means for extracting a peak portion which satisfies a predetermined first condition comprises:

(b-3) means for detecting peak portions which are located at a lowest part and a second lowest part of the density range of said first density histogram,

and wherein said detected peak portion includes said peak portions which are located at the lowest and the second lowest parts which are detected by said means for detecting peak portions which are located at a lowest part and a second lowest part of the density range of said first density histogram.

20. The image signal conversion apparatus of claim 19, wherein said means for extracting a peak portion which satisfies a predetermined second condition comprises:

(d-2) means for detecting a first peak portion which is located at the lowest part of the density range of said second density histogram,

and wherein said second removal candidate peak portion includes said first peak portion which is detected by said means for detecting a first peak portion.

21. The image signal conversion apparatus of claim 20,

wherein said means for selecting a removal cancel peak portion comprises:

(f-2) means for determining said first removal candidate peak portion which is located at the lowest part as said removal cancel peak portion if the density of said second removal candidate peak portion is lower than the density of said first removal candidate peak portion which is located at the lowest part.

22. The image signal conversion apparatus of claim 15,

wherein said means for selecting pixels comprises:

(h-1) means for preparing a mask having a pixel range of a predetermined size;

(h-2) means for overlapping said mask on a portion of the image of said data read region;

(h-3) means for dividing pixels of said portion of said data read region into first pixels having densities which belong to said pixel removal density range and second pixels having densities which do not belong to said pixel removal density range and assigning a first value and a second value to said first and second pixels, respectively, whereby first binarization is attained;

(h-4) means for calculating an average value of said first and said second values as to the pixels of said portion of said data read region and replacing a value of a pixel which is located at a center within said mask with said average value to thereby obtain a pixel which has a converted value;

(h-5) means for gradually changing the position of said mask on the image of said data read region while repeating the operations of said means to for preparing a mask, said means for overlapping said mask, said means for dividing pixels of said portion and said means for calculating an average value to thereby obtain a plurality of pixels each having a converted value;

(h-6) means for dividing said plurality of pixels each having said converted value into third pixels and fourth pixels using a predetermined threshold value and assigning a third value and a fourth value to said third and said fourth pixels, respectively, whereby second binarization is attained; and

(h-7) means for determining said pixels-to-be-removed in accordance with said third and said fourth values which are assigned to the respective pixels by said second binarization.

23. The image signal conversion apparatus of claim 15, wherein said means for calculating a pixel removal density range comprises:

(g-1) means for setting said pixel removal density range as to a predetermined density range around a peak portion of each one of said first and said second removal candidate peak portions except for said removal cancel peak portion.

24. The image signal conversion apparatus of claim 23,

wherein said means for determining a reference point comprises:

(j-1) means for accumulating appearance frequencies of the pixels of the respective density ranks in accordance with said second density histogram to thereby generate a cumulative density histogram;

(j-2) means for applying cumulative appearance frequencies which have been determined in advance to said cumulative density histogram to thereby determine a reference density; and

(j-3) means for applying said reference density to said gradation conversion coordinate plane to thereby determine said reference point.

25. The image signal conversion apparatus of claim 24,

wherein the image of said data read region is a color image,

and wherein said first image signal includes color component signals.

26. The image signal conversion apparatus of claim 25,

wherein said means for classifying said pixels comprises:

(a-1) means for averaging said color component signals of each pixel to thereby obtain said respective values of said first image signal.

27. The image signal conversion apparatus of claim 25,

wherein said means for classifying said pixels comprises:

(a-2) means for finding said respective values of said first image signal in accordance with the respective values of said color component signals of each pixel.

28. The image signal conversion apparatus of claim 25,

wherein said means for classifying said pixels comprises:

(a-3) means for selecting one of said color component signals; and

(a-4) means for finding said respective values of said first image signal in accordance with the respective values of a selected color component signal.

29. An image signal generating and converting apparatus comprising:

(a) a scanner for scanning an image having a subject region and a peripheral region surrounding the subject region, the scanner scanning the image only once without selectively scanning the subject region and the peripheral region of the image to obtain a data read region, the image having a gradation and including a pixel array formed by a plurality of pixels;

(b) an image signal generator for generating a first image signal from said image read region scanned by said scanner, said first image signal representing respective values of densities of said pixel array;

(c) an image signal converter for converting said first image signal into a second image signal to produce a modified gradation, said image signal converter comprising;

(c-1) a first classifier for classifying said pixels into a plurality of density ranks in accordance with the respective values of said first image signal and generating a first density histogram representing the number of pixels which belong to the respective density ranks, said first density histogram including at least one peak portion;

(c-2) a first extractor for extracting a peak portion which satisfies a predetermined condition from said at least one peak portion to thereby obtain a detected peak portion;

(c-3) a pixel removal density range calculator for calculating a pixel removal density range in accordance with a density rank value which corresponds to said detected peak portion;

(c-4) a second extractor for extracting pixels whose value of said first image signal belongs to said pixel removal density range from pixels which form said data read region to thereby obtain pixels-to-be-removed;

(c-5) a second classifier for classifying pixels which remain after removal of said pixels-to-be-removed from said pixels which form said data read region into a plurality of density ranks in accordance with the values of said first image signal to thereby generate a second density histogram representing the number of pixels which belong to the respective density ranks;

(c-6) a reference point selector for determining a reference point on a gradation conversion coordinate plane in accordance with said second density histogram;

(c-7) a determiner for determining signal conversion characteristics in accordance with said reference point;

(c-8) a setter for setting said signal conversion characteristics in a signal converter;

(c-9) an image signal input/output device for inputting said first image signal to said converter and receiving an output signal from said signal converter as said second image signal, whereby said first image signal is converted into said second image signal.

30. An image signal generating and converting apparatus comprising:

(a) a scanner for scanning an image having a subject region and a peripheral region surrounding the subject region, the scanner scanning the image only once without selectively scanning the subject region and the peripheral region to obtain a data read region, the image having a gradation and including a pixel array formed by a plurality,of pixels;

(b) an image signal generator for generating a first image signal from said image read region scanned by said scanner, said first image signal representing respective values of densities of said pixel array;

(c) an image signal converter for converting said first image signal into a second image signal to produce a modified gradation, said image signal converter comprising;

(c-1) a first classifier for classifying said pixels into a plurality of density ranks in accordance with the respective values of said first image signal and generating a first density histogram representing the number of pixels which belong to the respective density ranks, said first density histogram including at least one peak portion;

(c-2) a first extractor for extracting a peak portion which satisfies a predetermined first condition which corresponds to said peripheral region from said at least one peak portion to thereby obtain a first removal candidate peak portion;

(c-3) a second classifier for classifying pixels which remain after removal of pixels which are included in a pixel distribution surge portion around said first removal candidate peak portion from the pixels which form said data read region into a plurality of density ranks in accordance with the respective values of said first image signal and generating a second density histogram representing the number of pixels which belong to the respective density ranks, said second density histogram including at least one peak portion;

(c-4) a second extractor for extracting a peak portion which satisfies a predetermined second condition which corresponds to said peripheral region from said at least one peak portion of said second density histogram to thereby obtain a second removal candidate peak portion;

(c-5) a comparator for comparing the density of said first removal candidate peak portion with the density of said second removal candidate peak portion;

(c-6) a first selector for selecting a removal cancel peak portion from said first and second removal candidate peak portions in accordance with a result of said comparison;

(c-7) a pixel removal density range calculator for calculating a pixel removal density range which includes a peak portion which remains after excluding said removal cancel peak portion from said first and said second removal candidate peak portions;

(c-8) a second selector for selecting pixels whose value of said first image signal belongs to said pixel removal density range among the pixels which form said data read region as pixels-to-be-removed;

(c-9) a third classifier for classifying pixels which remain after removal of said pixels-to-be-removed from the pixels which form said data read region into a plurality of density ranks in accordance with the values of said first image signal to thereby generate a third density histogram representing the number of pixels which belong to the respective density ranks;

(c-10) a first determiner for determining a reference point on a gradation conversion coordinate plane in accordance with said third density histogram;

(c-11) a second determiner for determining signal conversion characteristics in accordance with said reference point;

(c-12) a setter for setting said signal conversion characteristics in a signal converter; and

(c-13) an image signal input/output device for inputting said first image signal to said signal converter and receiving an output signal from said signal converter as said second image signal, whereby said first image signal is converted into said second image signal.