• Title/Summary/Keyword: block-adaptive

Search Result 593, Processing Time 0.029 seconds

Comparison with various approach algorithms for Fast Stereo Matching in Real-time system (실시간 시스템에서의 빠른 스테레오 매칭을 위한 다양한 접근 알고리즘의 성능비교)

  • Kim, Ho-Young;Lee, Seong-Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.303-304
    • /
    • 2011
  • 영역기반 스테레오 매칭의 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight) 방법이 좋은 매칭 결과를 보이고 있다. 하지만 이 방법은 영역 윈도우의 크기가 커짐에 따라 기하급수적으로 계산량이 많아지는 단점을 보이고 있다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 이에 본 논문에서는 Bilateral 접근 방식, Sub-Block 방식 및 적응적 시차 탐색 방식에 대하여 각 방식에서 필요한 메모리 자원과 소모되는 계산량의 비용과 동시에 매칭 결과 정확도 면에서 비교하고 가장 좋은 접근 방식을 도출하고자 한다.

  • PDF

An Advanced Successive Elimination Algorithm Using Mean Absolute Difference of Neighboring Search Points (경계점의 절대 오차 평균을 이용한 개선된 연속 제거 알고리즘)

  • Jung, Soo-Mok
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.5
    • /
    • pp.755-760
    • /
    • 2004
  • In this paper, an advanced successive elimination algorithm was proposed using mean absolute difference of neighboring search points. By using mean absolute difference of neighboring search points, the search point in motion estimation can be eliminated effeciently without matching evaluation that requires very intensive computations. By using adaptive MAD calculation algorithm, the candidate matching block can be eliminated early. So, the number of the proposed algrorithm was verified by experimental results.

  • PDF

Adaptive Quad Block-based Disparity Estimation Algorithm Using Adjacent Predictors (인접 블록 상관도를 이용한 적응형 4분할 블록기반 고속 새차예측 기법)

  • 송혁;배진우;최병호;유지상
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.294-297
    • /
    • 2003
  • 최근 3차원 영상의 압축 방법에 대한 연구가 여러 분야에서 활발히 이루어지고 있으며, 특히 MPEG에서는 이와 관련하여 Exploration Experiment를 통하여 효율적인 기법을 연구하고 있다. 본 논문에서는 EE3를 위하여 스테레오 비디오 압축을 위한 효율적인 블록기반 시차예측 기법을 제안한다. 제안된 알고리즘은 스테레오 영상의 특성 중 주변 블록의 시차 벡터가 유사하다는 점을 이용하여 주변의 시차벡터를 예측 파라미터로 사용함으로써 계산량을 감소시킬 수 있었다. 또한, 예측 오차가 큰 객체의 경계면에서 블록의 크기를 4분할로 분할하여 시차 벡터를 재검색 하는 기법으로 경계 블록에 대한 예측 오차를 감소시킬 수 있었다. 모의 실험 결과 기존의 블록정합기법(BMA)에 비해 최대 75%의 계산량이 감소하였으며, PSNR 측면에서도 0.3dB이상 개선되었다.

  • PDF

Design of an Adaptive LRFU Block Replacement Policy (적응형 LRFU 블록 교체 정책의 설계)

  • Lee, Jong-Min;Hyun, Choul-Seung;Lee, Dong-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06a
    • /
    • pp.266-270
    • /
    • 2007
  • LRFU 블륵 교체 정책은 LRU 정책과 LFU 정책 사이에 존재하는 교체 정책들의 스펙트럼이며, LRFU 기법의 제어 변수 $\lambda$는 스펙트럼 상에서 위치를 결정한다. 그리고 작업 부하(workload)마다 최적 $\lambda$값이 존재하며, 해당 작업 부하를 실행할 때 이 값을 LRFU 기법에 적용하면 LRFU 스펙트럼 상에서 최적의 성능을 보이는 블록 교체 정책이 선택된다. 하지만 LRFU 기법은 최적의 $\lambda$값 설정을 위한 정보를 제공하지 않기 때문에 작업 부하에 따른 최적의 $\lambda$값을 찾기 위한 별도의 연구가 필요하다. 본 논문에서는 LRFU 정책을 기반으로 작업 부하에 따라서 효과적으로 $\lambda$값을 변화 시키는 적응형 LRFU 블록 교체 정책을 설명하고 있다. 적응형 LRFU 정책의 성능을 평가하기 위해서 트레이스 기반 모의 실험을 수행하였으며 실험 결과를 통해 적응형 LRFU 정책의 성능이 정적으로 선택된 최적의 $\lambda$값을 적용한 LRFU 정책의 성능에 근접함을 알 수 있었다.

  • PDF

An Adaptive Watermarking Technique for Copyright Protection of Digital Images (디지털 영상물의 저작권 보호를 위한 적응 워터마크 기법)

  • Park, Kang-Seo;Lee, Byoung-Yeol;Chung, Tae-Yun;Park, Sang-Hui
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.3
    • /
    • pp.108-111
    • /
    • 2002
  • This paper proposes an new water mark embedding and extraction technique which extends the direct sequence spread spectrum technique. The proposed technique approximates the complexity of image and block in spatial domain using Laplacian filtering and watermark is adaptively embedded in the mid-frequency DCT components. Local parity bits are attached to higher-frequency DCT components and they are used to detect extraction errors and correct those errors. In extraction process the proposed method boosts the higher frequency components of image and extracts the watermark by demodulation and this information is verified and adjusted by parity bits. Experimental results show it is invisible and robust to several external attacks.

Iterative Thresholded Lowpass Filter for Blocking Effect Removal (블록화 현상 제거를 위한 반복임계저역여파기)

  • 김상호;정해묵;이병욱;장규환;유시룡
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.1
    • /
    • pp.103-109
    • /
    • 1995
  • In this paper, we propose a postprocessing method that neatly removes blocking effect but retains visually important image details and edges. The iterative thresholded lowpass filter is basically a low pass filter whose ouput depends on three variable elements. I.e. iteration number, threshold value and passband width. The threshold value restricts the difference between the output of the proposed filter and the original input independent of the iteration number. With this property, the iterative thresholded lowpass filter can retain most of the image details while smoothing the block boundaries. The other two variable elements, i.e. iteration number and passband width, can determine the convergence speed of the proposed filter. In this paper, we also propose several adaptive filtering techniques based on the iterative thresholded lowpass filter with their simulation results.

  • PDF

A Study on the Multi-Path Gain Adaptive MMSE Detector (다중경로 이득 적응형 MMSE 검출기에 관한 연구)

  • 유동관
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.2
    • /
    • pp.89-96
    • /
    • 2004
  • In this paper, an improved method is proposed by supplementing multi-path gain for detection. This method is proposed to complement the shortcomings of the conventional detection method which is used for multiuser detection in STBC(Space-Time Block Code) CDMA system. We analyzed the improved method in bit error probability viewpoint and compared the result with that of the conventional method. From this result, we showed that bit error probability of the improved method is superior to that of the conventional method when the parameters such as delay, number of user and SNR are increased.

  • PDF

A Study on the Adaptive Single Pole Auto-Reclosure Techniques for Transmission Lines Based on Discrete Fourier Transform (DFT를 이용한 송전선로 적응적 단상재폐로 방안에 관한 연구)

  • Radojevic, Zoran;Kang, Seung-Ho;Park, Jang-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.166-168
    • /
    • 2002
  • This paper presents a new numerical algorithm suitable for defining recloser reclaims time and blocking automatic reclosing during permanent faults on overhead lines. It is based on terminal voltage input data processing. The decision if it is safe or not to reclose is determined from the voltage signal of faulted and tripped line phase using Total Harmonic Distortion factor calculated by Discrete Fourier Transform. The algorithm was successfully tested using signals recorded on the real power system. The tests demonstrate the ability of presented algorithm to determine the secondary arc extinction time and to block unsuccessful automatic reclosing of HV lines with permanent fault.

  • PDF

A hybrid coding method for motion-blur reduction in LCD overdrive

  • Park, Sang-Yoon;Wang, Jun;Min, Kyeong-Yuk;Chong, Jong-Wha
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.1143-1144
    • /
    • 2008
  • 본 논문에서는 motion-blur를 감소시키는 overdriving 기술의 오류를 감소시키기 위해 hybrid image coding 방법을 제안한다. hybrid image coding방법은 luminance data Y을 압축하기 위한 새로운 Adaptive Quantization Coding (AQC)을 제안하고 chrominance data CbCr을 Block Truncation Coding (BTC)방법으로 압축하는 것이다. 시뮬레이션 결과는 기존의 PSNR과 SD의 비교를 통하여 HIC의 우수함을 확인하여 알고리즘의 효율성을 검증하였다. 제안된 알고리즘은 verilog HDL를 통해 구조를 구현하고 synopsys design compiler를 통하여 합성 $0.13{\mu}m$ Samsung Library구조의 효율성을 확인하였다.

  • PDF

Behavior Evolution of Autonomous Mobile Robot(AMR) using Genetic Programming Based on Evolvable Hardware

  • Sim, Kwee-Bo;Lee, Dong-Wook;Zhang, Byoung-Tak
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.1
    • /
    • pp.20-25
    • /
    • 2002
  • This paper presents a genetic programming based evolutionary strategy for on-line adaptive learnable evolvable hardware. Genetic programming can be useful control method for evolvable hardware for its unique tree structured chromosome. However it is difficult to represent tree structured chromosome on hardware, and it is difficult to use crossover operator on hardware. Therefore, genetic programming is not so popular as genetic algorithms in evolvable hardware community in spite of its possible strength. We propose a chromosome representation methods and a hardware implementation method that can be helpful to this situation. Our method uses context switchable identical block structure to implement genetic tree on evolvable hardware. We composed an evolutionary strategy for evolvable hardware by combining proposed method with other's striking research results. Proposed method is applied to the autonomous mobile robots cooperation problem to verify its usefulness.