• Journal of Korea Multimedia Society
• /
• v.13 no.10
• /
• pp.1463-1473
• /
• 2010

In this paper, we propose a modified watershed algorithm to extract more correct edge and reduce processing time. Two new algorithms are proposed in this paper. The first one is applying two conventional watershed expansion methods known as rainfall and immersion simulation jointly. We analyze the advantage and problem of each simulation and then propose a new expansion method that keeps the advantage and removes the problem in order to extract more correct edge and reduce processing time. The second is a new priority decision algorithm to obtain more correct edge of a region. Some zero-crossing points of gradient are expected to be edge of a region but the conventional method has a limitation that it cannot extract those points as edge. Therefore we propose a new priority decision algorithm for watershed in order to get more correct edge. We compare the proposed method with the conventional method through experiments and prove that the proposed method can extract more correct edge of region.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.204-207
• /
• 2011

본 논문에서는 경추 초음파 DICOM 영상에서 개선된 퍼지 시그마 기법을 이용하여 경부심굴곡근을 추출하고 두께를 측정하는 방법을 제안한다. 제안된 방법은 ROI 영역에서 Ends-In Search Stretching을 적용하여 명암 대비를 강조한다. Stretching된 ROI 영역에서 평균 이진화를 적용한 후, Blob 알고리즘을 적용하여 흉쇄유돌근과 경부심굴곡근의 후보 영역을 추출한다. 추출된 경부심굴곡근 후보 영역에서 경추의 위치 정보를 이용하여, 경추의 경계 영역을 검출한 후, Cubic Spline 보간법 알고리즘을 적용하여 스플라인 곡선을 추출한다. 스플라인 곡선 영상에서 상/하 탐색 알고리즘을 적용하여, 최대/최소 범위 영역을 설정한다. Stretching된 ROI 영역에서 최대/최소 범위에 해당하는 영역에 대해 개선된 퍼지 시그마 이진화를 적용한다. 적용된 영역을 Blob 알고리즘을 이용하여 잡음을 제거하고 Morphology 알고리즘을 이용하여 초음파 영상의 첫 번째 경추 기준점의 좌표 정보를 추출한다. 경추 기준점을 기준으로 두께 측정에 필요한 경부심굴곡근 후보 영역을 추출하고 개선된 퍼지 시그마 이진화 알고리즘을 적용한다. 개선된 퍼지 시그마 이진화 알고리즘이 적용된 영상에서 근막의 위치 정보를 이용하여 경부심굴곡근상단 경계선을 추출한다. 추출된 각 경추 객체에 DDA(Digital Differential Analyzer) 알고리즘과 Cubic Spline 보간법 알고리즘을 적용하여 경부심굴곡근의 하단 경계선을 추출한다. 추출된 경부심 굴곡근의 상/하단 경계선의 위치 정보를 이용하여, 측정에 필요한 경부심굴곡근을 추출한다. 제안된 방법을 경추 초음파 영상에 적용하여 경부심굴곡근을 추출한 결과, 기존의 경부심굴곡근추출 방법보다 효율적으로 경부심굴곡근을 추출하는 것을 확인할 수 있었다.

• The Journal of the Korea Contents Association
• /
• v.14 no.5
• /
• pp.425-435
• /
• 2014

The research for extracting man-made features such as building and road from the aerial photograph or satellite imagery has been performed actively. As lately the resolution of digital aerial photographs was improved, unwanted features(noise) would be often detected. An edge detection algorithm is developed to make up for such a noise problem, make boundaries of wanted objects clear and extract only needed features. The algorithm developed in this research performs separating RGB channels, differencing between channels, transforming in to binary images, excluding noises and restoring shapes, and edge extraction in order. The images to be used for edge detection are prepared through bundle adjustment, DTM extraction, orthorectification and mosaicking. The roof edges of small building on preprocessed digital aerial orthophotos were extracted using the algorithm developed in this study. The validity of the algorithms was proved by comparing edge results of small building extracted in this study with those of conventional methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1453-1456
• /
• 2011

타일로 분할된 항공 라이다 데이터로 부터 데이터마이닝 기법을 이용한 지표면 분류 결과에 따라 건물을 포함하는 타일에 대해 적용할 건물영역 추출 기법을 제안한다. 본 기법은 재귀적 경계점 추출 알고리즘과 경계점 연결을 통해 경계선을 형성하고 경계선을 타일의 외벽과 연결해 건물영역의 외곽을 추출한다. 제안된 기법으로 추출된 건물 영역을 실제 항공사진과 비교하여 제시하고 재귀적 경계점 추출 알고리즘의 실행시간을 단축시키기 위해 사용된 지형정보 인덱스의 실행시간 단축 효과 분석이 제시된다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.30 no.3
• /
• pp.305-312
• /
• 2012

This paper aims at improving the accuracy and computational efficiency in reconstructing building boundaries from airborne Lidar points. We proposed an adaptive convex hull algorithm, which is a modified version of local convex hull algorithm in three ways. The candidate points for boundary are first selected to improve efficiency depending on their local density. Second, a searching-space is adjusted adaptively, based on raw data structure, to extract boundary points more robustly. Third, distance between two points and their IDs are utilized in detecting the seed points of inner boundary to distinguish between inner yards and inner holes due to errors or occlusions. The practicability of the approach were evaluated on two urban areas where various buildings exist. The proposed method showed less shape-dissimilarity(8.5%) and proved to be two times more efficient than the other method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.171-174
• /
• 2010

본 논문에서는 렌즈의 흠집을 추출할 수 있는 퍼지 기법을 이용한 렌즈 흠집 검출 방법을 제안한다. 제안된 방법은 렌즈 영상을 그레이 영상으로 변환한 후, 캐니 마스크를 이용하여 렌즈의 경계선을 추출한다. 추출된 렌즈의 경계선에 대해 평균 이진화와 모폴로지를 이용하여 렌즈 경계선을 보정한다. 렌즈 경계선이 보정된 영상에서 Seed Fill 알고리즘을 적용하여 렌즈의 내부 영역만을 추출한다. 추출된 렌즈의 내부 영역에 해당하는 원 영상에서 소벨 마스크를 적용하여 렌즈 내부 영역의 에지를 추출한다. 렌즈 내부 영역에서 추출된 에지 객체들의 정보를 이용하여 흠집과 비흠집을 분류하는 퍼지 기법을 적용하여 흠집 영역을 추출한다. 본 논문에서 제안된 렌즈의 흠집 검출 방법의 성능을 평가하기 위해 CHEMI, MID, HL, HM 시력 보정용 렌즈를 대상으로 실험한 결과, 제안된 방법이 흠집을 효과적으로 검출하는 것을 확인하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.2
• /
• pp.137-146
• /
• 1990

A series of images whose sized and resolutions differ by a constant factor are called an image pyramid. Because the images at high levels are small, large object can be detected on high levels of the pyramid at low cost, But in this way, the boundaries of objects are not accurately localized. Therefore the pyramid algorithms extracte the objects by segmentation the constructed image using bottom-up method and description it in an original resolution using inverse bottom-up method. In this paper, we can project an object down to the next lower level of the pyramid and apply to the boundary adjustment algorithm at that level to localize it more precisely. We repeat the process at successively lower levels. In this paper, we present a method of boundary adjustment using an image pyramid to obtain optimal boundary. The performance of the proposed algorithm is compared to those of the conventional method in term of subjective quality of object boundary.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.357-359
• /
• 2000

음소 단위로 구축된 음성 데이터는 음성인식, 합성 및 분석 등의 분야에서 매우 중요하다. 일반적으로 음소는 유성음과 무성음으로 구분되어 진다. 이러한 유성음과 무성음은 많은 특징적 차이가 있지만, 기존의 음소 경계추출 알고리즘은 이를 고려하지 않고 시간 축을 기준으로 이전 프레임과 매개변수 (스펙트럼) 비교만을 통하여 음소의 경계를 결정한다. 본 논문에서는 음소 경계 추출을 위하여 유성음과 무성음의 특징적 차이를 고려한 블록기반의 Branch 알고리즘을 설계하였다. Branch 알고리즘을 사용하기 위한 스펙트럼 비교 방법은 MFCC(Mel-Frequency Cepstrum Coefficient)를 기반으로 한 거리 측정법을 사용하였고, 유성음과 무성음의 구분은 포만트 주파수를 이용하였다. 실험 결과 3~4음절 고립단어를 대상으로 약 78%의 정확도를 얻을수 있었다.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.337-340
• /
• 2000

비디오객체 추출 기법은 MPEG-4 및 MPEG-7의 응용을 목표로 최근 활발하게 연구되고 있다. 이들 연구는 객체 추출의 전체적인 구조와 정확한 윤곽선 검출 알고리즘의 개발에 초점을 맞추고 있으며 제한적인 조건하에서 만족할 만한 성능을 내고 있다 그러나, 카메라 움직임, 객체의 빠른 움직임, 비강체 운동 등 보다 일반적인 상황에서는 객체 추출의 안정성이 떨어진다. 본 논문에서는 객체 추출의 안정성을 높이기 위해 칼라, 움직임 정보 등의 특징정보(feature)가 균일한 영역으로 사전분할하고, 분할된 균일영역을 추적하는 알고리즘을 제안한다. 추적된 균일 영역간의 경계는 각 영역의 통계적 분포와 영역경계의 윤곽선으로 정의된 에너지를 레벨셑 방법으로 최소화함으로 조정된다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.39 no.3
• /
• pp.44-52
• /
• 2002

In this paper, we present an analytical method for decision boundary feature extraction for neural networks. It has been shown that all the features necessary to achieve the same classification accuracy xxxas in the original space can be obtained from the vectors normal to decision boundaries. However, the vector normal to the decision boundary of a neural network has been calculated numerically using a gradient approximation. This process is time-consuming and the normal vector may be inaccurately estimated. In this paper, we propose a method to improve the performance of the previous decision boundary feature extraction for neural networks by accurately calculating the normal vector When the normal vectors are computed analytically, it is possible to reduce the processing time significantly and improve the performance of the previous implementation that employs numerical approximation.