• 한국멀티미디어학회논문지
• /
• 제13권8호
• /
• pp.1183-1193
• /
• 2010

피라미드 그래프는 병렬처리 분야에서 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 위상으로 잘 알려져 있다. 개선된 피라미드 그래프는 이러한 피라미드 그래프보다 성능을 향상시키기 위해 메쉬를 토러스로 대체시킨 구조를 말한다. 본 논문에서는 개선된 피라미드 그래프의 각 계층을 형성하고 있는 기반 부-그래프로서의 정방형 토러스 그래프의 간선들을 두 개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 토러스 그래프 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층에서 서로 인접하는지 아니면 공유하는 관계 인지에 따라 각각 NPC-간선과 SPC-간선이라 불리는 두 개의 서로 다른 부분집합으로 나누어 고려한다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 은닉시킴으로써 NPC-간선들에 대해서만 초점을 맞추도록 하기 위해 압축 그래프의 개념을 소개한다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 토러스 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3{\cdot}2^{2n-2}$임을 분석한다. 이 결과를 개선된 피라미드 그래프로 확장시킴으로써 개선된 n-차원 피라미드 그래프 내에서 헤밀톤 사이클에 포함할 수 있는 NPC-간선의 최대 개수는 $4^{n-1}$-2n+1 개임을 증명한다.

• 전자공학회논문지B
• /
• 제29B권10호
• /
• pp.78-89
• /
• 1992

In this paper, a multiresolution edge detction algorithm for speckle images is proposed. Due to the signal dependency of speckle images, the number of edge points detected depends on the local average intensity. Thus the edge detection method independent of the average intensity is required to detect properly real significant changes in an original signal. In the proposed method, candidate area is first selected based on the statistical propeties of speckle images,i.e., based on the busyness measure such as the CoV(coefficient of variation) and the difference between the real and theoretical CDF(cumulative density function). Then the real edges are extracted in a multiresolution environment. Computer simulation with test images shows that the proposed method reduces significantly false edges in relatively homogeneous areas while detects fine details properly.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
• /
• pp.156-160
• /
• 2005

We introduce a fully automatic clustering method to classier candidate paralog clusters from a set of protein sequences within one genome. A set of protein sequences is represented as a set of nodes, each represented by the amino acid sequence for a protein with the sequence similarities among them constituting a set of edges in a graph of protein relationships. We use graph-based clustering methods to identify structurally consistent sets of nodes which are strongly connected with each other. Our results are consistent with those from current leading systems such as COG/KOG and KEGG based on manual curation. All the results are viewable at http://www.cs.rutgers.edu/${\sim}$seabee.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• pp.41.1-41
• /
• 2002

This paper describes a robust landmark matching method to reduce ambiguity of candidate of landmark. General robot system acquires the candidate of landmark through vision sensor in outdoor environment. Our robot uses the omnidirectional vision system to get all around the view. Thus, the robot obtains more candidates of landmark than the conventional vision system. To obtain the candidates of landmark, robot uses the two types of feature. They are vertical edge and merged region of vertical edges. The former is to extract the vertical line of building, street lamp, etc. The latter is to reduce ambiguity of vertical edge in similar region. It is difficult to match the candidates of landmark...

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.709-713
• /
• 2005

고해상도의 항공영상으로부터 3차원 와이어프레임(wire-frame) 구성을 위한 새로운 선소 추출 알고리듬을 제안하였다. 본 연구의 목적은 기존의 방식들의 문제점인 라인 불일치 문제, 에지부분의 Blurring 문제 등을 고려하여 보다 정밀하고 효과적인 선소를 추출하는데 있다. 먼저 항공영상으로부터 에지맵을 추출한 후, 에지 점들의 체인 코드 추적을 수행하고 에지강도와 방향성분을 고려한 선소의 추출을 행하였다. 에지맵의 추출은 Smith가 제안한 SUSAN(Smallest Univalue Segment Assimilating Nucleus) 알고리듬을 이용하였다. 제안한 알고리듬은 다음의 4 단계로 구성된다. 에지 맵의 체인코드 추적 결과에 기반하여 비선소 후보점을 감소시키기 위한 수평/수직/대각 성분 제거, 인접점 제거, 각도 일치점 제거, 선소를 이루는 시작점 및 끝점 검출 등의 과정을 통하여 선소추출을 행하였다. 제안한 알고리듬과 기존의 Boldt 알고리듬을 비교한 결과 제안한 알고리듬이 건물을 이루고 있는 주요 선소를 더욱 충실히 찾아냈고 불필요한 선소는 적게 찾아냄을 확인하였다.

• 한국산학기술학회논문지
• /
• 제11권3호
• /
• pp.847-852
• /
• 2010

자연 영상 내에 포함된 텍스트는 영상의 다양하고 중요한 특징을 갖는다. 그러므로 텍스트를 검출하고 추출하여 인식하는 것이 중요한 연구대상으로 연구되고 있다. 최근 모바일 폰 카메라를 기반으로 다양한 분야에서 많은 응용 기술이 연구 개발되고 있다. 본 논문은 에지 및 연결요소를 이용한 장면 텍스트 검출 방법을 제안한다. 그레이스케일 영상으로부터 에지 성분 검출과 지역적 표준편차를 이용하여 텍스트 영역의 경계선을 검출하고, RGB 컬러공간의 유클리디안 거리를 기준으로 연결요소를 검출한다. 검출된 에지 및 연결요소를 레이블링하고 각각 영역의 외곽사각형을 구한다. 텍스트의 휴리스틱 이용하여 후보 텍스트를 추출한다. 후보 텍스트 영역을 병합하여 하나의 후보 텍스트 영역을 생성하고, 후보 텍스트의 지역적 인접성과 구조적 유사성으로 후보 텍스트를 검증함으로서 최종적인 텍스트 영역을 검출하였다. 실험결과 에지 및 컬러 연결요소 특징을 상호 보완함으로서 텍스트 영역의 검출률을 향상시켰다.

• 한국융합학회논문지
• /
• 제8권8호
• /
• pp.33-40
• /
• 2017

본 논문은 이미지에서 효과적인 문자검출을 위해 색상단순화 및 윤곽선에서의 패턴 분석을 통한 문자 검출방법을 제안한다. 윤곽선 기반방법을 사용하는 문자검출 알고리즘은 단순한 배경의 이미지에서는 우수한 성능을 보이지만, 복잡한 배경의 이미지에서는 성능이 떨어지는 단점이 있다. 따라서 제안하는 방법은 복잡한 배경에서의 비문자영역을 최소화하기 위해 이미지 단순화 및 패턴분석을 통한 문자 검출 알고리즘을 제안한다. 먼저 이미지에서의 문자영역 부분을 검출하기 위하여 전처리 과정으로 K-means 군집화를 사용하여 이미지의 색상을 단순화하고, 색상 단순화 과정에서의 물체의 경계의 흐릿해짐을 개선하기 위해 고주파통과필터를 통해 물체의 경계를 강화한다. 그 후 모폴로지 기법의 팽창과 침식의 차이를 이용하여 물체의 윤곽선을 검출하고, 획득한 영역의 윤곽선 부분의 정보(높이, 너비 면적)를 구한 후 패턴분석을 통해 조건을 줌으로써 문자 후보영역을 판별하여 문자가 아닌 불필요한 영역(그림, 배경)을 제거한다. 최종 결과로 라벨링을 통해 불필요한 영역이 제거된 결과를 보여준다.

• 한국산학기술학회논문지
• /
• 제17권5호
• /
• pp.339-345
• /
• 2016

웹 사이트나 블로그 등에 사진을 업로드 할 때 특정인의 초상권을 보호하기 위해 사람의 얼굴을 블러링하거나 타인에게 혐오감을 주지 않기 위해 혐오스러운 물건들을 모자이크 처리하는 경우가 많이 있다. 본 논문에서는 다양하게 입력되는 영상에서 일정한 영역들을 가리기 위해 사용한 격자형 모자이크 영역들을 에지 프로젝션을 기반으로 정확하게 검출하는 새로운 알고리즘을 제안한다. 제안된 알고리즘에서는 먼저 입력 영상으로부터 캐니 에지를 검출하고, 수평과 수직 에지 프로젝션을 이용해 모자이크의 후보 영역들을 검출한다. 그런 다음, 크기나 밀집도 등의 기하학적인 특징들을 사용해 모자이크의 후보 영역들을 효과적으로 필터링함으로써 최종적으로 실제 모자이크 영역들을 검출한다. 실험 결과에서는 제안된 알고리즘이 입력되는 다양한 영상으로부터 모자이크 블록에 해당하는 영역들을 기존의 다른 검출 방법에 비해 보다 정확하게 검출한다는 것을 보여준다. 본 논문에서 제안된 모자이크 검출 방법은 개인 정보 블로킹, 영상 복원 및 후처리 등과 같은 멀티미디어 콘텐츠와 관련된 여러 가지 실제 응용분야에서 매우 유용하게 활용될 것으로 기대한다.

• 한국컴퓨터정보학회논문지
• /
• 제20권9호
• /
• pp.31-37
• /
• 2015

Symmetry is easily found in animals and plants as well as in artificial structures. It is useful not only for human cognitive process but also for image understanding by computer. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, and analysis of medical images. The method used in this paper extracts edges, and the perpendicular bisector of any pair of selected edge points is considered to be a candidate axis of symmetry. The coefficients of the perpendicular bisectors are accumulated in the coefficient space. Axis of symmetry is determined to be the line for which the histogram has maximum value. This method shows good results, but the usefulness of the method is restricted because the amount of computation increases proportional to the square of the number of edges. In this paper, an acceleration method is proposed which performs $2^{2n}$ times faster than the original one. Experiment on 20 test images shows that the proposed method using level-3 image segmentation performs 63.9 times faster than the original method.

• 정보처리학회논문지B
• /
• 제15B권4호
• /
• pp.269-274
• /
• 2008

본 논문에서는 스테레오 영상(stereo image)을 이용하여 스네이크 기반 객체 추출 방법들이 강력한 외부 에너지(external energy)를 생성할 수 있도록 새로운 스테레오 일치화 방법을 제안한다. 제안하는 방법의 첫 번째 단계로 한 쌍의 스테레오 영상에서 다중 레벨 에지 지도를 만들고 상관관계를 파악하여 에지 기반의 변위 지도(disparity map)를 만든다. 이때 비슷한 세기를 가진 에지를 정합(matching)에 이용한다. 이 후 영상 내에서 추출하고자 하는 객체의 에지 지도를 얻기 위하여 다음의 과정을 거친다. 왼쪽 영상에서의 관심 영역의 에지 패턴을 얻고 다시 오른쪽에서도 똑같이 패턴을 얻어낸 후 두 패턴을 정합하여 객체의 변위(disparity)를 얻어낸다. 이렇게 얻어진 에지 지도를 이용하여 스네이크에서 사용될 외부 에너지를 만든다. 제안하는 방법을 이용하여 두 종류의 스네이크 모델에서 테스트를 한 결과 기존의 방법에 비해 더 나은 결과를 얻게 되었다.