• 제목/요약/키워드: Region growing

검색결과 906건 처리시간 0.025초

깊이 영상 기반 손 영역 추적 및 손 끝점 검출 (Hand Region Tracking and Fingertip Detection based on Depth Image)

  • 주성일;원선희;최형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권8호
    • /
    • pp.65-75
    • /
    • 2013
  • 본 논문에서는 깊이 영상만을 이용하여 손 영역 추적 및 손 끝점 검출 방법을 제안한다. 조명 조건의 영향을 제거하고 빠르고 안정적인 정보 획득을 위해 깊이 정보만을 이용하는 추적 방법을 제안하고, 영역 확장 방법을 통해 추적 과정 중에 발생할 수 있는 오류에 대한 판단 방법과 다양한 제스처 인식에 응용이 가능한 손 끝점 검출 방법을 제안한다. 먼저 추적점을 찾기 위해 중심점 전이 과정을 통해 최근접점을 찾고 그 점으로부터 영역 확장을 통해 손 영역과 경계선을 검출한다. 그리고 영역 확장을 통해 획득한 무효경계선의 비율을 이용하여 추적영역에 대한 신뢰도를 계산함으로써 정상 추적 여부를 판단한다. 정상적인 추적인 경우, 검출된 손 영역으로부터 윤곽선을 추출하고 곡률 및 RANSAC, 컨벡스 헐(Convex-Hull)을 이용하여 손 끝점을 검출한다. 마지막으로 성능 검증을 위해 다양한 상황에 따른 정량적, 정성적 분석을 통해 제안하는 추적 및 손 끝점 검출 알고리즘의 효율성을 입증한다.

환자 대장 CT 프로파일을 이용한 전자적 장세척 방법 (An Electronic Colon Cleansing Method using a Patient Colon CT Profile)

  • 김한별;김동성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권8호
    • /
    • pp.493-500
    • /
    • 2008
  • 가상 대장 내시경을 위해서 환자 대장 CT 프로파일을 이용한 전자적 장세척 방법을 제안한다. 제안된 방법은 관강 영역을 cubic seeded region growing(SRG) 방법을 이용하여 추출하고, 이에 인접한 tagged material(TM)을 제거한다. TM의 경계에서 Air-TM의 partial volume(PV) 효과로 발생한 찌꺼기를 제거하고, TM-soft tissue(ST)의 PVE에 의해서 제거된 ST는 환자 CT 프로파일을 이용해서 복원한다. 제안된 방법을 16명의 가상 내시경 환자 CT 데이타에 적용해서 임상의의 주관적인 평가와 computer-aided diagnosis(CAD)의 정량적 평가에서 매우 고무적인 결과를 획득했다.

흉부 MDCT 영상을 이용한 신체 장기의 단계별 분할 (Phased Segmentation of Human Organs On the MDCT Scans)

  • 신민준;김도연
    • 한국멀티미디어학회논문지
    • /
    • 제14권11호
    • /
    • pp.1383-1391
    • /
    • 2011
  • 향상된 기능을 가진 최신 의료장비들의 등장으로 하드웨어 성능에 부합하는 효과적인 영상처리 및 분석의 중요성이 부각되고 있으며, 2차원 의료 영상처리 및 3차원 영상 재구성에 관한 많은 연구들이 진행되고 있다. 본 논문은 흉부 CT 영상을 사용하여 신체 장기를 단계별로 분할 하였으며, 분할된 결과 영상을 3차원으로 재구성 하였다. 다양한 영상분할 방법중 영역 확장법 및 효과적인 분할을 위해 선명화와 감마 조절등과 같은 영상 향상 기법을 적용하였으며, 기관지를 포함한 폐, 기관지, 폐 등의 순서로 영상을 분할하였다. 분할된 신체 장기 영상을 VTK를 사용하여 3차원 영상으로 재구성 하였으며, 병변 진단을 위한 2차원 및 3차원 의료 영상 처리와 분석에 활용될 것으로 판단된다.

무인차량 자율주행을 위한 레이다 영상의 정지물체 너비추정 기법 (Width Estimation of Stationary Objects using Radar Image for Autonomous Driving of Unmanned Ground Vehicles)

  • 김성준;양동원;김수진;정영헌
    • 한국군사과학기술학회지
    • /
    • 제18권6호
    • /
    • pp.711-720
    • /
    • 2015
  • Recently many studies of Radar systems mounted on ground vehicles for autonomous driving, SLAM (Simultaneous localization and mapping) and collision avoidance have been reported. Since several pixels per an object may be generated in a close-range radar application, a width of an object can be estimated automatically by various signal processing techniques. In this paper, we tried to attempt to develop an algorithm to estimate obstacle width using Radar images. The proposed method consists of 5 steps - 1) background clutter reduction, 2) local peak pixel detection, 3) region growing, 4) contour extraction and 5)width calculation. For the performance validation of our method, we performed the test width estimation using a real data of two cars acquired by commercial radar system - I200 manufactured by Navtech. As a result, we verified that the proposed method can estimate the widths of targets.

영역화에 기초를 둔 영상 부호화에서 영역 부호화 방법의 개선에 관한 연구 (A Study on the Improvement of Texture Coding in the Region Growing Based Image Coding)

  • 김주은;김성대;김재균
    • 대한전자공학회논문지
    • /
    • 제26권6호
    • /
    • pp.89-96
    • /
    • 1989
  • 본 논문에서는 영역화에 기초를 둔 영상 부호화의 한 부분인 영역 부호화의 개선에 관한 연구가 수행되었다. 영역화시 texture의 효율적인 표현을 위하여 영상을 stochastic random field로 묘사 될 수 있는 stochastic 영역과 non-stochastic 영역으로 구분한다. 영역 부호화 및 복원시 stochastic 영역에 대해서는 autoregressive model을 이용하고 non-stochastic영역은 2차원 다항식 근사화를 이용한다. 제안 방식은 2차원 다항식 근사화만을 이용한 기존 방식보다 더 좋은 주관적 화질을 가지며, 상대적인 data 감축할 수 있었고 영상의 부호화 및 복원에 필요한 수행시간을 단축시켰다.

  • PDF

SEGMENTATION AND EXTRACTION OF TEETH FROM 3D CT IMAGES

  • Aizawa, Mitsuhiro;Sasaki, Keita;Kobayashi, Norio;Yama, Mitsuru;Kakizawa, Takashi;Nishikawa, Keiichi;Sano, Tsukasa;Murakami, Shinichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.562-565
    • /
    • 2009
  • This paper describes an automatic 3-dimensional (3D) segmentation method for 3D CT (Computed Tomography) images using region growing (RG) and edge detection techniques. Specifically, an augmented RG method in which the contours of regions are extracted by a 3D digital edge detection filter is presented. The feature of this method is the capability of preventing the leakage of regions which is a defect of conventional RG method. Experimental results applied to the extraction of teeth from 3D CT data of jaw bones show that teeth are correctly extracted by the proposed method.

  • PDF

STL 메쉬를 이용한 자유곡면의 레이저 측정경로 생성 연구 (STL mesh based laser scan planning system for complex freeform surfaces)

  • 손석배;김승만;이관행
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.595-598
    • /
    • 2002
  • Laser scanners are getting used more and more in reverse engineering and inspection. For CNC-driven laser scanners, it is important to automate the scanning operations to improve the accuracy of capture point data and to reduce scanning time in industry. However, there are few research works on laser scan planning system. In addition, it is difficult to directly analyze multi-patched freeform models. In this paper, we propose an STL (Stereolithography) mesh based laser scan planning system for complex freeform surfaces. The scan planning system consists of three steps and it is assumed that the CAD model of the part exists. Firstly, the surface model is approximated into STL meshes. From the mesh model, normal vector of each node point is estimated. Second, scan directions and regions are determined through the region growing method. Also, scan paths are generated by calculating the minimum-bounding rectangle of points that can be scanned in each scan direction. Finally, the generated scan directions and paths are validated by checking optical constraints and the collision between the laser probe and the part to be scanned.

  • PDF

As-built modeling of piping system from terrestrial laser-scanned point clouds using normal-based region growing

  • Kawashima, Kazuaki;Kanai, Satoshi;Date, Hiroaki
    • Journal of Computational Design and Engineering
    • /
    • 제1권1호
    • /
    • pp.13-26
    • /
    • 2014
  • Recently, renovations of plant equipment have been more frequent because of the shortened lifespans of the products, and as-built models from large-scale laser-scanned data is expected to streamline rebuilding processes. However, the laser-scanned data of an existing plant has an enormous amount of points, captures intricate objects, and includes a high noise level, so the manual reconstruction of a 3D model is very time-consuming and costly. Among plant equipment, piping systems account for the greatest proportion. Therefore, the purpose of this research was to propose an algorithm which could automatically recognize a piping system from the terrestrial laser-scanned data of plant equipment. The straight portion of pipes, connecting parts, and connection relationship of the piping system can be recognized in this algorithm. Normal-based region growing and cylinder surface fitting can extract all possible locations of pipes, including straight pipes, elbows, and junctions. Tracing the axes of a piping system enables the recognition of the positions of these elements and their connection relationship. Using only point clouds, the recognition algorithm can be performed in a fully automatic way. The algorithm was applied to large-scale scanned data of an oil rig and a chemical plant. Recognition rates of about 86%, 88%, and 71% were achieved straight pipes, elbows, and junctions, respectively.

A GEOSTATISTIC BASED SEGMENTATION APPROACH FOR REMOTELY SENSED IMAGES

  • Chen, Qiu-Xiao;Luo, Jian-Cheng
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1323-1325
    • /
    • 2003
  • As to many conventional segmentation approaches , spatial autocorrelation, perhaps being the first law of geography, is always overlooked. Thus, the corresponding segmentation results are always not so satisfying, which will further affect the subsequent image processing or analyses. In order to improve segmentation results, a geostatistic based segmentation approach with the consideration of spatial autocorrelation hidden in remote-sensing images is proposed in this article. First, by calculating the mean variance between each pair of pixels at given different lag distances, information like the size of typical targets in the scene can be obtained, and segmentation thresholds are calculated accordingly. Second, an initial region growing segmentation approach is implemented. Finally, based on the segmentation thresholds obtained at the first step and the initial segmentation results, the final segmentation results are obtained using the same region growing approach by taking the local mutual best fitting strategy. From the experiment results, we found the approach is rather promising. However, there still exists some problems to be settled, and further researches should be conducted in the future.

  • PDF

An automatic detection method for lung nodules based on multi-scale enhancement filters and 3D shape features

  • Hao, Rui;Qiang, Yan;Liao, Xiaolei;Yan, Xiaofei;Ji, Guohua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.347-370
    • /
    • 2019
  • In the computer-aided detection (CAD) system of pulmonary nodules, a high false positive rate is common because the density and the computed tomography (CT) values of the vessel and the nodule in the CT images are similar, which affects the detection accuracy of pulmonary nodules. In this paper, a method of automatic detection of pulmonary nodules based on multi-scale enhancement filters and 3D shape features is proposed. The method uses an iterative threshold and a region growing algorithm to segment lung parenchyma. Two types of multi-scale enhancement filters are constructed to enhance the images of nodules and blood vessels in 3D lung images, and most of the blood vessel images in the nodular images are removed to obtain a suspected nodule image. An 18 neighborhood region growing algorithm is then used to extract the lung nodules. A new pulmonary nodules feature descriptor is proposed, and the features of the suspected nodules are extracted. A support vector machine (SVM) classifier is used to classify the pulmonary nodules. The experimental results show that our method can effectively detect pulmonary nodules and reduce false positive rates, and the feature descriptor proposed in this paper is valid which can be used to distinguish between nodules and blood vessels.