• Title/Summary/Keyword: 경계추출 알고리즘

Search Result 250, Processing Time 0.026 seconds

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.

An Automatic Segmentation Method for Video Object Plane Generation (비디오 객체 생성을 위한 자동 영상 분할 방법)

  • 최재각;김문철;이명호;안치득;김성대
    • Journal of Broadcast Engineering
    • /
    • v.2 no.2
    • /
    • pp.146-155
    • /
    • 1997
  • The new video coding standard Iv1PEG-4 is enabling content-based functionalities. It requires a prior decomposition of sequences into video object planes (VOP's) so that each VOP represents moving objets. This paper addresses an image segmentation method for separating moving objects from still background (non-moving area) in video sequences using a statistical hypothesis test. In the proposed method. three consecutive image frames are exploited and a hypothesis testing is performed by comparing two means from two consecutive difference images. which results in a T-test. This hypothesis test yields a change detection mask that indicates moving areas (foreground) and non-moving areas (background), Moreover. an effective method for extracting

  • PDF

Image Filter Using Fuzzy Logic (퍼지 논리를 이용한 영상 필터)

  • Jang, Dea-Sung;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.373-376
    • /
    • 2009
  • 영상처리 기술은 인간의 시각에 기반을 둔 영상정보와 관련된 분야에서 중요한 기반 기술로써 현재 여러 분야에서 연구가 활발하게 진행 중이다. 여러 응용 분야에서 사용되는 영상처리의 세부 기술범위는 영상 변환, 영상 개선, 영상 복원, 영상 압축등과 같이 다양하며, 이런 영상처리 기술의 중요한 연구 목표 중의 하나는 정확한 정보 추출을 위한 영상정보의 개선에 있다. 영상정보의 개선은 영상의 해석과 인식을 위한 기본적인 과제이며, 영상에서 나타날 수 있는 잡음을 제거하는 영상처리 기술이 영상정보 개선의 한 분야라고 할 수 있다. 영상정보 개선을 위한 기존의 필터링 알고리즘은 잡음제거율이 높은 만큼 경계선의 보존이 어렵다는 단점이 있으며, 이를 보완하기 위해 다른 영상처리 알고리즘을 함께 응용하여 처리함으로써 처리시간이 증가되고 원 영상의 중요한 정보를 훼손할 가능성이 존재한다. 따라서 본 논문에서는 기존의 필터링 알고리즘의 문제점을 개선하는 동시에 잡음 제거율을 높일 수 있는 Fuzzy Mask Filter 알고리즘을 제안한다. Fuzzy Mask Filter 알고리즘은 마스크에서 얻은 정보를 Fuzzy Logic에 적용하여 임계값을 구하며, 구해진 임계값을 기준으로 출력영상의 화소값을 결정하는 알고리즘이다. 본 논문에서 제안한 알고리즘의 효율성을 검증하기 위해 Impulse 잡음과 Salt pepper 잡음을 임의로 생성하여 기존의 알고리즘과 비교한 결과, 제안된 방법이 잡음 영상에 존재하는 픽셀 정보를 훼손하지 않고 잡음을 효과적으로 제거한 것을 확인할 수 있었다.

  • PDF

Segmentation of Medical Images Using Active Contour Models and Genetic Alogorithms (Active Contour Model과 유전 알고리즘을 이용한 의료 영상 분할)

  • 이성기
    • Journal of Biomedical Engineering Research
    • /
    • v.21 no.5
    • /
    • pp.457-467
    • /
    • 2000
  • In this paper, we propose the method to extract the anatomical objects in medical images using active contour models and genetic algorithms. The performance of active contour models is mostly decided by the optimization of active contour model's energy. So, we propose to use genetic algorithms to optimize the energy of active contour models. We experimented our proposed method on the femoral head medical images and proved that our method provides very acceptable results from any initialization of active contour models.

  • PDF

Intelligent Immigration Control System by Using Passport Recognition and Face Verification (여권 인식과 얼굴 인증을 이용한 지능형 출입국 관리 시스템)

  • 주영호;김도현;김광백
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.400-406
    • /
    • 2004
  • 본 논문에서는 출입국자 관리의 효율성과 체계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하고 위조 여권을 판별할 수 있는 지능형 여권 인식 및 얼굴 인증 시스템을 제안하였다. 제안된 지능형 여권 인식 시스템은 여권 영상에서 경계선 검출 및 수평 최소값 필터 등을 적용하여 코드의 문자열 영역을 추출하고 기울어진 각도를 보정하였다. 검출된 코드 문자열의 인식을 위해 새로운 ART 알고리즘을 제안하여 적용하였고 휴리스틱 방법을 이용하여 인식 결과를 보정한 후 이 인식 결과를 바탕으로 여권 소지자의 사진 및 관련 정보를 여권 데이터베이스에서 추출하였다. 여권에서 추출된 출입국자의 사진 및 얼굴과 데이터베이스에 저장된 사진 및 얼굴과의 유사도 측정을 통하여 여권 사진의 위조 여부를 판단하였다. 따라서 본 논문에서는 여권 코드의 자동인식과, DB에 저장된 사진 정보를 바탕으로 얼굴 사진 영역의 인중을 통하여 위조 여권을 판별할 수 있는 지능형 출입국 관리 시스템을 제안하였다.

  • PDF

Content-Based Summarization of Educational Linguistic Video Using Multiple Features (다중 특징 값을 이용한 교육용 어학 비디오의 내용기반 요약)

  • Han Hee Jun;Kim Cheon Seog;Choo Jin Ho;Ro Yong Man
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2003.11a
    • /
    • pp.3-6
    • /
    • 2003
  • 방송 서비스상의 교육용 어학 컨텐츠의 증가와 더불어 비디오 컨텐츠의 효율적인 제공, 이용 및 관리를 위한 내용 기반 요약에 대한 연구가 필요하다. 본 논문에서는 교육용 어학 비디오의 내용 기반 요약을 위한 방법을 제안한다. 디지털 비디오로부터 샷 경계를 추출한 후 각 샷을 대표하는 키프레임으로부터 MPEG-7 비주얼 특징 값들을 추출한다. 추출된 특징 값들의 다중 조합을 통해 교육용 어학 비디오의 내용 정보를 세분화하여 요약 결과를 생성한다. 외국어 회화 컨텐츠에 대해 실험하여 알고리즘의 효용성을 검증하였으며. 제안한 방법은 교육용 방송 컨텐츠의 다양한 서비스 제공 및 관리론 위한 비디오 요약 시스템에 효율적으로 이용될 것이다.

  • PDF

Automatic segmentation of the artery in coronary angiogram (심혈관 조영도에서의 관상동맥 자동영상분할)

  • Yun, Hyun Joo;Kim, Myoung-Hee
    • Annual Conference of KIPS
    • /
    • 2004.05a
    • /
    • pp.1637-1640
    • /
    • 2004
  • 관상동맥 폐색증 환자들에 대해서 시술되는 stent 삽입 시술이나 관상동맥 우회로 시술 중에는 X-ray 등의 조영 영상이 시술의 기준이 되고 있다. 따라서 조영 영상에서 혈관을 빠르게 인식하는 것은 정확하고 효과적인 시술의 필수 조건이다. 이러한 시술 중 빠르고 정확한 혈관 인식을 위하여 본 논문에서는 심혈관 조영 영상으로부터 관상동맥의 형태를 자동적으로 영상분할하기 위한 방법을 제안한다. 우선 조영 영상에서 혈관을 분명하게 인식하기 위해서는 잡음을 제거하기 위한 필터링이 필요한 데, Anisotropic diffusion을 이용한 필터링은 이미지 내 물체의 경계선을 보존하고, 영역 내의 잡음을 제거하는 데 효과적이다. 정확한 영상분할을 수행하기 위해서는 대부분의 경우 사용자가 영상 내에 관심 영역을 지정하는 인터렉션이 필요하지만 이는 사용자에게 불편함을 줄 수 있다. 따라서 이러한 번거로움을 최소화하고, 정확한 결과를 유도하기 위해서 자동 씨드 영역 추출 알고리즘을 제안한다. 따라서 조영 영상에 필터링을 적용한 후 추출된 씨드 영역과 추출된 에지와 Adaptive region-growing을 복합적으로 사용하는 영상분할을 수행하게 되면 보다 효과적인 관상동맥 영상 분할의 결과를 얻을 수 있었다.

  • PDF

Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation (제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법)

  • Cho, Sunghwan
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.87-93
    • /
    • 2014
  • Cadastral parcel objects as polygons are fundamental dataset which represent land administration and management of the real world. Thus it is necessary to assure topological seamlessness of cadastral datasets which means no overlaps or gaps between adjacent parcels. However, the problem of overlaps or gaps are frequently found due to non-coinciding edges between adjacent parcels. These erroneous edges are called uncertain edges, and polygons containing at least one uncertain edge are called uncertain polygons. In this paper, we proposed a new algorithm to efficiently search parcels of uncertain polygons between two adjacent cadastral datasets. The algorithm first selects points and polylines around adjacent datasets. Then the Constrained Delaunay Triangulation (CDT) is applied to extract triangles. These triangles are tagged by the number of the original cadastral datasets which intersected with the triangles. If the tagging value is zero, the area of triangles mean gaps, meanwhile, the value is two, the area means overlaps. Merging these triangles with the same tagging values according to adjacency analysis, uncertain edges and uncertain polygons could be found. We have performed experimental application of this automated derivation of partitioned boundary from a real land-cadastral dataset.

Analytical Decision Boundary Feature Extraction for Neural Networks (신경망을 위한 해석적 결정경계 특징추출 알고리즘)

  • 고진욱;이철희
    • Proceedings of the IEEK Conference
    • /
    • 2000.06c
    • /
    • pp.177-180
    • /
    • 2000
  • Recently, a feature extraction method based on decision boundary has been proposed for neural networks. The method is based on the fact that all the features necessary to achieve the same classification accuracy as in the original space can be obtained from the vectors normal to decision boundaries. However, the normal vector was estimated numerically. resulting in inaccurate estimation and a long computational time. In this paper. we propose a new method to calculate the normal vector analytically. Experiments show that the proposed method provides a better performance.

  • PDF

An Algorithm for Extracting Connected Boundary with One-pixel Thickness from Chromosome Image (염색체 영상에서 한 픽셀 두께로 연결된 경계선 추출을 위한 알고리즘)

  • Kim, J.B.;Song, J.Y.;Lee, Y.S.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.12
    • /
    • pp.47-51
    • /
    • 1994
  • In this paper we propose an algorithm to extract connected boundary with one-pixel thickness of chromosome, which has advantages as follows: easy to implement, low computational complexities, and ability to extract the boundary with either 4-pixel connectivity or 8-pixel connectivity

  • PDF