• 전자공학회논문지B
• /
• 제33B권8호
• /
• pp.81-95
• /
• 1996

In this paper, we propose a motio estiamtion algorithm using low-resolution quantization to reduce the computation of the full search algorithm. The proposed algorithm consists of the low-resolution search which determins the candidate motion vectors by comparing the low-resolution image and the full-resolution search which determines the motion vector by comparing the full-resolution image on the positions of the candidate motion vectors. The low-resolution image is generated by subtracting each pixel value in the reference block or the search window by the mean of the reference block, and by quantizing it is 2-bit resolution. The candidate motion vectors are determined by counting the number of pixels in the reference block whose quantized codes are unmatched to those in the search window. Simulation results show that the required computational cost of the proposed algorithm is reduced to 1/12 of the full search algorithm while its performance degradation is 0.03~0.12 dB.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.399-404
• /
• 2006

실시간 시스템은 소형 임베디드 시스템부터 대형 분산 시스템까지 다양한 시스템에서 사용되고 있다. 이러한 실시간 시스템은 시간적 정확성을 갖기 때문에 프로그램을 개발할 때 시간적 특성을 지키기 위한 노력이 필요하다. 실시간 시스템에 대한 연구 결과로서 제안된 TMO 모델은 실시간 개념에 따른 다양한 시간 처리 기능을 지원하고, 개발자가 정의한 응답시간을 보장한다. 따라서 개발자는 응답시간을 정의하고, 그 정확성을 확인하기 위한 기준점이 필요하다. 이를 위해 TMO 정적 분석 도구의 기반 구조로서 개선된 PS-Block을 설계하였다. 기존의 PS-Block은 블록을 중복 생성하는 구성 정책으로 부하가 생기는 문제점이 발생한다. 이에 본 논문에서는 블록의 중복으로 인한 부하문제를 개선하고, 탐색을 위한 베이스 클래스를 정의하여 PS-Block Timing Model을 구현하였다. 개선된 PS-Block 구조를 사용한 PS-Block Timing Model은 프로그램을 PS-Block 구성 정책에 따라 실행시간을 분석할 수 있는 기반을 제공하고 시간 정보 결정의 기준을 제공한다. 이를 통해 실시간 메소드의 적시성을 쉽게 확인하여 신뢰성을 향상시키고, 개발 기간을 단축할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.419-420
• /
• 2006

In the new video coding standard H.264/AVC, motion estimation (ME) is allowed to search multiple reference frames for improve the rate-distortion performance. The complexity of multi-frame motion estimation increases linearly with the number of used reference frame. However, the distortion gain given by each reference frame varies with the video sequence, and it is not efficient to search through all the candidate frames. In this paper, we propose a fast mult-frame selection method using all zero coefficient block (AZCB) prediction and sum of difference (SAD) of neighbor block. Simulation results show that the speed of the proposed algorithm is up to two times faster than exhaustive search of multiple reference frames with similar quality and bit-rate.

• 한국정보통신학회논문지
• /
• 제15권12호
• /
• pp.2568-2574
• /
• 2011

2012년 12월 31일을 기점으로 지상파 아날로그 방송이 종료되고 디지털 방송으로 전환되게 된다. 따라서 아날로그 방송에서는 크게 느껴지지 못했던, HDTV 영상 화질에 대한 문제가 대두되고 있다. 디지털 방송에서 영상의 스트리밍 서비스를 위하여 실시하는 MPEG압축 방식은 콘텐츠의 블록형 잡음을 발생시킨다. 이러한 블록형 잡음을 현재는 사람의 눈으로 판별하고 있는데, 육안검수의 경우 객관적이지 못하다는 문제점이 있다. 본 논문에서는, HDTV 영상 화질에서 사람의 시각이 민감하게 반응하는 블록형 잡음에 대하여, 원본비참조 방법으로, 블록형 잡음을 검출한다. 그리고 검출된 블록형 잡음의 분포를 측정하여, 눈에 띄는 블록형 잡음의 수치를 정량화 한다. 본 연구를 통해 육안검사에 의한 블록형 잡음이 자동화된 툴을 이용하여 객관적으로 측정됨으로써, 정보통신의 영상 발전에 기여 할 것이다.

• 한국산업정보학회논문지
• /
• 제29권2호
• /
• pp.35-45
• /
• 2024

본 논문에서는 CNN과 Attention 기법을 통한 깊이 영상의 화면 내 예측 방법을 제안한다. 제안하는 방법을 통해 예측하고자 하는 블록 내 화소마다 참조 화소를 선택할 수 있도록 한다. CNN을 통해 예측 블록의 상단과 좌단에서 각각 수직방향과 수평 방향의 공간적 특징을 검출한다. 두 공간적 특징은 예측블록과 참조 화소들에 대한 특징을 예측하기 위해 각각 특징차원과 공간적 차원으로 병합된다. Attention을 통해 예측 블록과 참조 화소간의 상관성을 입력된 공간적 특징을 통해 예측한다. Attention을 통해 예측된 상관성은 CNN 레이어를 통해 화소 도메인으로 복원되어 블록 내 화소 값이 예측된다. 제안된 방법이 VVC의 인트라 모드에 추가되었을 때 화면 예측 오차가 평균 5.8% 감소하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권7호
• /
• pp.369-376
• /
• 2002

LRU는 비균등 참조 패턴을 보이는 데이타베이스의 캐쉬 교체 정책으로 적합하지 않음에도 불구하고, 적절한 대안 부재로 인해 대부분의 데이타베이스 시스템에서 캐쉬 교체 정책으로 이용되어 왔다. 본 논문은 실제 데이타베이스 트레이스 분석을 통해 데이타베이스의 블록 참조 패턴을 추출하고, 이를 바탕으로 새로운 캐쉬 교체 정책을 제안한다. 데이타베이스의 트레이스 분석 결과, 전체 시간동안 거의 참조되지 않는 블록이 전체의 70% 가량을 차지하였다. 그리고 블록의 재참조 가능성에 미치는 최근도(recency)의 영향력이 시간적 지역성으로 인해 처음엔 강력하지만, LRU 스택거리가 증가함에 따라 급격히 감소하여, 결국엔 사라지는 현상을 관찰하였다. 이 관찰을 토대로, 본 논문은 전체 블록을 재참조 가능성과 재참조 가능성에 대한 최근도의 영향력을 기준으로 4개의 그룹으로 분류하고, 각 그룹의 참조 특징에 적합한 우선순위 평가 방법을 운용하는 RCB(Reference Characteristic Based) 캐쉬 교체 정책을 제안한다. RCB 정책은 재참조 가능성이 극히 낮은 블록은 다른 블록보다 캐쉬에서 빨리 교체하며, 오랜 시간 참조되지 않은 블록에 대해서는 참조빈도에 의거하여 블록의 우선순위를 결정한다. 실제 데이터베이스 워크로드를 통한 모의실험 수행 결과, RCB 정책은 기존의 다른 교체 정책들(LRU, 2Q, LRU-K, LRFU)보다 우수한 성능을 나타냈으며, 특히 LRU에 비해서는 약 5 ~ 12.7% 정도, 캐쉬적중실패 회수를 줄였다. RCB 정책의 시간복잡도는 O(l)로서 LRU, 2Q 등과 동일하며, 캐쉬 크기를 N이라 할 때 시간복잡도가 $O(log_2N)$인 LFU와 LRU-K, 그리고 O(1)부터 $O(log_2N)$ 사이의 값을 갖는 LRFU보다 우수하다.

• 한국안전학회지
• /
• 제23권4호
• /
• pp.7-12
• /
• 2008

This study proposes integrity evaluation method of weld zone in titanium using titanium distance amplitude characteristics curve(TDACC) and ultrasonic signals. For these purposes, the ultrasonic signals for porosity defects of weld zone in titanium are acquired in the type of time series data and echo strength. 4 lines in the DACC indicated damage evaluation standard of weld zone in titanium. The acquired ultrasonic signals agree fairly well with the measured results of reference block and sensitivity block(defect location, bean1 propagation distance, echo strength, etc). The proposed TDACC in this study agree fairy well with the measured results of weld zone in titanium(weld defects as porosity). The proposed TDACC in this study can be used for integrity evaluation of weld zone in titanium.

• 한국안전학회지
• /
• 제20권1호
• /
• pp.30-35
• /
• 2005

This study proposes construction of through transmission for weld defects detection of rail weld zone from ultrasonic signals. For these purposes, the ultrasonic signals for defects(porosity and crack) of weld zone in rails are acquired in the type of time series data and echo strength. 6 lines in the distance amplitude characteristics curve(DACC) indicated damage evaluation standard of weld zone in rails. The acquired ultrasonic signals agree flirty well with the mesured results of reference block and sensitivity block(defect location beam propagation distance, echo strength, etc). The proposed construction of through transmission in this study can be used for weld defects detection of rail weld zone.

• ETRI Journal
• /
• 제28권5호
• /
• pp.574-582
• /
• 2006

In this paper, a new error concealment algorithm is proposed for the H.264 standard. The algorithm consists of two processes. The first process uses a fuzzy logic method to select the size type of lost blocks. The motion vector of a lost block is calculated from the current frame, if the motion vectors of the neighboring blocks surrounding the lost block are discontinuous. Otherwise, the size type of the lost block can be determined from the preceding frame. The second process is an error concealment algorithm via a proposed adapted multiple-reference-frames selection for finding the lost motion vector. The adapted multiple-reference-frames selection is based on the motion estimation analysis of H.264 coding so that the number of searched frames can be reduced. Therefore the most accurate mode of the lost block can be determined with much less computation time in the selection of the lost motion vector. Experimental results show that the proposed algorithm achieves from 0.5 to 4.52 dB improvement when compared to the method in VM 9.0.

• 전기학회논문지
• /
• 제56권8호
• /
• pp.1511-1513
• /
• 2007

A new reference point location method using the cosine component is proposed, where an edge map is defined and used to find the reference point. Because all processes used in the proposed method are performed at the block level, less processing time is required. Experimental results show that the proposed method can effectively detect the reference point with higher speed and accuracy for all types of fingerprints.