• 대한수학회지
• /
• 제50권4호
• /
• pp.879-897
• /
• 2013

Shannon entropy is one of the widely used randomness measures especially for cryptographic applications. However, the conventional entropy tests are less sensitive to the inter-bit dependency in random samples. In this paper, we propose new online randomness test schemes for true random number generators (TRNGs) based on the mutual information between consecutive ${\kappa}$-bit output blocks for testing of inter-bit dependency in random samples. By estimating the block entropies of distinct lengths at the same time, it is possible to measure the mutual information, which is closely related to the amount of the statistical dependency between two consecutive data blocks. In addition, we propose a new estimation method for entropies, which accumulates intermediate values of the number of frequencies. The proposed method can estimate entropy with less samples than Maurer-Coron type entropy test can. By numerical simulations, it is shown that the new proposed scheme can be used as a reliable online entropy estimator for TRNGs used by cryptographic modules.

• 한국산학기술학회논문지
• /
• 제14권3호
• /
• pp.1378-1387
• /
• 2013

히스토그램 평활화는 영상의 밝기 분포를 변화시킴으로써 화질을 향상시키는 방법으로 다양한 분야에서 응용되고 있다. 전역적인 방법은 영상 밝기의 전체적인 분포를 균등 분포로 변환함으로써 영상의 밝기가 과도하게 변하는 단점을 갖고 있다. 이를 해결하기 위한 방법으로 K. Zuierveld가 제안한 대비 제한 적응 히스토그램 평활화(CLAHE)가 실용적으로 널리 사용되고 있다. 이 방법에서는 블록단위의 처리를 위한 블록 크기와 대비 제한을 위한 매개변수 등 두 개의 매개변수가 히스토그램의 평활화 성능을 결정하는데, 이것들을 결정하는 구체적인 알고리듬은 없으며 실험적으로 시행착오학습 통해 결정한다. 본 논문에서는 영상의 엔트로피에 기반해서 CLAHE의 매개변수인 블록 크기와 대비제한 매개변수를 결정하는 새로운 방법을 제안한다. 제안한 방법은 CLAHE를 자동화할 수 있으며, 전체적으로 어두운 영상이나 밝은 영상에 적용한 결과 전역적인 방법에 비해 주관적 화질 개선의 효과를 나타내었다.

• 전기학회논문지
• /
• 제63권6호
• /
• pp.810-812
• /
• 2014

In this paper, a hagwon-bus boarding danger warning system based on computer vision is proposed to protect children from an accident causing injuries or death. Three zones are defined and different algorithms are applied to detect moving objects. In zone 1, a block-based entropy value is calculated using the absolute difference image generated by the absolute differential estimation between background image and incoming video frame. In zone 2, an effective and robust motion object tracking algorithm is performed based on the particle filter. Experimental results demonstrate the efficient and effectively of the algorithm for moving object inspection in each zone.

• 제어로봇시스템학회논문지
• /
• 제8권4호
• /
• pp.333-337
• /
• 2002

A content-based image retrieval method using color, texture, and shape features is proposed in this paper. A region segmentation technique using PIM(Picture Information Measure) entropy is used for similarity indexing. For segmentation, a color image is first transformed to a gray image and it is divided into n$\times$n non-overlapping blocks. Entropy using PIM is obtained from each block. Adequate variance to perform good segmentation of images in the database is obtained heuristically. As variance increases up to some bound, objects within the image can be easily segmented from the background. Therefore, variance is a good indication for adequate image segmentation. For high variance image, the image is segmented into two regions-high and low entropy regions. In high entropy region, hue-saturation-intensity and canny edge histograms are used for image similarity calculation. For image having lower variance is well represented by global texture information. Experiments show that the proposed method displayed similar images at the average of 4th rank for top-10 retrieval case.

• 한국정보통신학회논문지
• /
• 제13권12호
• /
• pp.2677-2684
• /
• 2009

본 논문에서는 trellis 부호 및 엔트로피 마스킹을 이용한 정보부호화 기반 워터마킹 방법에 대하여 연구하였다. 영상을 $8{\times}8$ 블록으로 중복되지 않게 나누어 DCT 변환을 수행하고 각 블록으로부터 16개의 중간주파수 대역의 계수를 추출한다. 이를 trellis 부호화의 각 단계에서 평균이 0이고 분산이 1인 가우시안 난수와 비교하여 선형상관계수 및 왓슨거리의 선형결합이 최소인 벡터를 Viterbi 알고리즘으로 구하고 이를 원 영상에 삽입하여 워터마킹된 영상을 얻는다. 영상의 특성을 고려하기 위해 삽입벡터를 구할 때 엔트로피 마스킹 함수를 사용하여 선형상관계수와 왓슨거리의 가중치를 다르게 적용한다. 제안방법의 성능을 평가하기 위해 다수의 영상에 대한 평균비트오차율을 계산하여 성능을 비교하였으며, 평균비트오차율 측면에서 성능 개선이 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권1호
• /
• pp.192-210
• /
• 2024

Most frequency-domain remote sensing image watermarking algorithms embed watermarks at random locations, which have negative impact on the watermark invisibility. In this study, we propose an adaptive watermarking scheme for remote sensing images that considers the information complexity to select where to embed watermarks to improve watermark invisibility without affecting algorithm robustness. The scheme converts remote sensing images from RGB to YCbCr color space, performs two-level DWT on luminance Y, and selects the high frequency coefficient of the low frequency component (HH^Y₂) as the watermark embedding domain. To achieve adaptive embedding, HH^Y₂ is divided into several 8*8 blocks, the entropy of each sub-block is calculated, and the block with the maximum entropy is chosen as the watermark embedding location. During embedding phase, the watermark image is also decomposed by two-level DWT, and the resulting high frequency coefficient (HH^W₂) is then embedded into the block with maximum entropy using α- blending. The experimental results show that the watermarked remote sensing images have high fidelity, indicating good invisibility. Under varying degrees of geometric, cropping, filtering, and noise attacks, the proposed watermarking can always extract high identifiable watermark images. Moreover, it is extremely stable and impervious to attack intensity interference.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.133-136
• /
• 2003

In this paper, we propose a low bit-rate embedded video coding scheme with 3-D block partition in the wavelet domain. The proposed video coding scheme includes multi-level three dimensional dyadic wavelet decomposition, raster scanning within each subband, partitioning of blocks, and adaptive arithmetic entropy coding. Although the proposed video coding scheme is quite simple, it produces bit-streams with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video coding scheme is quite competitive to other good wavelet-based video coders in the literature.

• 한국컴퓨터정보학회논문지
• /
• 제21권5호
• /
• pp.31-40
• /
• 2016

In this paper, we analyse the characteristics of the edge image and propose a new entropy coding optimized to the compression of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are '0'. By using this analysis, the Zero Block technique is utilized in spatial domain. And the Intra Prediction Mode of the edge image is similar to the mode of the surrounding blocks or likely to be the Planar Mode or the Horizontal Mode. In this paper, we make use of the MPM technique that produces the Intra Prediction Mode with high probability modes. By utilizing the above properties, we design a new entropy coding method that is suitable for edge image and perform the compression. In case the existing compression techniques are applied to edge image, compression ratio is low and the algorithm is complicated as more than necessity and the running time is very long, because those techniques are based on the natural images. However, the compression ratio and the running time of the proposed technique is high and very short, respectively, because the proposed algorithm is optimized to the compression of the edge image. Experimental results indicate that the proposed algorithm provides better visual and PSNR performance up to 11 times than the JPEG.

• 인터넷정보학회논문지
• /
• 제19권4호
• /
• pp.7-13
• /
• 2018

Copy move frogery(CMF) 위조를 검출하는 기술은 블록(block) 기반 방식과 특징점(keypoint) 기반 방식으로 구분 된다. 블록 기반 방법은 위조 검출 과정에서 조사해야 하는 블록의 수가 많기 때문에 높은 계산 비용이 발생한다. 또한 위조되는 영역이 기하학적 변환을 거친 경우 위조 검출에 실패하는 단점이 있다. 반대로 특징점 기반 접근법은 블록 기반 방식의 단점을 극복 할 순 있지만 CMF 위조가 이미지의 낮은 엔트로피 영역에서 발생하는 경우 검출 할 수 없다는 단점이 존재한다. 따라서 본 논문에서는 특징점 기반 방식과 블록 기반 방식을 융합하여 이미지의 모든 영역에서 CMF 위조를 검출하는 방법을 제안한다. 제안하는 방법은 우선 전체 이미지를 대상으로 특징점 기반 위조 검출을 수행한다. 그 후 위조 검사가 이루어지지 않은 영역을 선별하여 블록 기반 위조 검사를 다시 수행한다. 따라서 제안하는 위조 검출 기술은 이미지의 모든 영역에서 발생하는 CMF 위조를 검출하는 것을 가능하게 해준다. 실험을 통해 제안하는 방법이 기존은 방법보다 우수한 위조 검출 성능을 보이는 것을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.190-192
• /
• 2004

In this paper, we propose a low bit-rate embedded video compression scheme with 3-D block partition coding in the wavelet domain. The proposed video compression scheme includes multi-level 3-dimensional dyadic wavelet decomposition, raster scanning within each subband, formation of block, 3-D partitioning of block, and adaptive arithmetic entropy coding. Although the proposed video compression scheme is quit simple, it produces bit-stream with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video compression scheme is quit competitive to other good wavelet-based video coders in the literature.