• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
• /
• pp.215-218
• /
• 2009

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

• 한국컴퓨터그래픽스학회논문지
• /
• 제9권1호
• /
• pp.11-18
• /
• 2003

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 추계학술발표대회
• /
• pp.23-25
• /
• 2021

포화 이진 트리를 기반으로 하는 상수 분지수 3의 새로운 그래프 TG_n를 제안한다. TG_n의 노드 주소는 n개의 비트로 나타내며, 노드 수는 2ⁿ개이고 지름은 2n-2다. 에지는 3가지로 분류할 수 있으며, 루트 노드와 연결된 에지, 중간 노드와 연결된 에지, 말단 노드와 연결된 에지가 있다. 트리를 기반으로 한 TG_n의 깊이는 편의상 index N으로 나타낸다. index는 노드 주소를 S라 할 때, S가 0이면 0이고 1 이상이면 ⌊log₂S+1⌋이다. 본 연구에서는 상수 분지수를 갖는 TG_n을 정의하고, 라우팅 알고리즘과 지름을 분석한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.39-42
• /
• 2003

In this paper, we propose a background segmentation method in low resolution color image. A segmentation algorithm is based on color and edge information. In edge image, adaptive and local thresholds are applied to suppress paint boundaries. Through our experiments, the proposed algorithm efficiently segments background from objects.

• 한국컴퓨터그래픽스학회논문지
• /
• 제12권4호
• /
• pp.7-15
• /
• 2006

회화적 렌더링은 주어진 영상을 가지고 사람이 직접 그린 듯 한 회화적 느낌을 표현하는 것이다. 이러한 회화적 느낌을 표현하기 위한 요소에는 브러시의 굵기, 방향, 질감, 그리고 생성된 브러시가 캔버스에 그려질지 판단하는 기준설정 등이 있다. 본 논문에서는 에지 밀도를 이용해 브러시가 캔버스에 그려질 조건을 설정하는 알고리즘을 제시한다. 에지밀도란 일정 영영에서의 에지의 양을 나타낸다. 기존의 색 차이만을 고려하던 그려질 조건에 에지밀도정보를 추가로 적용하여 대상과 배경을 분리하여 세밀함과 추상함을 동시에 표현할 수 있다. 이와 함께 정적 격자 단위로 그려질 위치를 찾는 것이 아닌 동적 격자 단위로 찾아가는 방법을 사용한다. 그리고 방향 보간을 통한 일관된 브러시의 방향설정을 하고 텍스처를 이용한 사실적인 브러시의 질감표현을 한다. 위의 과정들을 통해 좀 더 사람이 그린것과 같은 오일 페인팅(oil painting) 효과를 얻을 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제12권3호
• /
• pp.67-73
• /
• 2007

본 논문에서는 이동 카메라에서 조명 변화에도 강건한 이동 물체 자동 검출을 위한 파노라믹 참조 이미지를 생성하는 방법을 제시한다. 배경 영상은 삼각대 위에 고정시킨 카메라를 수평방향으로 회전하여 얻은 영상을 정렬시켜 재구성하여 만든다. 실린더 파노라믹 영상의 생성에 있어서, 기존의 방법들은 정적인 환경을 가정하고 있다. 본 논문에서는 동적인 환경들로부터 파노라믹 참조 이미지를 생성하는 방법을 제안한다. 입력영상과 배경영상간의 에지 매칭 방법과 누적 에지 맵을 사용하여 파노라믹 참조 이미지 생성을 위한 효율적인 방법을 제시한다. 제안한 알고리즘을 실제 영상 열에 적용하여 보았다. 실험결과 제안한 방법을 사용하여 조명 변화에도 강건한 파노라믹 참조 이미지 생성이 가능함이 입증되었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권2호
• /
• pp.122-130
• /
• 2009

기존의 번호판 검출 기법들은 대부분 일정한 거리와 방향에서 촬영되어 번호판의 크기가 유사하고, 배경이 단순한 차량 전면 영상에 적용되는 한계를 가지고 있어서 번호판의 위치가 변하거나 조명 혹은 크기의 변화에 매우 취약하다. 본 논문에서는 이러한 기존 기법들의 문제점들을 극복하기 위하여 에지기반 영역확장 기법을 사용하는 번호판 검출기법을 제안한다. 1단계에서는 입력영상에서 예지영상을 얻고 번호판의 기하학적 특성을 갖는 에지 영역들을 검출하여 이들을 번호판 검색영역으로 정한다. 검색영역의 에지들을 기반으로 주변의 화소들을 색상을 기반으로 영역확장을 통해 분할하여 번호판의 기하학적 특성을 만족하는 영역들을 번호판 후보영역으로 정한다. 후보영역들은 자동차의 조명등과 같은 구조물과의 위상특성을 고려하여 최종결정한다. 본 논문에서 제안하는 기법은 번호판의 문자가 검출되지 않는 경우에도 번호판 위치의 검출이 가능하고 특히 작은 크기의 번호판 검출에 유리하며, 크기와 상관없이 번호판을 검출할 수 있음을 실험을 통해 입증하였다.

• 한국전자통신학회논문지
• /
• 제16권6호
• /
• pp.1303-1310
• /
• 2021

본 논문에서는 안개 및 스모그 등의 조건에 의해 열화된 실외영상의 화질을 개선하기 위하여 에지 근처에서 패치(patch) 단위 및 픽셀 단위의 dark channel을 비교하여 에지 정보를 보존하는 전달량 추정 방법을 제안한다. 또한 영상의 객체와 배경의 자연스러운 복원을 위하여 라플라시안 연산을 이용한 에지 정보에 Guided Image Filtering (GIF)을 적용하는 정련 과정을 통해 효과적인 단일 영상 기반 안개 제거 방법을 제안한다. 안개가 포함된 다양한 실외영상에 대해 수행한 실험 결과는 제안한 방법이 기존의 방법에 비해 적은 계산 복잡도를 갖는 동시에 후광효과와 같은 왜곡이 감소하고 우수한 안개 제거 성능을 보여 실시간성이 요구되는 기기를 포함한 다양한 분야에 적용될 수 있음을 확인할 수 있다.

• 한국엔터테인먼트산업학회논문지
• /
• 제5권1호
• /
• pp.127-133
• /
• 2011

자연영상에 내포되어 있는 문자는 다양한 내용을 표현하는 중요한 정보이다. 기존의 문자 검출 알고리즘은 영상의 복잡도와 주변의 조명, 문자와 유사한 배경색 등의 환경에서 문자영역을 검출하지 못하는 문제점이 있으므로 본 논문에서는 에지 및 형태학적 재구성에 의한 연결요소를 이용한 자연영상에 포함된 문자영역을 검출하는 방법을 제안한다. 첫 번째 단계로, 명암도 영상에서 캐니에지(Canny-Edge) 검출기를 이용한 에지 성분과 형태학적 연산에 의한 지역적 최소/최대값을 갖는 연결요소를 검출하고, 각각 검출된 연결성분을 레이블링하고, 레이블링 된 각 성분에 대해 문자가 갖는 특징을 이용한 후보 문자영역을 검출한다. 마지막으로 검출된 후보 문자 영역을 서로 합병하여 하나의 후보 문자 영역을 생성하고, 후보 문자 영역의 인접성과 유사성으로 후보 문자 영역을 검증하여 최종 문자 영역을 검출한다. 실험결과 제안한 에지 및 연결요소 성분을 이용한 방법은 문자영역 검출의 정확성이 개선되었다.

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.1-8
• /
• 2003

현재 사회전반에 걸쳐 급격히 증가하고 있는 멀티미디어 정보를 효율적으로 관리, 활용할 수 있는 방법이 다양하게 연구되고 있다. 본 논문에서는 정지영상 검색을 위해 사용자가 질의(query)를 요구하면 질의 물체를 배경으로부터 분할한 후 유사물체를 영상 데이터베이스 내에서 검색할 수 있는 내용기반 영상검색 시스템을 구현하였다. 질의영상이 들어오면 우선 메디안 필터링 처리를 하여 잡음 제거한 후 캐니 에지 탐지법으로 물체의 에지를 구한다. 그리고 볼록 다각형 기법을 이용하여 배경으로부터 질의물체를 분할한다. 분할된 영상으로부터 컬러 히스토그램을 구한 후 데이터 베이스내의 영상과 히스토그램 인터섹션을 하여 유사치를 구한다 또한 공간적 그레이 분포와 질감특성을 추출하기 위해 분할된 영상을 그레이 영상으로도 변환시켜 웨블릿 변환한 후 밴디드 오토코릴로그램과 에너지를 구해 유사치를 구한다. 이렇게 구한 유사치을 더해 최종 유사영상을 검색하는데 물체 분할기법을 사용함으로써 배경에 강인할 뿐 아니라 보다 정확한 물체 검색이 가능하였다.