• Title/Summary/Keyword: histogram difference

Search Result 256, Processing Time 0.165 seconds

Exact Histogram Specification Considering the Just Noticeable Difference

  • Jung, Seung-Won
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.2
    • /
    • pp.52-58
    • /
    • 2014
  • Exact histogram specification (EHS) transforms the histogram of an input image into the specified histogram. In the conventional EHS techniques, the pixels are first sorted according to their graylevels, and the pixels that have the same graylevel are further differentiated according to the local average of the pixel values and the edge strength. The strictly ordered pixels are then mapped to the desired histogram. However, since the conventional sorting method is inherently dependent on the initial graylevel-based sorting, the contrast enhancement capability of the conventional EHS algorithms is restricted. We propose a modified EHS algorithm considering the just noticeable difference. In the proposed algorithm, the edge pixels are pre-processed such that the output edge pixels obtained by the modified EHS can result in the local contrast enhancement. Moreover, we introduce a new sorting method for the pixels that have the same graylevel. Experimental results show that the proposed algorithm provides better image enhancement performance compared to the conventional EHS algorithms.

Reversible Secret Image Sharing Scheme Using Histogram Shifting and Difference Expansion (히스토그램 이동과 차분을 이용한 가역 비밀 이미지 공유 기법)

  • Jeon, B.H.;Lee, G.J.;Jung, K.H.;Yoo, Kee Young
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.7
    • /
    • pp.849-857
    • /
    • 2014
  • In this paper, we propose a (2,2)-reversible secret image sharing scheme using histogram shifting and difference expansion. Two techniques are widely used in information hiding. Advantages of them are the low distortion between cover and stego images, and high embedding capacity. In secret image sharing procedure, unlike Shamir's secret sharing, a histogram generate that the difference value between the original image and copy image is computed by difference expansion. And then, the secret image is embedded into original and copy images by using histogram shifting. Lastly, two generated shadow images are distributed to each participant by the dealer. In the experimental results, we measure a capacity of a secret image and a distortion ratio between original image and shadow image. The results show that the embedding capacity and image distortion ratio of the proposed scheme are superior to the previous schemes.

Signatures Verification by Using Nonlinear Quantization Histogram Based on Polar Coordinate of Multidimensional Adjacent Pixel Intensity Difference (다차원 인접화소 간 명암차의 극좌표 기반 비선형 양자화 히스토그램에 의한 서명인식)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.5
    • /
    • pp.375-382
    • /
    • 2016
  • In this paper, we presents a signatures verification by using the nonlinear quantization histogram of polar coordinate based on multi-dimensional adjacent pixel intensity difference. The multi-dimensional adjacent pixel intensity difference is calculated from an intensity difference between a pair of pixels in a horizontal, vertical, diagonal, and opposite diagonal directions centering around the reference pixel. The polar coordinate is converted from the rectangular coordinate by making a pair of horizontal and vertical difference, and diagonal and opposite diagonal difference, respectively. The nonlinear quantization histogram is also calculated from nonuniformly quantizing the polar coordinate value by using the Lloyd algorithm, which is the recursive method. The polar coordinate histogram of 4-directional intensity difference is applied not only for more considering the corelation between pixels but also for reducing the calculation load by decreasing the number of histogram. The nonlinear quantization is also applied not only to still more reflect an attribute of intensity variations between pixels but also to obtain the low level histogram. The proposed method has been applied to verified 90(3 persons * 30 signatures/person) images of 256*256 pixels based on a matching measures of city-block, Euclidean, ordinal value, and normalized cross-correlation coefficient. The experimental results show that the proposed method has a superior to the linear quantization histogram, and Euclidean distance is also the optimal matching measure.

Changing Scene Detection using Histogram and Header Information of H.264 Video Stream (H.264 비디오 스트림의 히스토그램 및 헤더 정보를 이용한 장면 전환 검출에 관한 연구)

  • Kim Young-Bin;Sclabassi Robert J.;Ryu Kwang-Ryol
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.197-200
    • /
    • 2006
  • A scene changing detection using histogram and header information of H.264 video stream is presented in this paper. The method using histogram is normal to be detect the changing scene. But this technique results in a lot of processing time because video data is compressed and decompressed to video stream and calculated the difference of histogram between scenes on the each frame. The method using H.264 header information is available to detect the scene change at real time without the process of calculation. Histogram and header information is more rapid for scene change detection with being the same performance in precision and recall.

  • PDF

New Algorithm of Video Cuts-Detection (비디오 장면변환 검출 알고리즘)

  • 이동섭;김재원;배석찬;이양원
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.145-148
    • /
    • 1998
  • 본 논문은 뉴스 비디오 데이터베이스를 구축하기 위한 장면 분할 기법 중 Color Histogram에서 각각의 RGB를 따로 계산하여 차이값을 세부화하는 장점과, x2 Histogram에서 차이값을 강조하는 장점을 이용하여 NTSC표준에 따른 가중치를 적용한 새로운 장면 분할 방법을 제안하였다. 제안 알고리즘의 성능 평가를 위한 실험 도메인은 국내 KBS, MBC, SBS 방송의 뉴스 비디오와 국외 CNN, NHK의 뉴스 비디오를 택하였다. 주어진 환경내에서 제안한 방법을 기존의 Color Histogram, x2 Histogram, 그리고 Bin to bin difference (B2B)과의 실험결과와 비교하여 효율적임을 보였으며, 임계치의 자동선택 가능성을 제시 하였다.

  • PDF

Local Feature Detection on the Ocular Fundus Fluorescein angiogram Using Relaxation Process (이완법을 이용한 형광안저화상의 국소특징 검출)

  • 高昌林
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.856-862
    • /
    • 1987
  • An local adaptive image segmentatin algorithm for local feature detection and effective clustering of unimodal histogram shape are proposed. Local adaptive difference image and its histogram are obtained from the input image. The parameters are derived from the histogram and used for the segmentation based on relaxatin process. The results showed effective region segmentation and good noise cleaning for the ocular fundus fluorescein angiogram which has low contrast and unimodal histogram.

  • PDF

New Abrupt/Gradual Scene Change Detection (새로운 급진적/점진적 장면 전환 검출)

  • Shin, Seong-Yoon;Rhee, Yang-Wen
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.11
    • /
    • pp.2330-2334
    • /
    • 2009
  • This paper presented a new scene change detection method of compounding color histogram and $x^2$ histogram. This method overcomes the disadvantages of difference value detection methods and will be taking advantage. Also, this method can detect all from the abrupt scene change detection to gradual scene change detection. The proposed method has been compared with previous method, and our experimental results show the better results than the previous method.

Efficient Use of MPEG-7 Edge Histogram Descriptor

  • Won, Chee-Sun;Park, Dong-Kwon;Park, Soo-Jun
    • ETRI Journal
    • /
    • v.24 no.1
    • /
    • pp.23-30
    • /
    • 2002
  • MPEG-7 Visual Standard specifies a set of descriptors that can be used to measure similarity in images or video. Among them, the Edge Histogram Descriptor describes edge distribution with a histogram based on local edge distribution in an image. Since the Edge Histogram Descriptor recommended for the MPEG-7 standard represents only local edge distribution in the image, the matching performance for image retrieval may not be satisfactory. This paper proposes the use of global and semi-local edge histograms generated directly from the local histogram bins to increase the matching performance. Then, the global, semi-global, and local histograms of images are combined to measure the image similarity and are compared with the MPEG-7 descriptor of the local-only histogram. Since we exploit the absolute location of the edge in the image as well as its global composition, the proposed matching method can retrieve semantically similar images. Experiments on MPEG-7 test images show that the proposed method yields better retrieval performance by an amount of 0.04 in ANMRR, which shows a significant difference in visual inspection.

  • PDF

Image Retrieval Using Histogram Refinement Based on Local Color Difference (지역 색차 기반의 히스토그램 정교화에 의한 영상 검색)

  • Kim, Min-KI
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.12
    • /
    • pp.1453-1461
    • /
    • 2015
  • Since digital images and videos are rapidly increasing in the internet with the spread of mobile computers and smartphones, research on image retrieval has gained tremendous momentum. Color, shape, and texture are major features used in image retrieval. Especially, color information has been widely used in image retrieval, because it is robust in translation, rotation, and a small change of camera view. This paper proposes a new method for histogram refinement based on local color difference. Firstly, the proposed method converts a RGB color image into a HSV color image. Secondly, it reduces the size of color space from 2563 to 32. It classifies pixels in the 32-color image into three groups according to the color difference between a central pixel and its neighbors in a 3x3 local region. Finally, it makes a color difference vector(CDV) representing three refined color histograms, then image retrieval is performed by the CDV matching. The experimental results using public image database show that the proposed method has higher retrieval accuracy than other conventional ones. They also show that the proposed method can be effectively applied to search low resolution images such as thumbnail images.

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