• Title/Summary/Keyword: Cumulative histogram

Search Result 59, Processing Time 0.025 seconds

Application of Multiple Threshold Values for Accuracy Improvement of an Automated Binary Change Detection Model

  • Yu, Byeong-Hyeok;Chi, Kwang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.3
    • /
    • pp.271-285
    • /
    • 2009
  • Multi-temporal satellite imagery can be changed into a transform image that emphasizes the changed area only through the application of various change detection techniques. From the transform image, an automated change detection model calculates the optimal threshold value for classifying the changed and unchanged areas. However, the model can cause undesirable results when the histogram of the transform image is unbalanced. This is because the model uses a single threshold value in which the sign is either positive or negative and its value is constant (e.g. -1, 1), regardless of the imbalance between changed pixels. This paper proposes an advanced method that can improve accuracy by applying separate threshold values according to the increased or decreased range of the changed pixels. It applies multiple threshold values based on the cumulative producer's and user's accuracies in the automated binary change detection model, and the analyst can automatically extract more accurate optimal threshold values. Multi-temporal IKONOS satellite imagery for the Daejeon area was used to test the proposed method. A total of 16 transformation results were applied to the two study sites, and optimal threshold values were determined using accuracy assessment curves. The experiment showed that the accuracy of most transform images is improved by applying multiple threshold values. The proposed method is expected to be used in various study fields, such as detection of illegal urban building, detection of the damaged area in a disaster, etc.

Automatic Thresholding Method using Cumulative Similarity Measurement for Unsupervised Change Detection of Multispectral and Hyperspectral Images (누적 유사도 측정을 이용한 자동 임계값 결정 기법 - 다중분광 및 초분광영상의 무감독 변화탐지를 목적으로)

  • Kim, Dae-Sung;Kim, Hyung-Tae
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.4
    • /
    • pp.341-349
    • /
    • 2008
  • This study proposes new automatic thresholding method, which is important step for detecting binary change/non-change information using satellite images. Result value through pixel-based similarity measurement is calculated cumulatively with regular interval, and thresholding is pointed at the steep slope position. The proposed method is assessed in comparison with expectation-maximization algorithm and coner method using synthetic images, ALI images, and Hyperion images. Throughout the results, we validated that our method can guarantee the similar accuracy with previous algorithms. It is simpler than EM algorithm, and can be applied to the binormal histogram unlike the coner method.

Implementation of Motion Picture Processor for CSTN-LCD without Gamut Problem (색 재현 문제가 없는 동영상 CSTN-LCD 프로세서 구현)

  • Hwang, Bo-Hyun;Cho, Hwa-Hyun;Choi, Myung-Ryul
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.517-520
    • /
    • 2005
  • In this paper, we propose a motion picture processor for CSTN-LCD without gamut problem. The proposed method employed CDF(Cumulative Density Function) in order to perform a mutual independent in image gradation and color balance. In addition, the proposed method has solved a gamut problem used by conversion of RGB system and CMY system. Also, we apply the BFI (Black Field Insertion) to the design to compensate for response time of a LC (Liquid Crystal). The proposed hardware architecture has been implemented and verified using a FPGA on prototype board. Visual test and standard deviation of histogram were introduced to evaluate the result of the proposed method and the original ones.

  • PDF

An Image Contrast Enhancement Method Using Brightness Preserving on the Linear Approximation CDF

  • Cho, Hwa-Hyun;Choi, Myung-Ryul
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.243-246
    • /
    • 2004
  • In this paper, we have proposed the contrast control method using brightness preserving on the FPD(Flat Panel Display). The proposed algorithms consist of three blocks: the contrast enhancement, the white-level-expander, and the black-level-expander. The proposed method has employed probability density function in order to control the brightness of the image changed extremely. In order for real-time processing, we have calculated cumulative density function using the linear approximation method. The image histogram and image quality were compared with the conventional image enhancement algorithms. The proposed methods have been used in display devices that need image enhancement such as LCD TV, PDP, and FPD.

  • PDF

An Efficient Video Retrieval Algorithm Using Key Frame Matching for Video Content Management

  • Kim, Sang Hyun
    • International Journal of Contents
    • /
    • v.12 no.1
    • /
    • pp.1-5
    • /
    • 2016
  • To manipulate large video contents, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-wise user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm that extracts key frames using color histograms and matches the video sequences using edge features. To effectively match video sequences with a low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with real sequence show that the proposed video sequence matching algorithm using edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

An Efficient Video Retrieval Algorithm Using Color and Edge Features

  • Kim Sang-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.1
    • /
    • pp.11-16
    • /
    • 2006
  • To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

  • PDF

Parametric study on probabilistic local seismic demand of IBBC connection using finite element reliability method

  • Taherinasab, Mohammad;Aghakouchak, Ali A.
    • Steel and Composite Structures
    • /
    • v.37 no.2
    • /
    • pp.151-173
    • /
    • 2020
  • This paper aims to probabilistically evaluate performance of two types of I beam to box column (IBBC) connection. With the objective of considering the variability of seismic loading demand, statistical features of the inter-story drift ratio corresponding to the second, fifth and eleventh story of a 12-story steel special moment resisting frames are extracted through incremental dynamic analysis at global collapse state. Variability of geometrical variables and material strength are also taken into account. All of these random variables are exported as inputs to a probabilistic finite element model which simulates the connection. At the end, cumulative distribution functions of local seismic demand for each component of each connection are provided using histogram sampling. Through a parametric study on probabilistic local seismic demand, the influence of some geometrical random variables on the performance of IBBC connections is demonstrated. Furthermore, the probabilistic study revealed that IBBC connection with widened flange has a better performance than the un-widened flange. Also, a design procedure is proposed for WF connections to achieve a same connection performance in different stories.

Integrated Color Matching in Stereoscopic Image by Combining Local and Global Color Compensation (지역과 전역적인 색보정을 결합한 스테레오 영상에서의 색 일치)

  • Shu, Ran;Ha, Ho-Gun;Kim, Dae-Chul;Ha, Yeong-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.12
    • /
    • pp.168-175
    • /
    • 2013
  • Color consistency in stereoscopic contents is important for 3D display systems. Even with a stereo camera of the same model and with the same hardware settings, complex color discrepancies occur when acquiring high quality stereo images. In this paper, we propose an integrated color matching method that use cumulative histogram in global matching and estimated 3D-distance for the stage of local matching. The distance between the current pixel and the target local region is computed using depth information and the spatial distance in the 2D image plane. The 3D-distance is then used to determine the similarity between the current pixel and the target local region. The overall algorithm is described as follow; First, the cumulative histogram matching is introduced for reducing global color discrepancies. Then, the proposed local color matching is established for reducing local discrepancies. Finally, a weight-based combination of global and local matching is computed. Experimental results show the proposed algorithm has improved global and local error correction performance for stereoscopic contents with respect to other approaches.

Applicability Evaluation of Probability Matching Method for Parameter Estimation of Radar Rain Rate Equation (강우 추정관계식의 매개변수 결정을 위한 확률대응법의 적용성 평가)

  • Ro, Yonghun;Yoo, Chulsang
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.6
    • /
    • pp.1765-1777
    • /
    • 2014
  • This study evaluated PMM (Probability Matching Method) for parameter estimation of the Z - R relation. As a first step, the sensitivity analysis was done to decide the threshold number of data pairs and the data interval for the development of a histogram. As a result, it was found that at least 1,000 number of data pairs are required to apply the PMM for the parameter estimation. This amount of data is similar to that collected for two hours. Also, the number of intervals for the histogram was found to be at least 100. Additionally, it was found that the matching the first-order moment is better than the cumulative probability, and that the data pairs comprising 30 to 100% are better for the PMM application. Finally, above findings were applied to a real rainfall event observed by the Bislsan radar and optimal parameters were estimated. The radar rain rate derived by applying these parameters was found to be well matched to the rain gauge rain rate.

Background Removal and ROI Segmentation Algorithms for Chest X-ray Images (흉부 엑스레이 영상에서 배경 제거 및 관심영역 분할 기법)

  • Park, Jin Woo;Song, Byung Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.11
    • /
    • pp.105-114
    • /
    • 2015
  • This paper proposes methods to remove background area and segment region of interest (ROI) in chest X-ray images. Conventional algorithms to improve detail or contrast of images normally utilize brightness and frequency information. If we apply such algorithms to the entire images, we cannot obtain reliable visual quality due to unnecessary information such as background area. So, we propose two effective algorithms to remove background and segment ROI from the input X-ray images. First, the background removal algorithm analyzes the histogram distribution of the input X-ray image. Next, the initial background is estimated by a proper thresholding on histogram domain, and it is removed. Finally, the body contour or background area is refined by using a popular guided filter. On the other hand, the ROI, i.e., lung segmentation algorithm first determines an initial bounding box using the lung's inherent location information. Next, the main intensity value of the lung is computed by vertical cumulative sum within the initial bounding box. Then, probable outliers are removed by using a specific labeling and the pre-determined background information. Finally, a bounding box including lung is obtained. Simulation results show that the proposed background removal and ROI segmentation algorithms outperform the previous works.