• 한국컴퓨터정보학회논문지
• /
• 제15권10호
• /
• pp.35-47
• /
• 2010

본 논문은 에지를 이용한 차량 검출 시 검출률 향상을 위해 부정확한 에지 정보를 보완하는 확장 에지 분석 기법을 제안한다. 차량은 영상에서 차량이 지면과 닺는 경계면과 좌우 경계선을 이용하여 검출한다. 제안하는 확장 에지 분석기법은 차량과 지면의 경계선을 표현하는 수평 에지가 조명이나 잡음 등으로 인해 부정확하게 얻어지는 문제를 해결하기 위해 수평에지를 양방향으로 확장하여 차량 양쪽의 경계선인 두 개의 수직에지 성분과 교차하는 점을 찾는 방법이다. 즉, 미리 설정된 관심영역 내에서 인접한 수평에지 정보를 이용하여 에지를 융합하거나 분리하는 방법을 통해 수평에지를 추출하고 추출된 수평에지 영역에서 차량 그림자 영역을 검출하여 차량 바닥선을 결정한다. 차량의 폭은 수평에지와 교차하는 수직에지들 중에서 좌우 대칭을 형성할 수 있는 에지들과 차간 거리를 고려하여 결정한다. 확장 에지 분석기반 차량 검출 기법은 복잡한 배경을 갖는 도로 영상에서 기존의 에지 정보를 이용한 차량 검출 방식보다 효율적이다. 본 논문에서 제안하는 차량 검출 기법의 우수성은 복잡한 도로 영상에서 차량 검출 실험을 통해 검증하였다.

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

대사체학은 대사 경로 네트워크를 통해 생명 활동을 이해하고자 하는 분야로서, 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 이러한 가시화 도구의 경우 노드수가 증가할수록 에지 교차가 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준의 대사경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문에서는 대사 경로의 구조적인 특징에 기반한 3차원 공간 상에 대사 경로 그래프를 레이아웃해 주는 모듈을 설계, 구현하였다. 2-계층 레이아웃을 이용하여 대사 경로 그래프를 계층적으로 레이아웃함으로써 표현영역을, 3차원으로 확장시키고 기존의 2차원 레이아웃 알고리즘 적용시 번번히 나타나는 에지 교차의 수를 감소시키는 결과를 얻었다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제24권2호
• /
• pp.82-89
• /
• 2000

에지검출은 영상인식의 첫 단계임을 동시에 영상인식의 성능을 좌우하는 아주 중요한 단계이다. 기존의 기울기연산자나 표면접합에 의한 에지검출과 달리 본 논문에서는 에지의 영역정보를 이용한 에지검출 알고리즘을 제시한다. 먼저 에지의 적합한 위치, 에지의 두께 그리고 에지의 길이에 대한 정의를 제시하고, 제시된 에지정의를 기본으로한 12개의 에지검출 윈도우와 알고리즘을 제안하였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지검출윈도우로써 일반적으로 많이 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자보다 좋은 에지검출 성능을 보여 주었다.

• 한국정보처리학회논문지
• /
• 제3권5호
• /
• pp.1337-1345
• /
• 1996

에지추출은 영상인식의 첫 단계임과 동시에 영상인식의 성능을 좌우하는 아주 중 요한 단계이다. 기존의 기울기연산자나 표면집합에 의한 에지추출과 달리 본 논문에서 는 에지의 구조적 정보를 이용한 에지추출 알고리즘을 제안하였다. 먼저 에지의 구조 적 특성인 에지의 정확한 위치, 에지의 연속성, 에지의 두께와 에지의 길이에 대한 정의를 제시하였다. 이와같은 에지의 구조적 특성을 기본으로 $3\times3$ 윈도우에서의 적합한 화소구조와 화소구조에 일치하는 이상적인 에지위치를 정의하였다. 또한 적합 한 에지구조와 이상적인 에지위치에 의한 12개의 특성 불일치 강조윈도우를 제안하 였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지추출알고리즘에서 사용되는 윈도우로써 잡음이 많은 영상에서 일반적으로 많은 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자 보다 놓은 에지추출 성능을 보여 주었다. 특 히, 잡음의 표준편차$(\sigma=30)$가 30인 잡음이 아주 많은 영상에서 더 좋은 성능을 보여 주었다.

• 한국컴퓨터정보학회논문지
• /
• 제18권6호
• /
• pp.71-79
• /
• 2013

화합물의 상호 관계를 그래프를 통해 표현하는 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 또한 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 3-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사경로의 구조적 특징을 고려하여 노드수가 증가하여도 에지 교차가 기하급수적으로 증가하는 문제를 해결하기 위하여 연결성 높은 노드와 환형 컴포넌트를 중앙계층에 위치시키고 나머지 부분 그래프를 상위와 하위 계층에 레이아웃 하도록 한다. 실험을 통해 에지 교차수가 줄어듦을 확인할 수 있다.

• 정보처리학회논문지A
• /
• 제18A권6호
• /
• pp.225-232
• /
• 2011

Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{\geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{\setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${\neq}1$ 이거나 dist(t, V(F))${\neq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는 에지들의 양 끝점들의 집합이고 dist(v, V(F))는 정점 v와 집합 V(F)의 정점들 간의 최소 거리이다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.209-217
• /
• 2014

표 서식을 활용하고 있는 수많은 문서들을 종류에 따라 자동으로 분류하거나, 서식에 기입된 정보를 서식과 분리하여 추출하는 기술은 매우 중요하게 활용된다. 이를 위해서는 표 서식 구조를 정확하게 파악하는 과정은 필수적이다. 본 논문에서는 표 서식 문서 영상에 대한 유형별 꼭짓점 검출 방법을 제안한다. 주요 처리 과정은 전처리, 에지 블록 검출, 선분 에지 블록 검출, 꼭짓점 검출 단계를 거친다. 추출된 꼭짓점들은 선분 에지들이 다양한 형태로 직교하는 교차점들로 9가지 유형으로 분류된다. 실험에서는 제안한 방법을 세금계산서, 거래명세표, 표를 포함하고 있는 일반 문서 등과 같은 몇 가지 형태의 영상에 적용하여 99% 이상의 유형별 꼭짓점 추출 성능 결과를 보인다. 서식 문서 내에서의 대부분의 꼭짓점들은 대칭 형태로 존재한다는 사실을 고려할 때, 꼭짓점의 유형, 선분 에지의 폭 및 그들의 위치 관계를 활용하여 서식의 구조 분석에 활용 가능하다.

• 정보처리학회논문지B
• /
• 제11B권2호
• /
• pp.149-158
• /
• 2004

본 논문은 실영상에서 형태 정보와 에지 영상을 이용한 교통 표지판 영역 추출 및 인식 방법을 제안한다. 화소의 RGB 색상비를 이용하여 생성한 이진 영상에서 connected component 알고리듬에 의해 분할된 후보 영역들을 대상으로 형태 정보인 XY축 대칭성을 기반으로 교통 표지판 영역을 추출한다. 만약 후보 영역이 검출되지 않을 경우, 히스토그램 평활화에 의해 대비를 향상함으로써 영역 추출이 가능하다. 그리고 교통 표지판 영역의 에지 영상에서 추출한 수평-수직 투영(XY projection). 모멘트(moment), 동심원형 패턴 및 8 방향 광선과 에지와의 거리 및 교차점의 개수 등의 형태 정보를 기반으로, 사전에 구축한 데이터베이스와의 유사도 측정에 의해 인식을 수행한다. 다양한 실영상을 대상으로 실험한 결과, 본 방법이 빛이나 날씨 조건 등의 외부 환경에 강건하게 추출 및 인식함을 보인다.

• 한국반도체및디스플레이장비학회:학술대회논문집
• /
• 한국반도체및디스플레이장비학회 2007년도 춘계학술대회
• /
• pp.76-80
• /
• 2007

반도체 제조공정에서 매엽식 습식 식각 공정은 기판을 회전하면서 상하 면에 약액을 분사하는 형태로 박막을 식각한다. 이 때 기판은 척을 이용하여 고정되는 데 기판과 척이 접촉하는 가장자리 부분에서 약액의 흐름이 정체되거나 일정하지 못해 잔류막질이 남게 되고, 후속 공정에서 기판 오염의 문제를 야기하게 된다. 본 논문에서는 이러한 문제를 해결하기 위해 기판을 파지하는 여러 개의 척을 2개조로 나누어 교대로 파지하도록 하는 기능을 제시하였다. 2개 조의 척들은 자성체를 사용하여 고속 회전 중에 비접촉 방식으로 구동하였고 실제 약액 처리론 수행하여 효과를 관찰하였다. 결과적으로 기존 고정형 파지 방식에 비해 교차형이 기판 베벨면이나 에지면에서의 잔류 막질 제거에 탁월한 효과가 있음을 확인하였다.

• 한국게임학회 논문지
• /
• 제20권3호
• /
• pp.75-84
• /
• 2020

본 논문은 가시성 테스트를 고려한 실시간 원 바운스(One-bounce) 간접 조명 알고리즘을 소개한다. 먼저, 소수의 레이를 현재 픽셀의 반구 위로 방출시켜 씬 오브젝트들과의 첫 교차점을 계산한다. 만약 해당 교차점이 광원으로부터 직접적으로 조명을 받고 있다면, 해당 지점의 조명 컬러를 수집 한다. 그 다음, 간접 가시성을 얻기 위해 레이와 복셀의 교차점 테스트를 가속화하는 3D 밉맵 레이 마칭 알고리즘(MRM)을 사용한다. 이후 로컬 평균 교체(LMR) 방법을 이용한 에지 보존 필터링 기법을 반복하여 간접조명 이미지의 노이즈를 제거 한다. 본 연구의 방법은 고품질 전역 조명 이미지를 효율적으로 생성할 수 있다.