• The Journal of the Acoustical Society of Korea
• /
• v.34 no.3
• /
• pp.177-183
• /
• 2015

This paper proposes a robust nonlinear acoustic echo canceller (NAEC) which is effective for modeling the nonlinearity of a speaker module and the long acoustic echo path within a speech communication environment. The proposed NAEC utilizes a sigmoid pre-processor for modeling the speaker nonlinearity and a partitioned block frequnecy-domain adaptive filter for identifying the acoustic echo path with small delay. Simulation results confirmed that the proposed algorithm achieves excellent performance with much lower computational complexity than the previous NAEC.

• The KIPS Transactions:PartB
• /
• v.10B no.6
• /
• pp.629-638
• /
• 2003

In this paper, we propose an improved method of watermarking to increase the invisibility of a watermark and robustness against attacks for the purpose of removing the embedded watermark. The proposed method adaptively selects DCT blocks and determines position and intensity for watermarking based on the characteristics of human visual system. The used features are texture, luminance and contrast. We show the experimental results against image processing attacks such as cropping, image enhancement, low pass filtering, and JPEG compression, and then discuss the performance of the proposed method.

• Journal of Broadcast Engineering
• /
• v.7 no.4
• /
• pp.310-316
• /
• 2002

In this paper, we propose an adaptive search range decision algorithm for fast motion estimation of video coding. Block matching algorithm for motion vector estimation that improves coding efficiency by reduction of temporal redundancy has trade-off problem between the motion vector accuracy and the complexity. The proposed algorithm playing as a pre-processing of fast motion estimation adaptively determines the motion search range by the local statistics of neighboring motion vectors. resulting in dramatic reduction of the computational cost without the loss of coding efficiency. Experimental results show the capability of the proposed algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.7A
• /
• pp.828-835
• /
• 2004

An adaptive hexagon based search(AHBS) algorithm is proposed in this paper to perform block motion estimation in video coding. The AHBS evaluates the value of a given objective function starting from a diamond-shaped checking block and then continues its process using two hexagon-shaped checking blocks until the minimum value is found at the center of checking blocks. Also, the determination of which checking block is used depends on the position of minimum value occurred in previous searching step. The AHBS is compared with other fast searching algorithms including full search(FS). Experimental results show that the proposed algorithm provides competitive performance with slightly reduced computational complexity.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.7
• /
• pp.1187-1192
• /
• 2008

This paper proposes a fast motion estimation using an adaptive search region and a new three step search. The proposed method improved in the quality of motion compensation image as $0.43dB{\sim}2.19dB$, according as it predict motion of current block from motion vector of neigher blocks, and adaptively set up search region using predicted motion information. We show that the proposed method applied a new three step search pattern is able to fast motion estimation, according as it reduce computational complexity per blocks as $1.3%{\sim}1.9%$ than conventional method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.361-365
• /
• 2008

낸드 플래시 메모리를 저장매체로 사용하기 위해서는 제자리 덮어쓰기가 불가능하고 블록의 지움 횟수가 제한된다는 문제점을 해결해야 한다. 이러한 문제점을 해결하기 위해 지움 횟수 평준화를 지원하는 다양한 가비지 컬렉션 정책들이 연구되고 있다. 하지만 기존 정책들은 지움 횟수 평준화를 지원하기 위해 가비지 컬렉션이 수행될 때마다 전체 블록에 대해 지움 대상 블록을 선정하기 위한 클리닉 지표를 구하는 연산을 수행하여야 하고 이 연산들은 시스템의 성능을 저하시킨다. 본 논문은 블록당 지움 횟수의 분산과 블록들의 최대 지움 횟수에 따라 변경되는 임계값을 이용하여 전체 블록에 대한 클리닉지표를 구하는 연산을 수행하지 않으면서 지움 횟수 평준화를 제공한다. 가비지 컬렉션 시 분산이 임계값 보다 작을 때에는 Greedy 정책을 이용하여 지움 비용을 최소화하고, 분산이 임계값 보다 클때에는 최대 지움 횟수를 가진 블록을 지움 대상에서 제외하여 지움 횟수를 평준화시킨다. 제안된 방법은 전체 블록에 대한 클리닉 지표를 연산하는 과정을 제거하여 가비지 컬렉션 속도를 향상시킨다.

• Annual Conference of KIPS
• /
• 2000.10b
• /
• pp.863-866
• /
• 2000

본 논문에서는 비디오 코딩을 위한 적응적 블록 정합 알고리즘을 제안한다. 제안 알고리즘에서는 블록내의 움직임 정도에 따라 다단계의 블록 레벨을 설정하고, 그 블록 레벨에 따른 각기 다른 다단계의 움직임 예측을 수행한다. 이는 움직임이 적은 영역에서의 불필요한 탐색과정을 제거하여 계산적 효율성을 증대하고, 움직임 정도가 큰 부분으로 갈수록 움직임 예측 과정을 심화 시켜 예측의 정확성을 증가시킨다 본 제안된 방식을 가지고 실험한 결과 한 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색 블록 정합 알고리즘보다 적은 예측 에러를 발생시켜 1dB 정도의 PSNR 개선을 가져왔고 98% 정도의 연산량 절감 효과가 있는 것으로 나타났다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.08a
• /
• pp.133-137
• /
• 2008

본 논문에서는 영상의 콘트라스트를 개선시키는 언샵 마스킹 방법을 제안한다. 언샵 마스킹은 이미지가 가지고 있는 에지와 디테일 정보를 개선시키는데 일반적인 샤프닝 마스크 보다 효과적이기에 이에 관한 많은 연구가 있었다. 제안하는 방법은 방향성 정보를 이용한 블록 기반 업샵 마스킹 방법으로 영상을 블록 단위로 분할하여 각 블록에 대한 DCT를 수행한다. DCT 결과를 토대로 블록들의 방향성 타입을 결정하여 각 블록의 타입에 따라 적합한 언샵 마스킹을 취할 수 있는 유연함을 제공 한다. 블록의 분류는 평탄영역, 텍스쳐, 에지 그리고 나머지 형태로 구분되어 진다. 평탄 영역에 속하는 배경 및 평이한 표면에서는 결과물을 시각적으로 훼손시키지 않기 위해 언샵 마스킹을 적용하지 않는다. 텍스쳐와 에지 영역에 대해서는 고주파 성분을 보존하기 위해 블록 타입에 맞는 적합한 언샵 마스킹을 적용한다. 이에 사용되는 언샵 마스킹은 선명화의 기여도를 제어하는 적응적 필터를 사용하여 디테일이 많은 부분은 콘트라스트를 개선시키고 평탄 영역에 대해서는 선명화를 약하게 하여 최대의 영상 개선 효율을 유도한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.8
• /
• pp.966-974
• /
• 1999

완전 탐색 블록 정합 알고리즘(FBMA)은 다양한 움직임 추정 알고리즘 중 최상의 움직임 추정을 할 수 있으나, 방대한 계산량이 실시간 처리의 적용에 장애 요소이다. 본 논문에서는 완전 탐색 블록 정합 알고리즘에 비해 더 낮은 계산량과 유사한 화질을 가지는 새로운 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법에서는 공간적인 상관성을 이용함으로써 적절한 탐색 영역의 크기를 예측할 수 있다. 현재 블록의 움직임 추정을 위하여 이웃 블록이 가지고 있는 움직임과 탐색 영역의 크기를 이용하여 현재 블록의 탐색 영역을 적응적으로 변화시키는 방법이다. 이 예측값으로 현재 블록의 탐색 영역 크기를 결정한 후, FBMA와 같이 이 영역 안의 모든 화소점들에 대하여 현재 블록을 정합하여 움직임 벡터를 추정한다. 컴퓨터 모의 실험 결과 계산량 측면에서 제안 방법이 완전 탐색 블록 정합 알고리즘보다 50%정도 감소하였으며, PSNR 측면에서는 0.08dB에서 1.29dB 정도 감소하는 좋은 결과를 얻었다.Abstract Full search block-matching algorithm (FBMA) was shown to be able to produce the best motion compensated images among various motion estimation algorithms. However, huge computational load inhibits its applicability in real applications. A new motion estimation algorithm with lower computational complexity and good image quality when compared to the FBMA will be presented in this paper. In the proposed method, The appropriate search area can be predicted by using the temporal correlation between neighbouring blocks. For motion estimation of the current block, it is the method changing adjustably search area of current block by using motion and search area size of the neighbouring block. After deciding search area size of the current block with this predicted value, we estimate motion vector that matching current block like the FBMA for every pixel in this area. By the computer simulation the computation amount of the proposed method can be greatly decreased about 50% than that of the FBMA and the good result of the PSNR can be attained.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.12
• /
• pp.3185-3199
• /
• 1997

This paper suggests techniques to reduce coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same com- pression rate.