• Title, Summary, Keyword: 외곽선

Search Result 307, Processing Time 0.038 seconds

Image Edge Detection Technique for Pathological Information System (병리 정보 시스템을 위한 이미지 외곽선 추출 기법 연구)

  • Xiao, Xie;Oh, Sangyoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.10
    • /
    • pp.489-496
    • /
    • 2016
  • Thousands of pathological images are produced daily per hospital and they are stored and managed by a pathology information system (PIS). Since image edge detection is one of fundamental analysis tools for pathological images, many researches are targeted to improve accuracy and performance of image edge detection algorithm of HIS. In this paper, we propose a novel image edge detection method. It is based on Canny algorithm with adaptive threshold configuration. It also uses a dividing ruler to configure the two threshold instead of whole image to improve the detection ratio of ruler itself. To verify the effectiveness of our proposed method, we conducted empirical experiments with real pathological images(randomly selected image group, image group that was unable to detect by conventional methods, and added noise image group). The results shows that our proposed method outperforms and better detects compare to the conventional method.

Automatic Face Tracking based on Active Contour Model using Two-Level Composite Gradient Map (두 단계 합성 기울기 맵을 이용한 활성 외곽선 모델 기반 자동 얼굴 추적)

  • Kim, Soo-Kyung;Jang, Yo-Jin;Hong, Helen
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.11
    • /
    • pp.901-911
    • /
    • 2009
  • In this paper, we propose a construction technique of two-level composite gradient map to automatically track a face with large movement in successive frames. Our method is composed of three main steps. First, the gradient maps with two-level resolution are generated for fast convergence of active contour. Second, to recognize the variations of face between successive frames and remove the neighbor background, weighted composite gradient map is generated by combining the composite gradient map and difference mask of previous and current frames. Third, to prevent active contour from converging local minima, the energy slope is generated by using closing operation. In addition, the fast closing operation is proposed to accelerate the processing time of closing operation. For performance evaluation, we compare our method with previous active contour model-based face tracking methods using a visual inspection, robustness test and processing time. Experimental results show that our method can effectively track the face with large movement and robustly converge to the optimal position even in frames with complicated background.

Indoor 3D Modeling Approach based on Terrestrial LiDAR (지상라이다기반 실내 3차원 모델 구축 방안)

  • Hong, Sungchul;Park, Il-Suk;Heo, Joon;Choi, Hyunsang
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.5D
    • /
    • pp.527-532
    • /
    • 2012
  • Terrestrial LiDAR emerges as a main mapping technology for indoor 3D cadastre, cultural heritage conservation and, building management in that it provides fast, accurate, and reliable 3D data. In this paper, a new 3D modeling method consisting of segmentation stage and outline extraction stage is proposed to develop indoor 3D model from the terrestrial LiDAR. In the segmentation process, RANSAC and a refinement grid is used to identify points that belong to identical planar planes. In the outline tracing process, a tracing grid and a data conversion method are used to extract outlines of indoor 3D models. However, despite of an improvement of productivity, the proposed approach requires an optimization process to adjust parameters such as a threshold of the RANSAC and sizes of the refinement and outline extraction grids. Furthermore, it is required to model curvilinear and rounded shape of the indoor structures.

A Stroke Matching Method for the Off-line Recognition of Handprinted Hanguls (필기체 한글의 오프라인 인식을 위한 획 정합 방법)

  • Kim, Ki-Cheol;Lee, Seong-Whan
    • Annual Conference on Human and Language Technology
    • /
    • /
    • pp.225-235
    • /
    • 1992
  • 본 논문은 오프라인 필기체 한글 인식에 관한 연구로서, 입력 문자 영상에 대한 위치 정규화, 외곽선 추적 및 세선화의 전처리 과정을 거쳐 외곽선의 방향 성분 분포, 세선화한 결과의 방향 성분 분포, 구조적 특징점 분포 등의 특징을 추출한 다음, 획을 추출하여 획의 방향과 길이에 대한중점 분포 특징으로 정합하는 필기 한글의 인식을 위한 획 정합 방법을 제안하였다. 인식 시간의 단축을 위해 먼저 외곽선의 방향성분분포를 이용하여 대분류하였으며, 한글 사용 빈도수 상위 520자로 구성되는 필기 데이타에 대한 실험 결과, 평균 91%의 인식률과 평균 0.46초의 문자당 인식 시간을 보임으로써 제안된 획 정합 방법이 입력 문자의 잡영이나 획의 기울기에 대한 변형을 효과적으로 흡수할 수 있음을 알 수 있었다.

  • PDF

East Reconstruction of 3D Human Model from Contour Lines (외곽선을 이용한 고속 3차원 인체모델 재구성)

  • Shin Byeong-Seok;Roh Sung;Jung Hoe-Sang;Chung Min Suk;Lee Yong Sook
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.6
    • /
    • pp.537-543
    • /
    • 2004
  • In order to create three-dimensional model for human body, a method that reconstructs geometric models from contour lines on cross-section images is commonly used. We can get a set of contour lines by acquiring CT or MR images and segmenting anatomical structures. Previously proposed method divides entire contour line into simply matched regions and clefts. Since long processing time is required for reconstructing cleft regions, its performance might be degraded when manipulating complex data such as cross-sections for human body. In this paper, we propose a fast reconstruction method. It generates a triangle strip with single tiling operation for simple region that does not contain branch structures. If there exist branches in contour lines, it partitions the contour line into several sub-contours by considering the number of vertices and their spatial distribution. We implemented an automatic surface reconstruction system by using our method which reconstructs three-dimensional models for anatomical structures.

A Study on a Stable Tracking System with Pan/Tilt Camera (Pan/Tilt 카메라를 이용한 객체추적을 위한 안정적 시스템 개발에 관한 연구)

  • Han, Seung Il;Park, Su-Min;Park, Sung Wook;Lee, Suk-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.365-368
    • /
    • 2011
  • 본 논문은 계속적으로 움직이는 Pan & Tilt 카메라를 가지고 객체를 안정적으로 추적하기 위해 Level Set 알고리즘과 Pan & Tilt 카메라간의 상호 유동적인 시스템을 설계하는 방법에 대하여 기술하고 있다. 특정객체를 Pan & Tilt 카메라로 계속적으로 추적하고자 할 때는 안정적인 배경영상을 얻을 수 없기 때문에 MOG 와 같은 통계적인 추적알고리즘을 쓰는 것이 불가능해진다. 본 논문에서는 배경 영상이 계속적으로 변하기 때문에 고정된 배경 영상을 가질 수 없는 문제와 이로 인해 객체의 영역을 잘 추출할 수 없다는 한계를 극복하기 위해 Level Set 에 기반한 외곽선 추적 방법을 이용한다. 이 방법은 단지 차영상만을 가지고도 어느 정도 객체의 영역을 추출할 수 있는 방법이다. Level Set 방법은 높은 복잡도를 가지기 때문에 실시간 계산이 빠른 외곽선 추적 방법을 이용하였으며, 이를 통해 실시간 영상에 대한 외곽선 추적을 가능하게 하였다. 그리고 Level Set 기반 외곽선 추출 방법에 의해 객체의 중심점을 구하는 알고리즘과 Pan & Tilt 카메라에 의해 객체를 추적하는 알고리즘 간에 유동적인 연결을 하였다.

  • PDF

Intermediate Font Generation based on Shape Analysis of Hangul Glyph (한글 글립의 조형적 분석에 기반한 중간 폰트 생성)

  • Koo, Sang-Ok;Jung, Soon-Ki
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.311-325
    • /
    • 2009
  • This paper presents a method for analyzing Hangul glyphs with their outline fonts and obtaining intermediate fonts with two different fonts. The glyphs are represented and analyzed hierarchically such as characters, components(letters) and strokes. With the analysis results, we obtain several intermediate glyphs by morphing two different glyphs of same character. For a natural glyph contour morphing, we employ the curve morphing algorithm by weighted mean of strings. In addition, we provide four operations for transformation of glyphs with different topology. As a result, it is illustrated that the proposed Hangul glyphs morphing scheme is useful for new font generation from any exist fonts or handwritings.

Proposal of the Building Outline Simplification Algorithm Considering the Building up of the digital map (수치지도 작성을 고려한 건물외곽선 단순화기법 제안)

  • Park, Woo-Jin;Park, Seung-Yong;Jo, Seong-Hwan;Yu, Ki-Yun
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • /
    • pp.264-265
    • /
    • 2008
  • 본 연구에서는 건물공사에 사용되는 CAD 도면자료를 공간데이터로 변환하기 위한 과정의 일환으로 수치지도 작성내규에 근거한 선형단순화 기법을 제안하였다. 이 기법은 외곽선의 절점들이 수치지도 작성내규의 곡선데이터 점간거리 규정에 만족할 때까지 반복적으로 절점의 구간을 늘려나가는 방식이다. 제안된 기법의 단순화효과를 비교하기 위하여 Douglas-Peucker 알고리듬 등 가장 흔히 사용되는 4개의 선형 단순화기법을 동일한 건물 외곽선에 적용하여 수치지도작성 내규 만족도, 절점수, 선길이, 면적에 대해 비교, 분석하였다. 분석결과 제안된 알고리듬의 경우 수치지도 내규 만족도 면에서 100%에 가까운 만족도를 보였으며 절점수를 효율적으로 줄이면서, 선길이, 면적의 측면에서도 다른 알고리듬들에 비해 거의 손실이 발생하지 않아 추후 건설도면의 변환에 유용하게 사용될 가능성이 높을 것으로 판단된다.

  • PDF

Extraction of 3D Building Information using Shadow and Vertical Lines Analysis of Building from a Single Satellite Image (단일 고해상도 위성영상으로부터 건물의 그림자와 연직선 분석을 통한 3차원 건물정보 추출)

  • Lee Tae-Yoon;Kim Tae-Jung;Lim Young-Jae
    • Proceedings of the KSRS Conference
    • /
    • /
    • pp.24-27
    • /
    • 2006
  • 항공사진이나 고해상도 위성영상으로부터 건물의 정보를 추출하기 위한 많은 연구들이 이전부터 수행되어 왔다. 많은 연구들은 스테레오 영상을 이용하여 DEM을 생성하고 이로부터 3차원 건물 정보를 추출하였다 본 연구에서는 단일 위성영상만을 이용하여 3차원 건물 정보를 추출하는 알고리즘을 제안한다. 제안된 방식은 가상의 그림자를 영상에 투영시키고, 투영된 그림자와 영상 위에 나타난 실제 건물의 그림자가 일치했을 때, 건물의 높이를 결정한다 결정된 건물 높이를 이용하여 연직선을 생성시키고, 이 연직선을 따라서 건물의 지붕 외곽선을 이동시키면, 이동된 지붕 외곽선은 건물의 바닥 외곽선이 된다. 이를 통해서 건물의 높이와 위치 정보를 취득할 수 있다. 건물이 밀집한 지역에서는 지표면에 나타난 건물의 그림자가 다른 건물에 가려지는 경우가 많다 이러한 경우를 고려하여 제안된 알고리즘은 지표면 위에 나타난 그림자를 이용한 방법과 그림자를 가린 건물 정면에 나타난 그림자를 이용한 방법을 사용한다. 알고리즘의 검증을 위해서 본 연구에서는 스테레오 영상에서 추출한 건물의 높이와 본 연구에서 제안한 알고리즘으로 추출한 건물의 높이를 비교하였다. 두 방법에 대해서 각각 30개의 건물 높이를 비교한 결과 RMSE는 약 1.5 m로 나타났다.

  • PDF