• 한국컴퓨터정보학회논문지
• /
• 제14권3호
• /
• pp.93-101
• /
• 2009

본 논문에서는 웨이블릿 변환 된 고주파 서브밴드들의 에지 정보를 이용하여 관심 객체 영역을 고속으로 자동 검출해주는 새로운 알고리즘을 제안하였다. 제안된 방법에서는 에지정보를 이용하여 블록단위의 4-방향 객체 윤곽탐색 알고리즘(4-DOBS)을 수행하여 관심객체를 검출한다. 전체 이미지는 $64{\times}64$또는 $32{\times}32$ 크기의 코드 블록으로 먼저 나누어지고, 각 코드 블록 내에 에지들이 있는지 없는지에 따라 관심 코드블록 또는 배경이 된다. 4-방향은 바깥쪽에서 이미지의 중앙으로 탐색하고, 피사계 심도가 낮은 이미지는 중앙으로 갈수록 에지가 발견된다는 특징을 이용한다. 에지를 모두 발견하면 내부의 이미지 블록은 모두 관심영역으로 간주하고, 이 블록들은 빠르게 마스킹되어 서버로 전송되어 동적 ROI를 제공한다. 이는 기존 방법들의 문제점이였던 복잡한 필터링 과정과 영역병합 문제로 인한 높은 계산 복잡도를 상당히 개선시킬 수 있었고, 블록 단위의 처리로 인하여 실시간 처리를 요하는 응용에서도 적용 가능하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.339-342
• /
• 2005

We present an efficient block-based motion estimation algorithm with motion analysis. The motion analysis determines a size of search pattern and a maximum repeated count of search pattern. In case of large movement in large image, we reduce search points and the local minimum which caused by low performance. The proposed algorithm employs with searching step of 2. The first step determines an initial search point with neighbor block vector and a size of initial search pattern. The second step determines a size of search pattern and a maximum repeated count with motion analysis. We improve motion prediction accuracy while reducing required computational complexity compared to other fast block-based motion estimation algorithms.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.601-604
• /
• 1999

We propose a new hierarchical motion estimator architecture that supports the advanced prediction mode of recent low bit-rate video coders such as H.263 and MPEG-4. In the proposed VLSI architecture, a basic searching unit (BSU) is commonly utilized for all hierarchical levels to make a systematic and small sized motion estimator. Since the memory bank of the proposed architecture provides scheduled data flow for calculating 8$\times$8 block-based sum of absolute difference (SAD), both a macroblock-based motion vector (MV) and four block-based MVs are simultaneously obtained for each macroblock in the advanced prediction mode. The proposed motion estimator gives similar coding performance compared with full search block matching algorithm (FSBMA) while achieving small size and satisfying the advanced prediction mode.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.295-298
• /
• 2002

This paper presents a fast block-matching algorithm to improve the conventional Three-Step Search (TSS) based method. The proposed Comparison Fast Block Matching Algorithm (CFBMA) begins with DAB for adaptive search range to choose searching method, and searches a part of search window that has high possibility of motion vector like other partial search algorithms. The CFBMA also considers the opposite direction to reduce local minimum, which is ignored in almost conventional based partial search algorithms. CFBMA uses the summation half-stop technique to reduce the computational load. Experimental results show that the proposed algorithm achieves the high computational complexity compression effect and very close or better image quality compared with TSS, SES, NTSS based partial search algorithms.

• 방송공학회논문지
• /
• 제3권1호
• /
• pp.85-92
• /
• 1998

동영상 부호화에서 블록 정합 움직임 추정 기법은 움직임 추정 기법으로 가장 많이 쓰이고 있는 방법이다. 이 논문에서는 블록 정합 움직임 추정 기법의 하나로 최근에 제안된 공간적 상관 관계와 계층적 탐색방법을 이용한 고속 움직임 추정 알고리즘의 구현에 적합한 VLSI 구조를 제안한다. 제안된 구조는 systolic array에 바탕을 둔 탐색 기본 단위와 두 개의 shift register array등으로 이루어지며 수평/수직 -32~+31 화소 크기의 탐색을 수행한다. 이 때 탐색 기본 단위는 반복하여 사용하게 함으로써 게이트 수를 최소화하였다. 탐색 기본 단위의 구조로는 전역 탐색을 수행할 수 있는 기존의 여러 가지 systolic array 들이 사용 가능하며, 그 선택에 따라 칩의 크기와 속도 사이의 절충이 가능하다. 본 논문에서는 PE(processing element)의 개수를 줄여 전체적인 칩 사이즈를 줄이는데 중점을 두고 탐색 기본 단위의 구조를 결정하였다. 제안된 구조를 이용하면 $352{\times}288$ 크기의 영상, 탐색 영역 수평/수직 -32~+31 화소에 대해서 클럭 주파수가 35MHz일 때 최대 30Hz까지 실시간 처리를 할 수 있는 움직임 추정 칩을 20,000 게이트 이하로 구현할 수 있다. 더 높은 전송률의 입력 영상($720{\times}480$, 30Hz)에 적용할 경우에는 단순히 PE 개수를 늘리 구조를 탐색 기본 단위로 선택함으로써 실시간 구현이 가능하다.

• 전자공학회논문지T
• /
• 제35T권3호
• /
• pp.15-24
• /
• 1998

본 논문에서는 Barnsley가 제안한 반복 함수 체계(IFS)에 근거한 새로운 영상 압축 기술인 프랙탈 영상 부호화의 성능 개선 방법을 제시한다. 기존의 완전 탐색을 이용한 프랙탈 부호화 방법은 영상의 복원 화질이 다른 프랙탈 기법에 비해 좋은 결과를 얻을 수 있지만 탐색시간이 지나치게 오래 걸리고, 선형 유사 변환을 통하여 블록의 근사화를 수행하므로 복잡한 블록의 근사화가 어렵다는 단점이 있다. 따라서 본 논문에서는 쿼드 트리 분할을 사용하여 코딩 블록의 크기를 가변적으로 설정하도록 하여 복잡한 블록은 크기가 작은 블록으로 단순한 블록은 큰 블록으로 분할되도록 하였다. 이렇게 함으로써 블록의 근사화 정도도 높이고 변환의 수도 줄여 압축률의 개선을 가져왔다. 또한, 탐색 영역을 제한하여 부호화 시간이 짧으면서도 기존의 완전 탐색(full searching) 방법에 비하여 탐색 시간을 줄였으며 복원 영상의 주관적 평가의 화질은 더 우수했다. 그리고 매칭 블록의 탐색이 필요 없는 Monro 방법에 비해 부호화 시간이 다소 느리기는 하지만 화질 면에서 월등한 성능을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.217-230
• /
• 2009

본 논문에서는 고정 블록이 포함된 회로를 대상으로 하는 새로운 CBL 기반 평면계획 방법을 제안한다. 기존의 CBL 기반의 고정블록 평면계획의 문제점을 파악하고 이를 개선하였다. 제안한 방법은 자유 블록 만으로 구성된 CBL에 고정블록을 삽입하여 윈래 CBL과 그 위상이 유사하고 패킹이 가능한 새로운 CBL을 만드는 방법으로 이를 시뮬레이티드 어닐링에 적용하여 평면계획을 수행한다. 실험결과는 우리가 제안한 평면계획 방법이 고정블록을 효과적이고 효율적으로 배치할 수 있음을 보여준다.

• 한국공간정보시스템학회 논문지
• /
• 제11권3호
• /
• pp.47-49
• /
• 2009

본 논문은 상이한 추상화 및 일반화 기준에 의하여 지형도와 지적도 사이에서 발생하는 가구계 폴리곤 개체의 입도차로 인하여 발생하는 N:M 대응쌍을 탐색할 수 있는 기법을 제시한다. N:M 대응쌍을 도출하기 위하여 어떤 지도상의 가구계 폴리곤 집합에서 병합이 수행될 폴리곤들은 다른 지도상의 어떤 폴리곤과 유의미한 공간적 중복성을 가져야한다는 가정하에 반복적인 중첩 분석을 수행하였다. 반복 과정은 두 지도 사이에서 각각 병합이 수행된 폴리곤 사이의 공간적 중첩이 1:1 대응쌍의 조건을 만족시킬 경우 종료된다.

• 대한산업공학회지
• /
• 제37권3호
• /
• pp.198-208
• /
• 2011

At a shipyard, the efficient handling of blocks is one of the most important factors in the shipbuilding process. We consider the problem of deployment planning of blocks from storage yards. As some information of block arrangement should be considered to handle the problem, we adopt the block arrangement based on the coordinates and sizes of each block at a storage yard. Deployment planning for a block involves deciding upon its transportation route from the storage yard and searching for blocks that would obstruct its transportation along this route. A tabu search algorithm for deploying several blocks is developed to minimize the number of obstructive blocks deployed together from the storage yards at a shipyard. The results of computational experiments show that the developed algorithm is very useful in the deployment planning of multiple blocks from the storage yards.

• 한국방사선학회논문지
• /
• 제13권4호
• /
• pp.509-516
• /
• 2019

전산화단층촬영에서 선형 및 비선형변환방법을 이용하여 탐색밀도에 따른 압축률과 최대신호대 잡음비를 구하여 의료영상 압축의 화질에 대하여 알고자 한다. 선형변환방법은 원 영상을 여러 개의 레인지블록으로 나눈 후 각각의 레인지블록에 대하여 영상내의 존재하는 최적의 도메인블록을 찾는 부분변환시스템을 사용하여 닮은 블록을 찾아서 압축율과 화질의 성능을 조정가능 하므로 비선형변환방법은 8개의 셔플변환 중에서 회전변환만을 이용하는데, 한정된 도메인블록에서만 탐색이 이루어지므로 영상내의 임의의 블록에 대하여 도메인블록을 탐색하는 선형변환방법보다는 부호화 시간이 빠르나 실제 영상에서 레인지블록에 대한 최적의 도메인블록을 선택할 수 없기 때문에 성능은 다른 방법에서 보다 떨어질 수 있어서 비선형변환방법은 최적의 도메인블록을 선택하는 대신 밝기계수 변환의 근사화 정도를 높여서 성능을 개선하고, 블록의 크기가 작을수록 최대신호대 잡음비(PSNR;peak signal to noise ratio)값은 높아지며 블록의 크기가 클수록 압축비가 높아지므로 최적으로 영상을 부호화하기 위해 퀴드트리 블록분할을 하였다.