• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.11a
• /
• pp.110-113
• /
• 2016

본 논문에서는 카메라로 촬영한 동영상에서 키 프레임을 추출하고 특징점을 기반으로 영상을 정합하는 파노라마 영상 생성 기법을 제안한다. 제안한 기법에서는 다양한 동영상의 히스토그램, 에지 등의 정보를 이용해 강인한 키 프레임을 추출하고 추출된 다수의 키 프레임 영상에 실린더 투영 방법과 FAST(Feature from Accelerated Segment Test) 기법을 적용하여 자연스러운 정합 영상을 획득할 수 있다. 정합된 특징점의 오차율을 최소화하기 위해 RANSAC(Random Sample Consensus)을 사용하고 여러 장의 다른 시점 영상을 정합할 때 생길 수 있는 경계선을 제거하고 보정하기 위해 선형가중치 함수도 사용한다. 실험을 통해 제안하는 기법으로 자연스러운 파노라마 영상을 생성할 수 있었다.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.35C no.3
• /
• pp.69-78
• /
• 1998

This paper presented a method of extracting algorithm for Edge Multiple-Valued Decision Diagrams(EMVDD), a new data structure, from Binary Decision Diagram(BDD) which is resently using in constructing the digital logic systems based on the graph theory. We discussed the function minimization method of the n-variables multiple-valued functions and showed that the algorithm had the regularity with module by which the same blocks were made concerning about the schematic property of the proposed algorithm. We showed the EMVDD of Full Adder by module construction and verified the proposed algorithm by examples. The proposed method has the visible, schematical and regular properties.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.256-258
• /
• 2003

지정 레지스터 수의 증가를 최소화하는 레지스터 할당 방법은 컬러링 과정에서 좀 더 적은 수의 레지스터를 사용하도록 하기 위하여 제안된 방법이다. 이 방법은 생존 범위가 서로 복잡하게 얽혀 있을 때 다른 레지스터 할당 알고리즘 보다 우수한 결과를 보였다. Appel의 간섭 그래프들을 사용하여 제시된 레지스터 할당 방법과 Chaitin의 알고리즘을 비교할 때 500개 이상의 에지를 포함하는 그래프중에 29.7%의 그래프에서 레지스터 요구 수를 적게 요구하였다. 전체 그래프를 대상으로 한 실험에서는 9.7%의 그래프에서 Chaitin의 알고리즘 보다 레지스터를 적게 요구하였고, 노드 병합 레지스터 할당 방법보다는 2.2%의 그래프에서 레지스터 요구수의 감소를 보였다. 제시된 알고리즘은 전역 변수의 사용이 많고, 함수 코드의 길이가 긴 프로그램의 실행 성능 개선에 도움이 될 것으로 예상된다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2459-2461
• /
• 2003

본 논문은 차량 내에 설치된 두 대의 CCD 카메라를 이용하여 도로 영상으로부터 주행차선내에 있는 장애물을 인식하는 새로운 알고리즘을 제시한다. 제안된 알고리즘은 주행하는 차선과 관련이 있는 차선 정보만을 이용하여, 스테레오 영상에서 변이도를 추출할 수 있는 변이도 함수인 DLI(Disparity of lane-related information)를 정의하였다. DLI는 선행 차량과 같은 장애물은 주위보다 상대적으로 큰 에지값을 가진다는 특성을 이용하여, 주행차선 내에 있는 장애물의 유무를 검출하고 위치를 유추한다. 제안된 방법은 특징점의 탐색공간을 현저히 줄여 실시간 처리문제를 해결한 수 있는 장점을 가지고 있다. 본 논문에서는 DLI를 이용한 선행차량 인식기법의 성능을 검증하기 위하여 다양한 환경의 도로영상에 알고리즘을 적용하여 제안한 방법의 우수함을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.394-397
• /
• 2011

애플의 아이폰4 스마트폰에 OpenCV 라이브러리를 활용하여 실시간 처리가 가능한 영상처리 프로그램을 구현하였다. 구현된 영상처리 프로그램은 이치화, 적응이치화, 에지 추출, 외곽선 추출 등이며 Objective-C 언어로 버튼 등의 인터페이스를 사용하는 아이폰 앱으로 구현되었다. 또한 증강현실을 구현하기 위해 Wagner가 개발한 ARToolKitPlus 라이브러리의 각 단계를 분석하였으며, 이 라이브러리를 이용해 Loulier가 아이폰에 구현한 VRToolKit을 이용하여 가상물체를 실시간으로 증강하는 실험을 진행하였다. 가상물체는 OpenGL ES 함수를 사용해 텍스처맵핑 기법으로 제작한 지구 모형으로 실시간 증강시에도 매끄럽게 정합되는 결과를 얻었다. 본 연구는 향후 스마트폰에서의 얼굴인식 등의 영상처리 프로그램 개발 및 멀티마커의 인식 등의 증강현실 프로그램 개발의 기본 토대로 사용될 수 있다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.9 no.5
• /
• pp.163-168
• /
• 2009

Most image segmentation methods are to represent observed feature vectors at each pixel, which are assumed as appropriated probability models. These models can be used by statistical estimating or likelihood clustering algorithms of feature vectors. EM algorithms have some calculation problems of maximum likelihood for unknown parameters from incomplete data and maximum value in post probability distribution. First, the performance is dependent upon starting positions and likelihood functions are converged on local maximum values. To solve these problems, we mixed the Gausian function and histogram at all the level values at the image, which are proposed most suitable image segmentation methods. This proposed algoritms are confirmed to classify most edges clearly and variously, which are implemented to MFC programs.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.37 no.4
• /
• pp.20-28
• /
• 2000

The error diffusion algorithm is good for reproducing continuous image to binary image. However the reproduction of edge characteristic is weak in power spectrum analysts of display error. In this paper, an error diffusion method which include pre-filter algorithm for edge characteristic enhancement is proposed Pre-filter algorithm is organized horizontal and vertical directional differential value and weighting function of pre-filter First, it is obtained the horizontal and vertical differential value from the peripheral pixels in original image using $3{\times}3$ Sobel operator Secondly weighting function of pre-filter is composed by function including absolute value and sign of differential value The improved Error diffusion algorithm using pre-filter, present a good result visually which edge characteristic is enhanced. The difference between orignal image and halftoning image is compared with edge-enhanced error diffusion algorithm by measuring the radially averaged power spectrum density.

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

본 논문에서는 현재 자가용 차량 번호판으로 사용되고 있는 4종류의 번호판인, 구형 녹색 번호판 두 종류와 유럽식 신형 흰색 번호판 두 종류에 대해 개별 코드를 효과적으로 추출하기 위한 개선된 퍼지 이진화 방법을 제안한다. 차량 영상에서 수직 에지와 반복 이진화 기법, 그리고 Grassfire 알고리즘을 적용하여 번호판의 후보 영역을 추출하고, 번호판의 형태학적 특징을 이용해 잡음을 제거한 후, 최종 번호판 영역을 추출한다 추출된 번호판 영역에서 개선된 퍼지 이진화 기법을 적용하여 개별 코드를 추출한다. 본 논문에서 제안하는 개선된 퍼지 이진화 방법은 추출한 번호판 영역을 그레이 레벨로 변환한 후에 번호판의 명도를 2구간으로 나누고 각각의 구간에 퍼지 소속 함수를 적용하여 번호판 영역을 이진화한 후, 퍼지 소속 함수에 의해 이진화 된 2개의 번호판 영역 중에서 가장 최적화된 번호판 영역을 선택하여 개별 코드를 추출한다. 본 논문에서 제안한 기법을 4종류의 번호판이 부착된 327장(구형녹색 50장, 신형녹색 157장, 짧은 흰색 60장, 긴 흰색 60장)을 대상으로 실험한 결과, 번호판 영역 추출은 327장의 영상중 97%가 추출되었고 개별 코드 추출은 번호판 영역이 추출된 324장의 영상에서 97%가 추출된 결과를 보였다.

• Journal of Advanced Marine Engineering and Technology
• /
• v.39 no.6
• /
• pp.649-655
• /
• 2015

In this paper, we propose a defogging algorithm for a single image. Dark channel prior (DCP), which is a well-known defogging algorithm, can cause halo artifacts on boundary regions, low-contrast defogging images, and requires a large computational time. To solve these problems, we use histogram information with DCP on transmission estimation regions and a multi-resolution method. Local histogram information can reduce the low-contrast problem on a defogging image, and the multi-resolution method with edge information can reduce the total computational time and halo artifacts. We validate the proposed method by performing experiments on fog images, and we confirm that the proposed algorithm is more efficient and superior than conventional algorithms.

• The KIPS Transactions:PartB
• /
• v.17B no.1
• /
• pp.37-46
• /
• 2010

In this paper we have presented a two dimensional model based tracking system using improved chamfer matching. Conventional chamfer matching could not calculate similarity well between the object and image when there is very cluttered background. Then we have improved chamfer matching to calculate similarity well even in very cluttered background with edge and corner feature points. Improved chamfer matching is used as likelihood function of particle filter which tracks the geometric object. Geometric model which uses edge and corner feature points, is a discriminant descriptor in color changes. Particle Filter is more non-linear tracking system than Kalman Filter. Then the presented method uses geometric model, particle filter and improved chamfer matching for tracking object in complex environment. In experimental result, the robustness of our system is proved by comparing other methods.