• 한국정보통신학회논문지
• /
• 제23권9호
• /
• pp.1146-1151
• /
• 2019

히스토그램 H는 가장 왼쪽 수직 에지와 가장 오른쪽 수직 에지를 연결하는 기저라고 불리는 하나의 수평 에지를 가진 x-단조 직교 다각형이다. 여기서 직교 다각형은 수평과 수직 에지들만을 가진 다각형이고, x-단조 다각형 P는 x-축에 수직인 모든 직선이 P와 많아야 두 번 교차하는 성질을 만족하는 다각형이다. 히스토그램 H의 테두리 선을 따라 반시계방향으로 움직이면, 꼭짓점에서 왼쪽 회전과 오른쪽 회전의 수열을 얻는다. 역으로, 꼭짓점에서의 회전들로 이루어진 수열이 히스토그램에 의해서 구현될 수 있다. 이 논문에서 우리는 주어진 회전 수열을 구현하는 히스토그램을 찾는 문제를 다룬다. 특별히 면적을 최소화하는 히스토그램과 구속 상자를 최소화하는 히스토그램을 찾을 것이다. 두 문제 모두 선형 시간 알고리즘들에 의해 풀리는 것을 보일 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제18권5호
• /
• pp.95-102
• /
• 2013

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

• 융합신호처리학회논문지
• /
• 제11권3호
• /
• pp.183-188
• /
• 2010

본 논문에서는 LoG scale-space를 이용한 그레이스케일 영상에서 연속패턴 라인 중심축 검출 기법을 제안한다. 제안된 기법은 LoG의 스케일 크기를 적응적으로 가변하여 라인 중심축을 검출하는 방법이다. 작은 스케일의 LoG 연산자는 라인의 에지점에서 영교차 특성이 나타나며, 영교차점을 중심으로 좌우에 +/- 극성을 가진 극점이 존재하게 된다. 즉 일정한 폭을 가지는 라인은 양쪽 가장자리에서 2개의 +극점을 가지게 된다. LoG의 확산동작을 반복함에 따라 스케일을 증가시키면 +극점은 라인 양쪽 에지영역에서 중심영역으로 이동하여 점진적으로 가까워져서 최종적으로 하나의 극점으로 중첩되어진다. 연속패턴 라인 중심축은 2개의 +극점이 중심영역에서 중첩되는 점이다. 제안하는 방법은 기존의 이진영상에서 적용되는 세선화 방법보다 강인하게 연속패턴 라인 중심축을 검출함을 확인하였다.

• 정보처리학회논문지B
• /
• 제9B권5호
• /
• pp.673-680
• /
• 2002

이 논문은 진화 프로그래밍과 개선된 역전파 알고리즘을 이용한 에지 검출 방법을 제안한다. 진화 프로그래밍은 알고리즘의 성능저하와 계산비용을 고려하여 교차 연산은 수행하지 않고, 선택연산자와 돌연변이 연산자를 사용한다. 개선된 역전파 알고리즘은 학습단계에서 연결강도를 변화시킬 때 이전학습단계의 연결강도를 보조적으로 활용하는 방법이다. 이 개선된 역전파 알고리즘은 학습률 $\alpha$를 작은값으로 설정하기 때문에 각 학습단계에서의 연결강도 변화량이 기존의 방법에 비해 상대적으로 줄어들게 되어 학습이 느려지는 문제점을 해결하였다. 실험결과 학습시간과 검출률에 있어서 GA-BP(GA : Genetic Algorithm BP : Back-Propagation)를 이용한 방법보다 제안한 EP-MBP(EP : Evolutionary Programming, MBP :Momentum Back-Propagation)를 이용하여 학습시킨 방법이 학습시간의 단축과 효율적인 에지 검출 결과를 얻을 수 있었다.

• 대한원격탐사학회지
• /
• 제34권5호
• /
• pp.777-786
• /
• 2018

GF(Guided Filtering)는 영상에 존재하는 에지 정보를 보존하면서 잡음을 효과적으로 제거하기 위한 대표적인 영상처리 기법이다. 본 연구에서는 GF를 이용하여 다시기 KOMPSAT-3 위성영상에 대한 무감독 변화 탐지 기법을 수행하고, 이에 대한 성능을 평가하고자 하였다. GF를 변화탐지에 활용하기 위하여, GF를 기반으로 교차융합영상을 생성하였으며, 생성된 교차융합영상에 CVA(Change Vector Analysis) 기법을 적용하여 변화 지역을 추정하고자 하였다. KOMPSAT-3 위성영상을 이용한 실험결과, 본 연구에서 제안한 기법이 기존의 영상융합 기법을 기반으로 하는 CVA 결과들과 비교하여 효과적으로 변화지역을 탐지하는 데에 활용할 수 있음을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 추계학술대회 논문집 전기물성,응용부문
• /
• pp.15-18
• /
• 2003

본 논문에서는 오손된 EPDM 배전용 현수애자에서 측정한 누설 전류의 파형을 분석하여 정확한 섬락 시기를 예측하기 위한 방법을 제안하였다. 이를 위하여 일정 시간 단위로 측정한 누설 전류들을 포락 한 후 레벨 교차율을 적용해 cdf 형태로 변환하였다. 획득된 cdf들은 서로 다른 기울기(각도)를 가지므로 애자의 섬락 시기를 예측하는데 유용하게 사용될 수 있다. 그러나 cdf들 간의 기울기 차는 매우 작아서 서로 구분되기 어려우므로 이를 해결하기 위하여 새로운 가중치를 정의하여 사용하였다. 실험 결과 제안한 방법은 배전용 현수애자의 섬락 시기를 적절히 예측할 수 있었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2009년도 춘계학술대회 논문집
• /
• pp.296-300
• /
• 2009

가상현실이나 인터넷 웹지도 서비스와 같이 3차원의 실세계를 시스템 상에 그대로 재현(reconstruction)하기 위해서는 정교하고 세밀한 3차원 도시모델이 필수적이다. 이러한 3차원 도시모델의 자동생성은 원격탐사 및 사진측량 분야에서 많은 연구가 수행되고 있다. 이러한 연구들은 다양한 센서 데이터와 기 구축되어 있는 GIS자료를 이용하여 건물, 도로, 지형 등의 도시모델을 자동으로 생성하고자 한다. 그러나 대부분의 연구에서 추출한 각 기본요소(primitives)-평면패치(planar patches), 에지(edges), 모서리(corners)에 대한 국부적인 정제(refinement)는 수행하였으나, 생성한 건물 모델에 대한 광역적인 조정을 통한 정규화에 대한 연구는 미비한 상태이다. 본 연구에서는 다양한 데이터로부터 생성된 B-rep (boundary representation) 형태의 건물 모델에 대하여 기하학적인 제약요소(constraints)를 이용한 정규화(regularization) 방법론을 제시하고자 한다. 제안하는 방법은 건물의 Domain Knowledge에 기반하여 도출한 건물을 구성하는 기본요소(primitives)간의 인접성, 직교성, 평행성, 교차성 등의 다양한 제약조건을 이용하여 광역적으로 조정한다. 시뮬레이션 데이터에 적용한 결과의 분석을 통해 제안된 정규화 방법을 통해 오차가 포함된 건물모델이 보다 정형화된 형태로 조정되었음을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.930-933
• /
• 2011

본 논문에서는 블록 기반 DCT (Discrete Cosine Transform)에 의한 압축 영상의 화질을 개선하기 위한 적응적 후처리 기법을 제안한다. 제안하는 알고리즘은 1차원의 비교적 간단한 디블록킹 필터(deblocking filter)와 2차원의 방향성 기반 화질 개선 필터를 연속적으로 적용하는 형태로 이루어져 있다. 먼저, 영상의 국부 통계적 특성에 따라 적응적인 임계값을 설정하여 1차원 디블록킹 필터를 적응적으로 적용한다. 1차원 필터링을 수행한 후 블록간의 연속성을 향상시켜 인지되는 화질을 향상시키기 위하여 업데이트 과정을 수행하게 된다. 이후, 실제 에지(edge) 및 텍스쳐(texture) 정보를 보존하면서 에지 주위의 링잉 현상(ringing effects) 및 블록의 교차점에 존재하는 불연속 현상을 제거하기 위하여 2차원 방향성 기반 화질 개선 필터를 적용한다. 실험 결과 제안한 알고리즘은 기존의 다양한 화질 개선을 위한 후처리 기법에 비해 높은 PSNR을 나타내면서 우수한 주관적 화질 결과를 보인다.

• 정보처리학회논문지B
• /
• 제18B권3호
• /
• pp.117-130
• /
• 2011

본 논문에서는 객체이동을 고려한 배경영상 생성과 사고 후보영역의 보존 및 검증하는 방법을 포함하는 개선된 교차로 교통사고 감지 방법을 제안한다. 교차로 내 신호등 주기를 이용한 교차로 사고감지 방법이 제안된 바 있는데 이는 사고 객체의 가려짐이 발생할 경우 사고를 감지하지 못하는 문제가 발생할 수 있다. 본 논문에서는 역원근변환을 수행하여 객체의 크기를 일정하게 하였으며, 환경잡음에 강건한 배경영상 생성, 객체의 이동정보를 이용한 사고 후보영역의 생성, 에지 정보를 이용한 사고 후보영역의 보존 및 삭제 방법 등을 제안한다. 제안한 알고리즘의 성능을 알아보기 위하여 교차로에 설치된 DVR을 통해 출퇴근 시간대의 영상, 야간 및 주간의 우천 시의 다양한 사고 영상, 조명 및 그림자의 환경적 잡음이 포함된 영상을 저장하여 실험하였다. 실험 결과 실험에 포함된 20건의 사고를 모두 감지하였으며 실제 사고 유효 획득률은 76.9%로 나타났다. 또한 검지영역의 면적에 따라 초당 10~14프레임의 처리속도를 나타내어 실시간 처리에 문제가 없을 것으로 판단된다.

• 대한기계학회논문집A
• /
• 제21권12호
• /
• pp.1984-1991
• /
• 1997

Recently burr technology is rising in the fields of the precision manufacturing and the high quality machining, deburring has treated as a difficult problem on going to the high efficiency, automation in the FMS. Removal of burr with various shapes, dimensions and properties couldn't be standardized and has depended on manual treatment. Especially, deburring for cross hole inside owing to passing through out perpendicular to a main hole is more difficult, the electrochemical method is proper as its solution at practical aspects. Burr elimination in the cross hole drilling of governor shaft used in the automobile engine so far has been worked by a manual post-processing by a skillful worker, which becomes a factor of productivity-down and cost-up so that improvement of machining process is needed. Therefore, for the high efficiency and automation of internal deburring in the cross hole, development of electrochemical deburring technology is needed. So, the new process in the burr treatment is supposed. In this study, characteristics of electrochemical deburring through experiments were identified and factors such as electrolytic gap and electorlytic fluid contributed to removal burr height were analyzed. Also, deburring efficiency and electrolytic performance for cross hole were examined according to electrolytic current and electrochemical deburring condition corresponding to acquired edge quality was found out.