• 제목/요약/키워드: Automatic boundary detection

검색결과 72건 처리시간 0.021초

측정된 점데이터 기반 삼각형망 곡면 메쉬 모델의 국부적 자동 수정 (Automatic Local Update of Triangular Mesh Models Based on Measurement Point Clouds)

  • 우혁제;이종대;이관행
    • 한국CDE학회논문집
    • /
    • 제11권5호
    • /
    • pp.335-343
    • /
    • 2006
  • Design changes for an original surface model are frequently required in a manufacturing area: for example, when the physical parts are modified or when the parts are partially manufactured from analogous shapes. In this case, an efficient 3D model updating method by locally adding scan data for the modified area is highly desirable. For this purpose, this paper presents a new procedure to update an initial model that is composed of combinatorial triangular facets based on a set of locally added point data. The initial surface model is first created from the initial point set by Tight Cocone, which is a water-tight surface reconstructor; and then the point cloud data for the updates is locally added onto the initial model maintaining the same coordinate system. In order to update the initial model, the special region on the initial surface that needs to be updated is recognized through the detection of the overlapping area between the initial model and the boundary of the newly added point cloud. After that, the initial surface model is eventually updated to the final output by replacing the recognized region with the newly added point cloud. The proposed method has been implemented and tested with several examples. This algorithm will be practically useful to modify the surface model with physical part changes and free-form surface design.

스킨 컬러와 변형 모델에 기반한 컬러영상으로부터의 얼굴 및 얼굴 특성영역 추출 (Detection of Facial Region and features from Color Images based on Skin Color and Deformable Model)

  • 민경필;전준철;박구락
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.13-24
    • /
    • 2002
  • 본 논문에서는 색상 정보와 변형 모델을 이용한 얼굴 영역 및 얼굴의 특징 영역의 자동 검출 방법을 제시한다. 영상으로부터 획득할 수 있는 정보 중 가장 빠르고 쉽게 얻을 수 있는 정보가 색상 정보이며, 색상정보는 사물을 판단함에 있어서 가장 효율적이면서 컴퓨터의 계산량을 줄일 수 있다는 장점을 갖고 있기 때문에 얼굴 영역 검출 방법으로 많이 이용되고 있다. 본 연구에서는 얼굴영역 및 얼굴 특성 추출함에 있어 컬러모델 사용 시 외부 조명의 영향을 줄여주는 조명 보정 방법을 제시하고, 조명 보정에 의해 평활화 된 YCbCr 색상모델에 적용하여 각 성분 특성을 고려한 얼굴영역 및 얼굴의 특성 영역에 해당하는 후보 영역을 검출하는 방법을 제시한다. 검출된 얼굴후보 영역 및 특성 영역은 가변 모델인 동적 윤곽선 모델의 초기 값으로 자동 적용되어 윤곽선 모델 적용 시 문제점가운데 하나인 초기 값 설정문제를 해결함과 동시에 얼굴 및 얼굴 특징 정보의 정확한 윤곽선을 추출하는데 사용된다. 실험 결과 제시된 방법을 적용한 결과 빠르고 효과적으로 얼굴 및 특성 영역을 검출 할 수 있음을 입증 할 수 있었다. 이상에서 추출된 얼굴의 특성정보는 차후 얼굴 인식 및 얼굴 특성을 설명하는 얼굴 특성 서술자로 사용될 수 있다.

  • PDF

Applications of Ship Domain Theory to Identify Risky Sector in VTS Area

  • Gang, Sang-Guen;Jeong, Jae-Yong;Yim, Jeong-Bin
    • 해양환경안전학회지
    • /
    • 제20권3호
    • /
    • pp.277-284
    • /
    • 2014
  • This paper describes the application method of bumper area defined in the ship domain theory and it is to identify risky sectors in VTS(Vessel Traffic Services) area. The final goal of this work is to develop early warning system providing the location information with high traffic risks in Mokpo VTS area and to prevent the human errors of VTS Officer(VTSO). The current goal of this paper is to find evaluation and detection method of risky sectors. The ratio between overlapped bumper area of each vessels and the summing area of a designated sector, Ratio to Evaluate Risk(RER) ${\gamma}$ is used as one of evaluation and detection parameter. The usability of overlapped bumper area is testified through three kinds of scenarios for various traffic situations. The marine traffic data used in the experiments is collected by AIS(Automatic Identification System) receiver and then compiled in the SQL(Structured Query Language) Server. Through the analysis of passing vessel's tracks within the boundary of Mokpo VTS area, the total of 11 sectors are identified as evaluation unit sector. As experiment results from risk evaluation for the 11 sectors, it is clearly known that the proposed method with RER ${\gamma}$ can provide the location information of high risky sectors which are need to keep traffic tracks of vessel movements and to maintain traffic monitoring by VTSO.

가음단층계의 선형구조 추출과 선형구조와 단층활동의 관련성 (Extraction of Lineament and Its Relationship with Fault Activation in the Gaeum Fault System)

  • 오정식
    • 한국지형학회지
    • /
    • 제26권2호
    • /
    • pp.69-84
    • /
    • 2019
  • The purpose of this study is to extract lineaments in the southeastern part of the Gaeum Fault System, and to understand their characteristics and a relationship between them and fault activation. The lineaments were extracted using a multi-layered analysis based on a digital elevation model (5 m resolution), aerial photos, and satellite images. First-grade lineaments inferred as an high-activity along them were classified based on the displacement of the Quaternary deposits and the distribution of fault-related landforms. The results of classifying the first-grade lineaments were verified by fieldwork and electrical resistivity survey. In the study area of 510 km2, a total of 222 lineaments was identified, and their total length was 333.4 km. Six grade lineaments were identified, and their total length was 11.2 km. The lineaments showed high-density distribution in the region along the Geumcheon, Gaeum, Ubo fault, and a boundary of the Hwasan cauldron consisting the Gaeum Fault System. They generally have WNW-ESE trend, which is the same direction with the strike of Gaeum Fault System. Electrical resistivity survey was conducted on eight survey lines crossing the first-grade lineament. A low-resistivity zone, which is assumed to be a fault damage zone, has been identified across almost all survey lines (except for only one survey line). The visual (naked eyes) detecting of the lineament was evaluated to be less objectivity than the automatic extraction using the algorithm. However, the results of electrical resistivity survey showed that first-grade lineament extracted by visual detecting was 83% reliable for inferred fault detection. These results showed that objective visual detection results can be derived from multi-layered analysis based on tectonic geomorphology.

RTK-GPS를 이용한 해안선 변화 자동추출 알고리즘의 정확도 평가 (An Accuracy Evaluation of Algorithm for Shoreline Change by using RTK-GPS)

  • 이재원;김용석;이인수
    • 대한토목학회논문집
    • /
    • 제32권1D호
    • /
    • pp.81-88
    • /
    • 2012
  • 본 연구는 해안선의 변화양상을 분석하기 위하여 두 가지 부분(측량 부분과 프로그램 부분)으로 나누어 진행하였다. 첫 번째는 다년간 GPS 측량을 통하여 자료를 취득하여 해안선 정보를 수집하였다. 두 번째는 다중영상정보를 이용하여 해안선 변화에 대한 자동경계검출 알고리즘을 개발하여 비교 분석하였다. 실험대상지역은 한국의 대표적인 해안인 부산시 해운대해수욕장을 선정하였고, 실험은 RTK-GPS의 경우 2005년 9월부터 2009년 9월까지 총 8회, 그리고 항공 Lidar는 2006년 12월과 2009년 3월에 실험을 수행하였다. 그 결과 RTK-GPS으로 나타난 평균 해안선의 길이는 약 1,364.6m이고, 항공 Lidar의 결과는 약 1,402.5m로 나타났다. 본 연구에서는 Visual C++ MFC(Microsoft Foundation Class)를 이용하여 해안선 경계 추출 알고리즘을 고안하였으며, 항공사진과 위성영상을 이용하여 해안선을 추출한 결과 평균 1,391.0m로 나타났다. 실측한 정보와의 상호비교를 통하여 약 98.1%의 정확도로 해안선 자동경계 추출이 되는 것으로 제시되었다.

AUTOMATIC DETECTION AND EXTRACTION ALGORITHM OF INTER-GRANULAR BRIGHT POINTS

  • Feng, Song;Ji, Kai-Fan;Deng, Hui;Wang, Feng;Fu, Xiao-Dong
    • 천문학회지
    • /
    • 제45권6호
    • /
    • pp.167-173
    • /
    • 2012
  • Inter-granular Bright Points (igBPs) are small-scale objects in the Solar photosphere which can be seen within dark inter-granular lanes. We present a new algorithm to automatically detect and extract igBPs. Laplacian and Morphological Dilation (LMD) technique is employed by the algorithm. It involves three basic processing steps: (1) obtaining candidate "seed" regions by Laplacian; (2) determining the boundary and size of igBPs by morphological dilation; (3) discarding brighter granules by a probability criterion. For validating our algorithm, we used the observed samples of the Dutch Open Telescope (DOT), collected on April 12, 2007. They contain 180 high-resolution images, and each has a $85{\times}68\;arcsec^2$ field of view (FOV). Two important results are obtained: first, the identified rate of igBPs reaches 95% and is higher than previous results; second, the diameter distribution is $220{\pm}25km$, which is fully consistent with previously published data. We conclude that the presented algorithm can detect and extract igBPs automatically and effectively.

딥러닝 모델을 이용한 휴대용 무선 초음파 영상에서의 경동맥 내중막 두께 자동 분할 알고리즘 개발 (Development of Automatic Segmentation Algorithm of Intima-media Thickness of Carotid Artery in Portable Ultrasound Image Based on Deep Learning)

  • 최자영;김영재;유경민;장영우;정욱진;김광기
    • 대한의용생체공학회:의공학회지
    • /
    • 제42권3호
    • /
    • pp.100-106
    • /
    • 2021
  • Measuring Intima-media thickness (IMT) with ultrasound images can help early detection of coronary artery disease. As a result, numerous machine learning studies have been conducted to measure IMT. However, most of these studies require several steps of pre-treatment to extract the boundary, and some require manual intervention, so they are not suitable for on-site treatment in urgent situations. in this paper, we propose to use deep learning networks U-Net, Attention U-Net, and Pretrained U-Net to automatically segment the intima-media complex. This study also applied the HE, HS, and CLAHE preprocessing technique to wireless portable ultrasound diagnostic device images. As a result, The average dice coefficient of HE applied Models is 71% and CLAHE applied Models is 70%, while the HS applied Models have improved as 72% dice coefficient. Among them, Pretrained U-Net showed the highest performance with an average of 74%. When comparing this with the mean value of IMT measured by Conventional wired ultrasound equipment, the highest correlation coefficient value was shown in the HS applied pretrained U-Net.

소포 자동식별을 위한 바코드 관심영역 고속 추출에 관한 연구 (A Study on High-Speed Extraction of Bar Code Region for Parcel Automatic Identification)

  • 박문성;김진석;김혜규;정회경
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.915-924
    • /
    • 2002
  • 현재, 컨베이어 벨트 시스템에 소포를 적재하고, 우편번호를 입력하여 구분한다. 구분된 소포 중에서 기록관리 대상의 경우에는 바코드를 판독하여 처리하고 있다. 본 논문에서는 2m/sec 이내로 이송되는 소포를 라인 CCD(Charged Coupled Device) 카메라를 통해 이미지를 획득(4,096$\times$4,096)한 후, 바코드 ROI(Region of Interest)의 추출을 위해 32$\times$32 크기의 미세블록의 검사방법을 적용하였다. ROI 추출 단계는 미세블록(128$\times$128)들의 최대 및 최소값의 차이 분포를 이용하여 컨베이어 벨트 영역과 소포의 바탕면은 제거하였다. 그리고 문자열과 바코드 영역을 검출하기 위해 대각선(diagonal) 검사방법을 사용하였으며, 바코드 ROI 만을 분리하기 위해 미세블록의 중앙에 5개의 수평라인으로 스캔하여 에지 수와 크기에 대한 변화량을 검사하였다. 검출된 영역 중에서 잘못 검출된 영역을 그룹의 라벨링 과정에서 그룹의 크기를 비교하여 제거하였다. 미세블록 검사과정에서 누락된 바코드 영역을 보정하고 바코드의 정보 해석을 위해 추출된 ROI의 외곽좌표들과 기울기 분포를 이용하여 중심 축 라인과 ROI 영역의 기울기에 따라 중심축을 보정하는 방법 등을 적용하였다. 이와 같은 방법에 의해 바코드의 ROI 추출과 중심축 생성은 60~180msec이내에 가능하게 되었으며, ROI 추출의 정확도는 99.44% 이상이 달성되었다.

평균 형상 모델과 SIFT 특징을 이용한 TRUS 영상의 전립선 분할 (A Prostate Segmentation of TRUS Image using Average Shape Model and SIFT Features)

  • 김상복;서영건
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권3호
    • /
    • pp.187-194
    • /
    • 2012
  • 전립선암은 남자에게 가장 흔히 나타나는 암 중의 하나이며, 많은 나라에서 죽음에 이르게 하는 큰 요인이 되고 있다. 전립선암을 진단하고 치료하는 과정에서 비용이 싼 TRUS 영상이 사용된다. 그러나 전립선 경계의 정확한 구분이 요구되지만 어려운 문제이다. 그 이유는 경계가 불명확하고, 반점들이 많으며, 그레이 레벨의 범위가 작기 때문이다. 본 연구에서는 전립선의 평균 형상 모델과 불변의 특징을 이용하여 TRUS 영상에서 자동으로 전립선 분할하는 방법을 제안한다. 이 방법은 4 단계로 구성된다. 먼저, 에지 분포를 이용하여 프로브와 두개의 직선을 찾아낸다. 다음으로, 평균 형상 모델의 중앙에 위치한 3개의 전립선 패치를 획득한다. 이 패치는 전립선과 비전립선의 특징을 비교하기 위해 사용된다. 다음으로, 세 개의 패치와 각 블록들이 얼마나 대표 블록과 유사한지를 비교한다. 마지막으로, 앞 단계의 경계와 첫 단계에서 얻은 개략적 경계가 최종 분할에 사용된다. 이 방법의 유효성을 검증하기 위하여 실험을 하였으며, 인간 전문가에 의해 얻어진 경계와 비교하여 7.78% 미만의 차이로 경계를 얻을 수 있었다.

KOMPSAT-3 위성영상 기반 양식시설물 자동 검출 프로토타입 시스템 개발 (Development of a Prototype System for Aquaculture Facility Auto Detection Using KOMPSAT-3 Satellite Imagery)

  • 김도령;김형훈;김우현;류동하;강수명;정윤재
    • 한국지리정보학회지
    • /
    • 제19권4호
    • /
    • pp.63-75
    • /
    • 2016
  • 우리나라에서는 삼면이 바다와 접해있는 반도형태의 국가로 과거부터 해양수산물에 대한 양식이 이루어져 왔다. 최근에는 양식시설물들을 체계적으로 관리하기 위해 생산량에 대한 조사하고 있으며, 조사된 자료를 기반으로 생산물에 대한 가격책정을 수행하여 내수 어족자원을 안정화하고 어민생활권을 보장하고 있다. 이러한 양식시설물의 조사는 매년 항공사진 기반의 수동 디지타이징을 기반으로 하고 있다. 고해상도의 항공사진을 활용한 수동 디지타이징은 양식시설물 별 종류에 따른 특징과 시설물 운용 여부 등을 알고 있는 전문가의 지식을 기반으로 하여 정확한 구획이 수행된다. 그러나 항공사진의 활용은 생육주기가 다른 양식자원들을 모니터링하기에는 경제적, 시간적 한계가 있으며, 전문가의 지식기반 구획 역시 다수의 전문 인력 등이 투입되어야 한다. 그러므로 본 연구에서는 관측 대상지에 대한 대단위 모니터링이 가능한 위성영상을 바탕으로 양식장에 대한 외곽정보 자동으로 검출하는 프로토타입 시스템 개발에 대해 연구하였다. 연구에 사용되는 위성영상은 국내 고해상 위성인 KOMPSAT-3 위성영상 13 Scene을 양식시설이 주로 이용되는 10월에서 4월 사이에 신규 촬영하여 사용하였다. 양식시설의 검출은 가두리식, 연승식, 부류식 양식시설을 검출하였으며 검출 방법은 영상 처리를 통한 ANN 분류기법 및 Polygon 생성기법을 사용하였다. 개발된 프로토타입 시스템의 양식시설 검출율은 약 93% 정도로 나타났다. 위성영상 기반의 양식시설물 외곽정보 검출은 기존 항공사진이 가지는 모니터링의 한계를 개선할 수 있을 뿐만 아니라, 전문가가 양식시설을 탐지하고 판독하는 데 있어 유용하게 지원될 수 있을 것이다. 향후 양식장 시설물별 분류 및 영상 처리 기법의 적용을 통해 양식장 시설물 검출 시스템이 개발되어야 할 것이며, 해당 시스템을 통해 양식시설물 모니터링을 수행하여 관련 의사결정 지원에 도움이 될 수 있을 것으로 판단된다.