• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.1097-1100
• /
• 1999

Due to the significant computation of full search in motion estimation, extensive research in fast motion estimation algorithms has been carried out. However, most of the algorithms have the degradation in predicted images compared with the full search algorithm. To reduce an amount of significant computation while keeping the same prediction quality of the full search, we propose a fast block-matching algorithm based on gradient magnitude of reference block without any degradation of predicted image. By using Taylor series expansion, we show that the block matching errors between reference block and candidate block are proportional to the gradient magnitude of matching block. With the derived result, we propose fast full search algorithm with adaptively determined scan direction in the block matching. Experimentally, our proposed algorithm is very efficient in terms of computational speedup and has the smallest computation among all the conventional full search algorithms. Therefore, our algorithm is useful in VLSI implementation of video encoder requiring real-time application.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.12
• /
• pp.1234-1239
• /
• 2011

The scan matching is widely used in localization and mapping of mobile robots. This paper presents a probabilistic scan matching method. To improve the performance of the scan matching, a direction of data point is incorporated into the scan matching. The direction of data point is calculated using the line fitted by the neighborhood data. Owing to the incorporation, the performance of the matching was improved. The number of iterations in the scan matching decreased, and the tolerance against a high rotation between scans increased. Based on real data of a laser range finder, experiments verified the performance of the proposed direction augmented probabilistic scan matching algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.4A
• /
• pp.379-386
• /
• 2007

In this paper, we propose an efficient diagnosis algorithm for multiple stuck-at faults. Because of using vectorwise intersections as an important metric of diagnosis, the proposed diagnosis algorithm can diagnose multiple defects in single stuck-at fault simulator. In spite of multiple fault diagnosis, the number of candidate faults is drastically reduced. For identifying faults, the variable weight, positive calculations and negative calculations are used for the matching algorithm. To verify our algorithm, experiments were performed for ISCAS85 and full-scan version of ISCAS89 benchmark circuits.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.424-427
• /
• 2007

스테레오 영상으로부터 3차원 구조를 복원하기 위해서는 깊이맵에 해당하는 시차맵을 생성해야 한다. 시차맵 생성을 위해서는 정합비용을 계산하고, 집성한 후에 시차를 계산하는 절차로 이루어진다. 본 논문에서는 스테레오 영상으로부터 빠르고 안정된 시차맵을 생성하기 위해서 후처리 과정으로 각 스캔라인에 대해서 분산을 이용하여 세그멘테이션을 한 후에 세그멘테이션 별로 평균을 내어 객체간의 구분을 명확히 한다. 조밀 시차맵을 생성하기 위해서는 시차 계산에 실패한 화소들에 대해서도 시차를 계산해야 하는데 본 논문에서는 간단하게 인접 화소의 값을 복사하는 방법으로 홀을 메우는 방법을 제안한다. 실제 환경에서의 다양한 스테레오 영상에 대한 실험 결과들은 제안된 시차맵 생성과 홀을 메우는 방법이 기존의 시차맵 생성 기법만큼 빠르고 기존의 방법보다 좀더 안정적이고 다양한 컴퓨터 비전 시스템응용에 적용될 수 있음을 보여준다.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.455-456
• /
• 2007

물체 식별은 감시 시스템에서 중요한 역할을 수행한다. 특히 사람/차 식별은 해당 사물의 존재 유무를 파악하기 위해 다양한 어플리케이션에서 사용된다. 우리는 외곽선 정보를 이용하여 빠르게 물체 식별을 할 수 있는 알고리즘을 제안한다. 감시 영상에서 움직이는 물체를 찾은 후, 외곽선 정보를 추출하여 미리 저장해 둔 사물의 모델과 비교하여 가장 가까운 거리값(유사도)을 찾는 방식이다. 2차원의 영상 처리에는 기본적으로 많은 연산량이 필요하지만, 주변 픽셀 정보를 최대한 유지할 수 있는 할버트 패스(Hilbert Path)를 사용하여 1차원의 배열로 변환한 후 비교하기 때문에 기존 알고리즘보다 빠르게 두 모델간의 유사도를 측정할 수 있다. 제안된 알고리즘은 사람/차 식별에 매우 강인한 성능을 보여주었으며, 기존 템플릿 매칭 기법보다 연산량의 감소로 실시간 감시 시스템에서 사용할 수 있을 것으로 기대된다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.233-234
• /
• 2009

본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 건너뛰고 탐색 영역 안에서의 블록 정합을 PDE(partial distortion elimination) 기반으로 하여 고속 블록 매칭이 가능한 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 모두 검색하고, 움직임 벡터가 존재할 확률이 낮은 영역은 가로 세로 각각 한 픽셀 건너뛰어서 블록 정합하고 만약 현재의 최소 비용보다 낮은 비용을 가지는 위치가 존재한다면 가로 세로 이웃한 4개의 화소를 추가적으로 정합하여 계산 비용을 효율적으로 감소시키면서 정확도를 높이도록 하였다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 전역 탐색 알고리즘에 비해 약 85% 이상의 계산 비용 감소가 있어 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.225-228
• /
• 2009

본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 네 개의 인접 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적 분포 함수(cumulative distribution function-CDF)와 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized스캔 방법에 사용하여 효율적으로 계산량을 감소하였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 55% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2022.11a
• /
• pp.193-195
• /
• 2022

본 논문에서는 3차원 스캔 없이 이미지 입력만을 사용한 개인 체형을 고려한 모바일 가상 착용 시스템의 전체 과정을 설계하고 개발하였다. 이를 위하여 이미지상 인물의 자세와 체형의 추정을 통하여 3차원 인체모델(SMPL)을 추정하는 최근의 방식을 이용하였고, 앞 뒷면 의상 이미지를 2차원 texture 매핑과 평면 triangle mesh로 복원하고 의상 봉제 (sewing) 시뮬레이션을 사용하여 3차원 의상 모델을 생성하는 방법을 새롭게 개발하였다. 또한 이를 활용한 3차원 개인화된 가상 착용 모바일 앱과 서비스를 Flask와 iOS 환경에서 SceneKit을 활용하여 개발하였다. 이를 통하여 단순히 의상의 매칭과 스타일 뿐 아니라 사이즈에 따른 착용 Fit을 구매 전에 확인할 수 있는 전체 서비스를 실현 및 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.146-147
• /
• 2009

본 논문에서는 단일 프레임 내에서 인접한 매크로 블록 간의 움직임의 유사도를 이용한 개선된 PDE 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 후보 블록을 효율적으로 제거하기 위하여 인접한 매크로블록간의 유사도를 고려하여 인접 4개의 매크로블록 가운데 서브 블록간 최대 복잡도를 가지는 서브블록의 CDF(cumulative distribution function)와 개선된 매칭스캔 방법을 이용하여 효율적으로 계산량을 줄였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 55% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• The Journal of Korean Academy of Prosthodontics
• /
• v.59 no.3
• /
• pp.299-304
• /
• 2021

Purpose. The purpose of the present study was to investigate the effects of image matching experience of operators on the accuracy and working time of image registration between radiographic and optical scan images. Materials and methods. Computed tomography and optical scan of a dentate dental arch were obtained. Image matching between the computed tomography and the optical scan (IDC S1, Amann Girrbach, Koblah, Austria) was performed using the point-based automatic registration method in planning software programs (Implant Studio, 3Shape, Copenhagen, Denmark) using two different experience conditions on image registration: experienced group and inexperienced group (n = 15 per group, N = 30). The accuracy of image registration in each group was evaluated by measuring linear discrepancies between matched images, and working time was recorded. Independent t test was used to statistically analyze the result data (α = .05). Results. In the linear deviation, no statistically significant difference was found between the experienced and inexperienced groups. Meanwhile, the working time for image registration was significantly shorter in the experienced group than in the inexperienced group (P = .007). Conclusion. Difference in the image matching experience may not influence the accuracy of image registration of optical scan to computed tomography when the point-based automatic registration was used, but affect the working time for the image registration.