• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• pp.822-827
• /
• 2003

Topological maps have drawn more attention recently because they are compact, provide natural interfaces, and are applicable to path planning easily. To build a topological map incrementally, Voronoi diagram was used by many researchers. The Voronoi diagram, however, has difficulty in applying to arbitrarily shaped objects and needs long computation time. In this paper, we present a new method for global topological map from the local topological maps incrementally. The local topological maps are created through a thinning algorithm from a local grid map, which is built based on the sensor information at the current robot position. A thinning method requires simpler computation than the Voronoi diagram. Localization based on the topological map is usually difficult, but additional nodes created by the thinning method can improve localization performance. A series of experiments have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can create satisfactory topological maps.

• Nuclear Engineering and Technology
• /
• 제40권7호
• /
• pp.607-614
• /
• 2008

Since pipes with wall-thinning defects can collapse at fluid pressure that are lower than expected, the collapse moment of wall-thinned pipes should be determined accurately for the safety of nuclear power plants. Wall-thinning defects, which are mostly found in pipe bends and elbows, are mainly caused by flow-accelerated corrosion. This lowers the failure pressure, load-carrying capacity, deformation ability, and fatigue resistance of pipe bends and elbows. This paper offers a support vector regression (SVR) model further enhanced with a fuzzy algorithm for calculation of the collapse moment and for evaluating the integrity of wall-thinned piping systems. The fuzzy support vector regression (FSVR) model is applied to numerical data obtained from finite element analyses of piping systems with wall-thinning defects. In this paper, three FSVR models are developed, respectively, for three data sets divided into extrados, intrados, and crown defects corresponding to three different defect locations. It is known that FSVR models are sufficiently accurate for an integrity evaluation of piping systems from laser or ultrasonic measurements of wall-thinning defects.

• 정보처리학회논문지B
• /
• 제8B권6호
• /
• pp.651-656
• /
• 2001

본 논문은 기존의 신경망을 이용한 세선화 방법 중에서 자기 구성 그래프(Self-Organized Graph：SOG) 세선화 기법의 우수한 세선화 결과를 유지하면서, 수행 속도를 향상시키기 위하여 Kohonen Features Map의 새로운 점증 기법을 변형된 SOG에 적용한 개선된 SOG(Improved SOG：$SOG^*$) 세선화 기법을 제안한다. 실험 결과로써 숫자와 문자 모두 기존의 SOG와 같은 우수한 세선화 결과를 나타내며, O((logM)3)의 시간 복잡도를 가지는 속도 향상을 이루었다. 따라서 본 논문에서 제안한 방법은 숫자 또는 문자 인식에 있어 특징 추출의 빠른 전처리 과정으로 사용할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 하계종합학술대회논문집
• /
• pp.745-748
• /
• 1998

Recently, image and voice processing part is using wavelet transform. We propose thining algorithm using wavelet tranform. Wavelet transform consists of low frequency and high frequency in the spatial and frequency domain. After the wavelet decomposition, more than 90 percents of energy are contained in lowest frequency band. Therefor, for images with large difference of gray value between foreground and background like character images, we can more accurately in the lowest frequency band. Lowest frequency band has wavelet transform significant coefficient(WTS) that is required for the thinning algorithm we proposed Paper [3][5][7][8] can not separate consonants and vowels of korean characters. Becuase korean characters have structural feature. This paper can separate consonants and vowels. Simulation executed low frequency image and data compression can reduce 1/4$^{n}$ with level n. we can redcue time complexity 3/8.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.493-496
• /
• 2010

본 논문에서는 32비트 명령어축약 형 마이크로프로세서를 적용하는 지문인식시스템에서 알고리즘 처리시간의 40%를 점유하는 세선화 단계를 위한 효율적인 하드웨어 구조를 제안하였다. 세선화는 특정 사이즈의 윈도우 마스크를 적용하여 같은 연산을 반복적으로 처리하는 점에 착안하여 이를 소규모의 하드웨어에서 처리함으로써 고성능 마이크로프로세서의 연산부담을 덜고 처리속도 향상을 얻을 수 있다. 본 연구에서는 HDL을 이용하여 RTL 수준으로 설계한 뒤 시뮬레이션 결과와 기존의 알고리즘 처리결과를 비교하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.1101-1104
• /
• 1999

This paper performed a comparative study on contour tracing based thinning algorithms. These algorithms are widely used for extracting skeleton due to its superiority to other techniques in processing speed to perform comparison. We selected general eight images consisted of fingerprints, characters, and figures. According to experimental results, we compared each algorithm in performance and ability made skeleton.

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

본 논문에서는 검출된 정맥 패턴을 세선화하는데 있어 보다 개선된 방법을 제안한다. 근적외선을 사용하여 촬영한 정맥 이미지를 수직 또는 수평방향으로 슬라이싱하고 각 슬라이스 이미지의 평균 밝기 값을 구한다. 이를 곡률 값으로 변환하여 정맥 후보 구역을 찾고 정맥 후보 지역을 재검색하여 중복 검출된 지점에서 정맥 패턴을 검출한다. 이렇게 찾은 정맥 패턴들은 패턴 지점을 연결하는 과정을 위하여 거리(Distance), 각도(Angle), 밝기(Luminosity)의 유사성을 서로 검증하여 연결하는 DAL 세선화 방법을 제안한다. 제안한 개선된 세선화 방법은 이전의 거리만을 고려한 세선화 방법보다 정맥 후보 구역에서 실제 정맥 패턴을 보다 정확하게 연결하는데 도움을 준다.

• 정보처리학회논문지B
• /
• 제11B권1호
• /
• pp.7-12
• /
• 2004

이 논문에서는 음선 추적을 이용한 세선화 보정 및 의사 특징 점 제거에 관하여 연구하였다. 세선화 보정 과정은 첫째로, 교차수가 6인 픽셀 중에서 8-이웃 연결합이 3이 아닌 경우 불필요한 픽셀을 삭제하고 둘째로, 교차수가 6인 픽셀의 주위 8픽셀 중에서 융선에 해당하는 픽셀과 교파수가 2인 픽셀을 시작 픽셀로 하여 융선을 추적하면서 제거할 픽셀이 없을 때까지 반복하여 처리한다. 세선화 보정이 끝나면 교차 수와 8-이웃 연결합을 이용하여 후보 특징 점을 추출하였다. 추출된 후보 특징 점 중에서 의사 특징 점 제거 알고리즘을 이용하여 실제 특징 점을 재 추출하였다. 제안 방법의 성능 평가를 위하여 기존 방법과 비교하였으며, 실험결과 제안방법이 세선화정도가 우수하고 많은 의사 특징 점들이 제거되었음을 알 수 있었다.

• 대한전자공학회논문지
• /
• 제14권5호
• /
• pp.15-21
• /
• 1977

본 논문은 Syntactic법에 의한 한글의 인식 algorithm에 대하여 논한 것으로 인식절차는 크게 나누어 전처리, graph화, 분할의 3단계로 구성되어 있다. 전처리과정에서는 Hilditch의 thinning algorithm을 이용하여 입력문자의 골격패턴을 얻었다. graph화 단계에서는 세선화패턴으로 부터 4종류의 특징점을 추출하여 입력패턴을 기본패턴의 구성관계로 나타냈다. 분할단에서는 tree문법에 의한 패턴해석을 수행, 입력패턴을 구성하는 각 자모를 순차적으로 추출하였다. 본 algorithm의 효용성을 검토하기 위하여 전자계산기를 이용, 511자의 인쇄체 한글에 대하여 인식실험을 행하였다. 그 결과 약 90%의 정인식율을 얻었다.

• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1652-1663
• /
• 1997

본 논문에서는 세선화된 결과로부터 다중 활자체에 적용 가능한 한글과 영어를 구별하는 알고리즘을 제안한다. 제안된 알고리즘에서는 각 글자의 연결요소의 개수를 가지고 한글과 영어를 구별하였으며, 연결요소의 개수만으로는 구별이 되지 않을 경우에는 한굴에 존재하는 모음을 이용하여 이들을 구별하였다. 가장 널리 사용되는 세가지의 활자체에 대해 21,150 자를 실험한 결과 99.82%의 구별율을 얻었다.