• Title/Summary/Keyword: sub-histogram

Search Result 101, Processing Time 0.028 seconds

Image Contrast Enhancement based on Histogram Decomposition and Weighting (히스토그램 분할과 가중치에 기반한 영상 콘트라스트 향상 방법)

  • Kim, Ma-Ry;Chung, Min-Gyo
    • Journal of Internet Computing and Services
    • /
    • v.10 no.3
    • /
    • pp.173-185
    • /
    • 2009
  • This paper proposes two new image contrast enhancement methods, RSWHE (Recursively Separated and Weighted Histogram Equalization) and RSWHS (Recursively Separated and Weighted Histogram Specification). RSWHE is a histogram equalization method based on histogram decomposition and weighting, whereas RSWHS is a histogram specification method based on histogram decomposition and weighting. The two proposed methods work as follows: 1) decompose an input histogram based on the image's mean brightness, 2) compute the probability for the area corresponding to each sub-histogram, 3) modify the sub-histogram by weighting it with the computed probability value, 4) lastly, perform histogram equalization (in the case of RSWHE) or histogram specification (in the case of RSWHS) on the modified sub-histograms independently. Experimental results show that RSWHE and RSWHS outperform other methods in terms of contrast enhancement and mean brightness preservation as well.

  • PDF

DWTHE: Decomposable Weighted and Thresholded Histogram Equalization (DWTHE: 분할 기반의 히스토그램 평활화)

  • Kim, Mary;Chung, Min-Gyo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.11
    • /
    • pp.856-860
    • /
    • 2009
  • Wang and Ward developed an image contrast enhancement method called WTHE (Weighted and Thresholded Histogram Equalization). In this paper, we propose an improved variant of WTHE called DWTHE(Decomposable WTHE) that enhances WTHE through the use of histogram decomposition. Specifically, DWTHE divides an input histogram by using image's mean brightness or equally-spaced brightness points, computes a probability value for each sub-histogram, modifies the sub-histograms by using those probability values as weights, and then performs histogram equalization on the modified input histogram. As opposed to WTHE that uses a single weight, DWTHE uses multiple weights derived from histogram decomposition. Experimental results show that the proposed method outperforms the previous histogram equalization based methods.

An Advanced Contrast Enhancement Using Partially Overlapped Sub-Block Histogram Equalization (서브블록 히스토그램 등화기법을 이용한 개선된 콘트래스트 강화 알고리즘)

  • Kim, Joung-Youn;Kim, Lee-Sup;Hwang, Seung-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.12
    • /
    • pp.58-66
    • /
    • 1999
  • In this paper, an advanced histogram equalization algorithm for contrast enhancement is presented. Histogram equalization is the most popular algorithm. Global histogram equalization is simple and fast, but its contrast enhancement power is relatively low. Local histogram equalization, on the other hand, can enhance overall contrast more effectively, but the complexity of computation required is very high. In this paper, a low pass filter type mask is used to get a sub-block histogram equalization function to more simply produce the high contrast. The low pass filter type mask is realized by partially overlapped sub-block histogram equalization (POSHE). With the proposed method. the computation overhead is reduced by a factor of about one hundred compared to that of local histogram equalization while still achieving high contrast.

  • PDF

Contrast Enhancement Using a Density based Sub-histogram Equalization Technique (밀도기반의 분할된 히스토그램 평활화를 통한 대비 향상 기법)

  • Yoon, Hyun-Sup;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.1
    • /
    • pp.10-21
    • /
    • 2009
  • In order to enhance the contrast in the regions where the pixels have similar intensities, this paper presents a new histogram equalization scheme. Conventional global equalization schemes over-equalizes those regions so that too bright or dark pixels are resulted and local equalization schemes produce unexpected discontinuities at the boundaries of the blocks. The proposed algorithm segments the original histogram into sub-histograms with reference to brightness level and equalizes each sub-histogram with the limited extents of equalization considering its mean and variance. The final image is determined as the weighted sum of the equalized images obtained by using the sub-histogram equalizations. By limiting the maximum and minimum ranges of equalization operations on individual sub-histograms, the over-equalization effect is eliminated. Also the result image does not miss feature information in low density histogram region since the remaining these area is applied separating equalization. This paper includes how to determine the segmentation points in the histogram. The proposed algorithm has been tested with more than 100 images having various contrast in the images and the results are compared to the conventional approaches to show its superiority.

A Modified HE Technique to Enhance Image Contrast for Scaled Image on Small-sized Mobile Display (휴대단말기용 소형 디스플레이의 영상 컨트라스트 향상을 위한 변형된 HE 기법 연구)

  • Chung, Jin-Young;Hossen, Monir;Jeong, Kyung-Hoon;Kang, Dong-Wook;Kim, Ki-Doo
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.137-138
    • /
    • 2008
  • This paper proposes the modified image contrast enhancement technique for small-sized display of mobile handset. Sample images are user interface images, in which scaled up wVGA($800{\times}480$) from qVGA($320{\times}240$) that we can see easily in mobile handset. The display size of mobile handset is relatively small, so the goal of this paper is to simplify image contrast enhancement algorithm based on conventional HE (Histogram Equalization) algorithm and improve computational effectiveness to minimize power consumption in real hardware IC. In this paper, we adopt HE technique, which is classical and widely used for image contrast enhancement. At first, the input frame image is partitioned to temporal sub-frames and then analyzes gray level histogram of each sub-frame. In case that the analyzed histogram of some sub-frames deviates so much from reference level (it means that the sub-frame image components consist of too bright ones or dark ones), apply DHE(Dynamic Histogram Equalization) algorithm. In the other case, apply classical Histogram Linearization (or Global HE) algorithm. Also we compare the HE technique with gamma LUT (Look-Up Table) method, which is known as the simplest technique to enhance image contrast.

  • PDF

Local-Based Iterative Histogram Matching for Relative Radiometric Normalization

  • Seo, Dae Kyo;Eo, Yang Dam
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.323-330
    • /
    • 2019
  • Radiometric normalization with multi-temporal satellite images is essential for time series analysis and change detection. Generally, relative radiometric normalization, which is an image-based method, is performed, and histogram matching is a representative method for normalizing the non-linear properties. However, since it utilizes global statistical information only, local information is not considered at all. Thus, this paper proposes a histogram matching method considering local information. The proposed method divides histograms based on density, mean, and standard deviation of image intensities, and performs histogram matching locally on the sub-histogram. The matched histogram is then further partitioned and this process is performed again, iteratively, controlled with the wasserstein distance. Finally, the proposed method is compared to global histogram matching. The experimental results show that the proposed method is visually and quantitatively superior to the conventional method, which indicates the applicability of the proposed method to the radiometric normalization of multi-temporal images with non-linear properties.

Contrast Improvement Technique Using Variable Stretching based on Densities of Brightness (명암의 밀도에 따른 가변 스트레칭을 이용한 영상대비 개선방법)

  • Lee, Myung-Yoon;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.12
    • /
    • pp.37-45
    • /
    • 2010
  • This paper proposes a novel contrast enhancement method which determines the stretching ranges based on the distribution densities of segmented sub-histogram. In order to enhance the quality of image effectively, the contrast histogram is segmented into sub-histograms based on the density in each brightness region. Then the stretching range of each sub-histogram is determined by analysing its distribution density. The higher density region is extended wider than lower density region in the histogram. This method solves the over stretching problem, because it stretches using density rate of each area on the histogram. To evaluate the performance of the proposed algorithm, the experiments have been carried out on complex contrast images, and its superiority has been confirmed by comparing with the conventional methods.

Comparison of plan dosimetry on multi-targeted lung radiotherapy: A phantom-based computational study using IMRT and VMAT

  • Khan, Muhammad Isa;Rehman, Jalil ur;Afzal, Muhammad;Chow, James C.L.
    • Nuclear Engineering and Technology
    • /
    • v.54 no.10
    • /
    • pp.3816-3823
    • /
    • 2022
  • This work analyzed the dosimetric difference between the intensity modulated radiotherapy (IMRT), partial/single/double-arc volumetric modulated arc therapy (PA/SA/DA-VMAT) techniques in treatment planning for treating more than one target of lung cancer at different isocenters. IMRT and VMAT plans at different isocenters were created systematically using a Harold heterogeneous lung phantom. The conformity index (CI), homogeneity index (HI), gradient index (GI), dose-volume histogram and mean and maximum dose of the PTV were calculated and analyzed. Furthermore, the dose-volume histogram and mean and maximum doses of the OARs such as right lung, contralateral lung and non GTV were determined from the plans. The IMRT plans showed the superior target dose coverage, higher mean and maximum values than other VMAT techniques. PA-VMAT technique shows more lung sparing and DA-VMAT increases the V5/10/20 values of contralateral lung than other VMAT and IMRT techniques. The IMRT technique achieves highly conformal dose distribution to the target than other VMAT techniques. Comparing to the IMRT plans, the higher V5/10/20 and mean lung dose were observed in the contralateral lung in the DA-VMAT.

An Adaptive Histogram Redistribution Algorithm Based on Area Ratio of Sub-Histogram for Contrast Enhancement (명암비 향상을 위한 서브-히스토그램 면적비 기반의 적응형 히스토그램 재분배 알고리즘)

  • Park, Dong-Min;Choi, Myung-Ruyl
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.263-270
    • /
    • 2009
  • Histogram Equalization (HE) is a very popular technique for enhancing the contrast of an image. HE stretches the dynamic range of an image using the cumulative distribution function of a given input image, therefore improving its contrast. However, HE has a well-known problem : when HE is applied for the contrast enhancement, there is a significant change in brightness. To resolve this problem, we propose An Adaptive Contrast Enhancement Algorithm using Subhistogram Area-Ratioed Histogram Redistribution, a new method that helps reduce excessive contrast enhancement. This proposed algorithm redistributes the dynamic range of an input image using its mean luminance value and the ratio of sub-histogram area. Experimental results show that by this redistribution, the significant change in brightness is reduced effectively and the output image is able to preserve the naturalness of an original image even if it has a poor histogram distribution.

An Adaptive Dynamic Range Linear Stretching Method for Contrast Enhancement (영상 강조를 위한 Adaptive Dynamic Range Linear Stretching 기법)

  • Kim, Yong-Min;Choi, Jae-Wan;Kim, Yong-Il
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.4
    • /
    • pp.395-401
    • /
    • 2010
  • Image enhancement algorithm aims to improve the visual quality of low contrast image through eliminating the noise and blurring, increasing contrast, and raising detail. This paper proposes adaptive dynamic range linear stretching(ADRLS) algorithm based on advantages of existing methods. ADRLS method is focused on generating sub-histograms of the majority through partitioning the histogram of input image and applying adaptive scale factor. Generated sub-histograms are finally applied by linear stretching(LS) algorithm. In order to validate proposed method, it is compared with LS and histogram equalization(HE) algorithm generally used. As the result, the proposed method show to improve contrast of input image and to preserve distinct characteristics of histogram by controlling excessive change of brightness.