• Title/Summary/Keyword: Cumulative Histogram

Search Result 59, Processing Time 0.024 seconds

STD Defect Detection Algorithm by Using Cumulative Histogram in TFT-LCD Image (TFT-LCD 영상에서 누적히스토그램을 이용한 STD 결함검출 알고리즘)

  • Lee, SeungMin;Park, Kil-Houm
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1288-1296
    • /
    • 2016
  • The reliable detection of the limited defect in TFT-LCD images is difficult due to the small intensity difference with the background. However, the proposed detection method reliably detects the limited defect by enhancing the TFT-LCD image based on the cumulative histogram and then detecting the defect through the mean and standard deviation of the enhanced image. Notably, an image enhancement using a cumulative histogram increases the intensity contrast between the background and the limited defect, which then allows defects to be detected by using the mean and standard deviation of the enhanced image. Furthermore, through the comparison with the histogram equalization, we confirm that the proposed algorithm suppresses the emphasis of the noise. Experimental comparative results using real TFT-LCD images and pseudo images show that the proposed method detects the limited defect more reliably than conventional methods.

Spatial Selectivity Estimation for Intersection region Information Using Cumulative Density Histogram

  • Kim byung Cheol;Moon Kyung Do;Ryu Keun Ho
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.721-725
    • /
    • 2004
  • Multiple-count problem is occurred when rectangle objects span across several buckets. The Cumulative Density (CD) histogram is a technique which solves multiple-count problem by keeping four sub-histograms corresponding to the four points of rectangle. Although it provides exact results with constant response time, there is still a considerable issue. Since it is based on a query window which aligns with a given grid, a number of errors may be occurred when it is applied to real applications. In this paper, we proposed selectivity estimation techniques using the generalized cumulative density histogram based on two probabilistic models: (1) probabilistic model which considers the query window area ratio, (2) probabilistic model which considers intersection area between a given grid and objects. In order to evaluate the proposed methods, we experimented with real dataset and experimental results showed that the proposed technique was superior to the existing selectivity estimation techniques. The proposed techniques can be used to accurately quantify the selectivity of the spatial range query on rectangle objects.

  • PDF

Scene Change Detection Using Cumulative Histogram and Edge Information (누적 히스토그램과 에지 정보를 이용한 장면 전환 검출)

  • 황두선;이종설;조위덕;문영식
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.211-214
    • /
    • 2002
  • Automatic video partitioning is the first step for content-based indexing and retrieval of video data. In this paper, an efficient algorithm for scene change detection is proposed, where cumulative histogram and edge information are utilized. Experimental results have shown the effectiveness of the proposed algorithm.

  • PDF

Hardware design for haze removal of single image using cumulative histogram (누적 히스토그램에 기반한 단일 영상의 안개 제거를 위한 하드웨어 설계)

  • Lee, Seungmin;Kang, Bongsoon
    • Journal of IKEEE
    • /
    • v.23 no.3
    • /
    • pp.984-987
    • /
    • 2019
  • Recently, autonomous driving technology based on object recognition and lane recognition has attracted attention. However, in foggy weather, haze removal technology is needed because it is difficult to recognize surrounding objects. The technology of removing hazy is currently being studied in many ways, and a single image based haze removal algorithms are typical. In this paper, we design the hardware for haze removal by estimating the hazy partical map. Proposed hardware architecture is designed to have a cumulative histogram based filter that does not affect the hardware size even if the window size of filter increases. The hardware design is implemented with XILINX's xc7z045-ffg900 as the target board.

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.

Human Visual System-aware Dimming Method Combining Pixel Compensation and Histogram Specification for TFT-LCDs

  • Jin, Jeong-Chan;Kim, Young-Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5998-6016
    • /
    • 2017
  • In thin-film transistor liquid-crystal displays (TFT-LCDs), which are most commonly used in mobile devices, the backlight accounts for about 70% of the power consumption. Therefore, most low-power-related studies focus on realizing power savings through backlight dimming. Image compensation is performed to mitigate the visual distortion caused by the backlight dimming. Therefore, popular techniques include pixel compensation for brightness recovery and contrast enhancement, such as histogram equalization. However, existing pixel compensation techniques often have limitations with respect to blur owing to the pixel saturation phenomenon, or because contrast enhancement cannot adequately satisfy the human visual system (HVS). To overcome these, in this study, we propose a novel dimming technique to achieve both power saving and HVS-awareness by combining the pixel compensation and histogram specifications, which convert the original cumulative density function (CDF) by designing and using the desired CDF of an image. Because the process of obtaining the desired CDF is customized to consider image characteristics, histogram specification is found to achieve better HVS-awareness than histogram equalization. For the experiments, we employ the LIVE image database, and we use the structural similarity (SSIM) index to measure the degree of visual satisfaction. The experimental results show that the proposed technique achieves up to 15.9% increase in the SSIM index compared with existing dimming techniques that use pixel compensation and histogram equalization in the case of the same low-power ratio. Further, the results indicate that it achieves improved HVS-awareness and increased power saving concurrently compared with previous techniques.

Automatic Dynamic Range Transform of Video Using Histogram (히스토그램을 이용한 영상의 자동생동도변환)

  • 장종국;김건엽;안상호;이건일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.1181-1187
    • /
    • 1995
  • In video camera, an automatic video quality compensation method using the dynamic range transform is proposed. The histogram is used to decide the nonuniformness of picture brightness by nonuniform lighting. The gray level is divided four regions, and the histogram is obtained per one field. We introduce a new parameter, nonuniformness, defined by the cumulative difference between its CDF and LCDF. We also propose the decision function of the dynamic range transform constant versus its nonuniformness, and compensate the quality of video automatically.

  • PDF

3D Face Recognition using Cumulative Histogram of Surface Curvature (표면곡률의 누적히스토그램을 이용한 3차원 얼굴인식)

  • 이영학;배기억;이태흥
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.605-616
    • /
    • 2004
  • A new practical implementation of a facial verification system using cumulative histogram of surface curvatures for the local and contour line areas is proposed, in this paper. The approach works by finding the nose tip that has a protrusion shape on the face. In feature recognition of 3D face images, one has to take into consideration the orientated frontal posture to normalize after extracting face area from the original image. The feature vectors are extracted by using the cumulative histogram which is calculated from the curvature of surface for the contour line areas: 20, 30 and 40, and nose, mouth and eyes regions, which has depth and surface characteristic information. The L1 measure for comparing two feature vectors were used, because it was simple and robust. In the experimental results, the maximum curvature achieved recognition rate of 96% among the proposed methods.

Automatic Image Mosaicking

  • Song Nak-hyun;Cho Woosug;Cho Seong-Ik;Yun YoungBo
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.121-124
    • /
    • 2004
  • This paper proposed the method of creating image mosaic in automated fashion. It is well known that geometric and radiometric balance in adjacent images should be maintained in mosaicking process. The seam line to minimize geometric discontinuity was extracted using Minimum Absolute­Gray-Difference Sum considering constraint condition in search width. To maintain the radiometric balance of images acquired at different time, we utilized Match Cumulative Frequency, Match Mean and Standard Deviation and Hue Adjustment algorithm. The mosaicked image prepared by the proposed method was compared with those of commercial software. Experiments show that seam lines were extracted significantly well from roads, rivers. ridgelines etc. and Match Cumulative Frequency algorithm was performed pretty good in histogram matching

  • PDF

Histogram Equalization using Gamma Transformation (감마변환을 사용한 히스토그램 평활화)

  • Chung, Soyoung;Chung, Min Gyo
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.12
    • /
    • pp.646-651
    • /
    • 2014
  • Histogram equalization generally has the disadvantage that if the distribution of the gray level of an image is concentrated in one place, then the range of the gray level in the output image is excessively expanded, which then produces a visually unnatural result. However, a gamma transformation can reduce such unnatural appearances since it operates under a nonlinear regime. Therefore, this paper proposes a new histogram equalization method that can improve image quality by using a gamma transformation. The proposed method 1) derives the proper form of the gamma transformation by using the average brightness of the input image, 2) linearly combines the earlier gamma transformation with a CDF (Cumulative Distribution Function) for the image in order to obtain a new CDF, and 3) to finally perform histogram equalization by using the new CDF. The experimental results show that relative to existing methods, the proposed method provides good performance in terms of quantitative measures, such as entropy, UIQ, SSIM, etc., and it also naturally enhances the image quality in visual perspective as well.