• Journal of the Korea Computer Graphics Society
• /
• v.9 no.1
• /
• pp.11-18
• /
• 2003

본 논문에서는 회화적 렌더링에서 칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 새로운 알고리즘을 제안한다. 본 논문의 브러쉬 스트로크 생성을 위한 전체적인 구성은 다음과 같다. 첫째, 두 장의 사진(한 장의 소스 이미지와 한 장의 참조 이미지)을 입력으로 하여 칼라 변환 이론을 적용하여 색상 테이블이 바뀐 새로운 이미지를 생성한다. 이 방법은 소스 이미지의 칼라 분포 형태를 창조 이미지의 칼라 분포 형태로 변환하기 위해, 선형 히스토그램 매칭이라 불리는, 간단한 통계학적 방법을 이용한다. 둘째, 가우시안 블러링과 소벨 필터를 이용하여 에지를 검출한다. 검출된 에지는 브러쉬 스트로크 렌더링 시 에지 부분에서 스트로크를 클리핑 함으로써 이미지의 윤곽선 보존을 위해 사용된다. 셋째, 브러쉬 스트로크의 방향을 결정하기 위한 방향맵을 생성한다. 방향맵은 입력 영상에 대한 영역 분할 및 병합을 토대로 만들어진다. 영역별 각 픽셀들에 대해 이미지 그래디언트에 기초한 일정한 방향을 부여함으로써 방향맵을 구성한다. 넷째, 구성된 방향맵을 참조하여 브러쉬 스트로크 생성의 기초가 되는 베지어 곡선(Bezier Curve)의 제어점(Control point)을 설정한다. 실제 회화작품에서 사용되는 브러쉬 스트로크는 일반적으로 곡선의 형태를 이루므로 곡선 표현이 가능한 베지어 곡선을 이용하여 브러쉬 스트로크를 표현하였다. 마지막으로, 생성된 브러쉬 스트로크를 에지부문에서 클리핑하고 배경색을 참조하여 블렌딩하거나 퐁 조명 모델을 이용하여 이미지에 적용하게 된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.14 no.3
• /
• pp.249-262
• /
• 1989

We present a method of boundary extraction of moving objects. We propose four methods for detecting moving edge pixels which can be located on the boundaries of moving objects. We select the best one after we test the above four methods to real image sequences. The portion of the boundaries of moving objects which is marked as moving edge pixels is searched along the moving edge pixels with simple heuristics. And the end points of the resultant line segments are utilized as the start points of the secon stage heuristic search. This second stage search is performed for the boundaries of moving objects which is not marked as moving edge pixels due to various reasons. We test our algorithm for two real sequences and we find that this simple algorithm has good performance.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2005.11a
• /
• pp.35-38
• /
• 2005

압축된 영상의 비트스트림에 오류가 발생할 경우 영상을 원할 때 심각한 왜곡이 발생하고, 이 때문에 멀티미디어 서비스에서 오류 보상 방법은 더욱 중요한 기술로 대두되고 있다. 기존의 연속된 블록을 복원하는 Hsia방법에서는 상하에 인접한 블록의 경계면에 따라 화소 값을 비교하고 정합벡터를 구하였다. 이와 같이 구해지 정합벡터는 주변 블록의 에지 분포에 대한 고려가 배제되기 때문에 정확한 블록의 복원을 이루어낼 수 없다. 이러한 문제를 해결하기 주변 블록의 에지 분포를 고려한다. 오류 블록을 중심으로 상단과 하단의 에지 분포를 고려하여 에지 방향으로 보간한다. 이때 에지 검출을 위해 Sobel 연산자를 이용하고 그 임계값은(Just-Noticeable-Distortion)/MND(Minimally- Noticeable Distortion)로 한다. 에지의 뭉개짐 현상을 막기 위하여 상단 블록과 하단 블록에 에지가 존재 하지 않을 때와 존재할 때를 구분해서 보간한다. 연속된 블록에 발생한 오류를 제안하는 방법으로 보상 할 경우 PSNR이 최대 2dB이상 향상된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.4C
• /
• pp.355-362
• /
• 2009

A new intra field deinterlacing algorithm with edge map in the image block is introduced. Conventional deinterlacing methods usually employ edge-based line average algorithm within pixel-by-pixel approach. However, it is sensitive to variation of intensity. To reduce this shortcoming, we proposed edge direction vector computed by edge map, and also its interpolation technique. We first introduce an edge direction vector, which is computed by Sobel mask, so that finer resolution of the edge direction can be acquired. The proposed edge direction vector oriented deinterlacer operates by identifying small pixel variations in five orientations, while weighted averaging to estimate missing pixel. According to the edge direction of the direction vector, we calculate weights on each edge direction. These weight values multiplied by the candidate deinterlaced pixels in order to successively build approximations of the deinterlaced sequence.

• Proceedings of the IEEK Conference
• /
• 2003.07e
• /
• pp.1988-1991
• /
• 2003

본 논문에서는 도로 주변의 나무와 건물, 그리고 옆 차선의 차량 등에 의한 그림자의 영향을 최소화하며 차선을 검출할 수 있는 방법을 제안하였다 우선 Hough transform을 수행하는 데 있어서 계산 시간을 줄이기 위하여 에지 영상에서 수평 투영을 통하여 vanishing line을 검출하였으며, vanishing line 아래 부분에서만 Hough transform을 수행하였다. 그리고 차선 검출을 위하여 Hough 평면에서 θ을 16등분하여 rough한 차선을 검출하였으며, 도로 형태에 대한 사전 지식을 이용하여 차선 검출을 시도하였다. 도로 주변상황이 다른 두 종류의 연속 영상들에 의한 실험 결과, 도로형태에 대하여 가정한 사전 지식과 유사한 영상들에 대하여 차선을 정확하게 검출하였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.1
• /
• pp.53-61
• /
• 2010

In this paper, we present a color interpolation algorithm that uses novel edge direction estimator and region classifier. The proposed edge direction estimator accurately determines the edge direction based on the correlation between the images obtained by the channel separated and down-sampled Bayer color filter array(CFA) pattern. The correlation is defined based on the similarity between the edge direction in the local region of the image and the shifting direction of the images. Also, the region of an image is defined as the flat, the edge, and the pattern-edge regions, where the edges are appeared repeatedly. When all the pixels in the image are classified into the three different regions, each pixel is interpolated horizontally or vertically according to the estimated direction. Experimental results show that the proposed algorithm outperforms the conventional edge-directed methods on objective and subjective criteria.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.127-130
• /
• 2008

본 논문에서는 아날로그 TV에서 사용되는 인터레이스 영상을 디지털 디바이스에서 보다 우수하게 출력하기 위해 새로운 디인터레이싱 알고리듬을 제안 한다. 기존의 에지 기반의 라인 평균 방법의 경우 제한된 방향의 화소단위 상관도를 이용하기 때문에 잡음과 계조도 변화에 취약하였다. 또한 공간적 방향 벡터를 사용한 DOI방법은 영상 내 수평 에지가 강한 영역을 보간하는데 우수하지만 좌우 넓은 검색 영역으로 인한 잡음에 취약한 단점이 있었다. ED4D는 에지기반 라인 평균 방법과 공간적 방향 벡터를 적절히 사용하여 규칙적 에지 특성을 갖는 영역에 대한 에지 방향의 정확도를 높였다. 하지만, 참조 방향 및 화소 보간의 판별 기준이 $3{\times}2$ 윈도우로 고정되어 있기 때문에 초기 방향성 판단 기준과 수평 방향 에지 검출에 있어 정밀도가 떨어지는 문제점을 안고 있다. 제안하는 방법은 기존에 사용하던 $3{\times}2$ 윈도우에 $5{\times}2$ 윈도우를 추가적으로 적용하여 초기 방향성 판단 기준을 더 섬세하게 하였으며, 변형된 공간적 방향 벡터를 사용하여 넓은 검색영역으로 인한 잡음의 간섭을 줄였다. 실험결과를 통하여 제안한 방법이 기존의 방법에 비해 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.4
• /
• pp.89-96
• /
• 2009

In this paper, we propose an efficient deinterlacing algorithm which is an edge dependent interpolation based on edge direction refinement. The conventional edge dependent interpolation algorithms have a visually better performance than any other Intra-field deinterlacing algorithms. However they are very sensitive to noise due to the failure of estimating edge direction. In order to exactly detect edge direction, our method detects edge direction of around interpolated pixel and refines the edge direction using weighted median filter. Simulation results have shown the efficacy of the proposed method with significant improvement over the previous methods in terms of the objective PSNR quality as well as the subjective image quality.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.6
• /
• pp.97-106
• /
• 2010

In this paper, lane and curvature detection algorithm based on the curve template matching method is proposed. To eliminate the perspective effect of the original image, the input image is transformed to a top view image. From this top view image, its edge image is created. To increase the accuracy of detection, a novel edge detection method, which shows a strength in lane detection, is proposed. In the first step, straight lanes are detected from the edge image, and then the Curve Template Matching(CTM) method is applied to detect the curved lanes and to find their curvatures. Since the proposed CTM method uses only the simple equations, such as line and circle equations, to detect the curved lane, the algorithm is simple. Moreover, we used the detected lane information in the previous frames to detect the current frame's lanes, the detection results become more reliable. The proposed algorithm has been tested in various road conditions (highway, urban street, night time highway, etc.). Experimental results show that the proposed algorithm can process about 70 frames per second with the successful lane detection rate over 95% and curvature detection rate about 90%.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.346-349
• /
• 2003

본 논문은 실내외에서 얻어진 자연 영상으로부터 텍스트를 추출하는 방법과 추출되어진 텍스트가 기울어져 있을 경우 기울기 각도를 추정하고 보정하는 방법을 제안한다 이런 모든 과정은 4단계로 수행된다. 명도 이미지를 대상으로 첫째 자연 영상에서 에지 검출 처리를 위한 전처리 단계와 둘째 에지 검출과 세선화를 통한 잡음영상 및 선 제거, 텍스트 특징을 이용한 후보영역 검출단계로 이루어지고 셋째 그 텍스트 후보영역 안에서 이진화를 수행하고 불필요한 비텍스트 연결 요소를 추려내어 제거 함으로써 텍스트를 추출한다. 마지막은 후처리로써 추출된 텍스트의 기울기 각도를 추정하고 추정 된 각도만큼 회전함으로써 기울어진 텍스트를 보정한다 본 연구는 다양한 자연 영상을 대상으로 실험한 결과, 본 논문의 유용성과 정확한 텍스트추출을 확인하였다.