• 제목/요약/키워드: Hough 변환

검색결과 271건 처리시간 0.029초

심장 CT 혈관 조영 영상에서 대동맥 및 심문 자동 검출 (Automatic Extraction of Ascending Aorta and Ostium in Cardiac CT Angiography Images)

  • 김혜련;강미선;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권1호
    • /
    • pp.49-55
    • /
    • 2017
  • 심장 CT 혈관 조영 영상은 심혈관의 전체 해부학 구조를 3D 로 보여줄 뿐 아니라 병변의 정보를 제공하기 때문에 관상동맥 질환 진단 및 치료에 많이 사용되고 있다. 하지만 영상의 방대한 크기로 인해 수동으로 정보를 추출하는 데는 한계가 있어 자동으로 심혈관을 정확하게 추출하는 연구들이 활발히 진행되고 있다. 심혈관 자동 추출 알고리즘을 개발하는데 있어 심혈관의 시작점인 상행대동맥의 심문을 검출하는 방법은 필수적인 부분이다. 본 논문에서는 심혈관의 시작점인 심문을 분할하는 방법을 제안한다. 첫째, 상행대동맥의 크기와 위치를 고려한 허프변환으로 대동맥 초기영역을 검출한다. 둘째, 초기영역을 기반으로 탐색범위를 줄일 수 있도록 관심 볼륨 영역을 설정한다. 셋째, 지오데식 활성외곽선 모델을 기반으로 정제된 대동맥 영역을 검출한다. 마지막으로 검출된 대동맥 영역에서 심문을 분할한다. 제안방법의 평가를 위해 20 개의 심장 CT 혈관 조영 영상에서 전문가가 수동으로 표기한 시작점과 비교 분석하였다. 실험 결과 제안방법을 통해 시작점이 제대로 추출 됨을 확인할 수 있었다.

A Study on the Precise Lineament Recovery of Alluvial Deposits Using Satellite Imagery and GIS

  • 이수진;황종선;이동천;김정우;석동우
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.62-62
    • /
    • 2003
  • Landsat TM 영상을 이용, 명암차가 높은 산악 지역에 적용해왔던 알고리즘을 개선하여 비교적 명암차가 낮고 넓게 분포하는 충적층 지역의 선구조를 추출하는 알고리즘을 개발하였다. 수치지형모델(OEM)에 대하여 Local Enhancement 를 이용해서 평탄한 지역을 선정하여 이로부터 충적층을 추출하였다. Zevenbergen & Thorno's Method를 3×3 moving windowing을 통해서 최대 경사방향과 경사를 구해서 충적층을 지나는 선구조 요소를 추출하고 다시 Hough 변환을 이용해서 1차 선구조를 추출하였다 이를 이용하여 충적층의 직각방향의 지형단면의 경사를 유추해서 spline 보간법을 이용해 단면의 최저점을 구하고 이 구해진 점들을 다시 Hough 변환을 이용해서 최종 선구조를 추출하였다. 본 연구에서 사용한 알고리즘은 기존 알고리즘에서 사용된 소창문보다 훨씬 큰 충적층이 분포하는 지역의 지형 경사가 수렴하는 부분에 선구조가 뚜렷이 나타남을 볼 수 있다. 최대경사방향과 경사를 구해서 얻어진 1 차선구조와 최종 선구조에서 선구조 방향이 다소 차이를 보인다. 1 차 선구조의 수직방향 지형단면의 자료를 이용함에 있어, 지형 단면의 시작정과 끝지점을 임의적으로 결정하는 것이 아니라, 충적층을 가로질러 최고점까지 또는 다음 충적층이 나을 때까지의 자료를 이용해서 보간법을 사용하였고, 충적층의 넓이에 따라 보간할 자료량의 차이에 의한 오차가 발생할 수 있다. 넓은 충적층에서 선구조가 잘 추출되는 반면에 좁은 충적층이 분포하거나 계곡에 해당하는 지역에l서는 경사수렴부와 일치하지 않는 선구조가 추출되었다. 이는 향후 계속적으로 연구해서 보완되어야 할 것으로 사료된다.페클 잡영 제거 정도에 있어 다른 필터들과 큰 차이가 없지만 경계선보존지수는 다른 필터들에 비하여 가장 우수함을 확인할 수 있었다.rbon 탐식효율을 조사한 결과 B, D 및 E 분획에서 유의적인 효과를 나타내었다. 이상의 결과를 종합해볼 때, ${\beta}$-glucan은 고용량일 때 직접적으로 또는 $IFN-{\gamma}$ 존재시에는 저용량에서도 복강 큰 포식세로를 활성화시킬 뿐 아니라, 탐식효율도 높임으로써 면역기능을 증진 시키는 것으로 나타났고, 그 효과는 crude ${\beta}$-glucan의 추출조건에 따라 달라지는 것을 알 수 있었다.eveloped. Design concepts and control methods of a new crane will be introduced in this paper.and momentum balance was applied to the fluid field of bundle. while the movement of′ individual material was taken into account. The constitutive model relating the surface force and the deformation of bundle was introduced by considering a representative prodedure that stands for the bundle movement. Then a fundamental equations system could be simplified considering a steady state of the process. On the basi

  • PDF

선택적 주의집중에 의한 문서영상의 효율적인 기울어짐 추정 (Efficient Skew Estimation for Document Images Based on Selective Attention)

  • 곽희규;김수형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1193-1203
    • /
    • 1999
  • 본 논문에서는 한글과 영문 문서 영상들에 대한 기울어짐 추정(skew estimation) 알고리즘을 제안한다. 제안 방법은 전체 문서 영상에서 텍스트 요소들이 밀집되어 있는 영역을 선별하고, 선별된 영역에 대해 허프 변환을 적용하는 선택적 주의집중(selective attention) 방식을 채택한다. 제안 방법의 기울기 추정 과정은 2단계로 구성되는데, coarse 단계에서는 전체 영상을 몇 개의 영역으로 나누고 동일한 영역에 속하는 데이타들간의 연결 각도를 계산하여 각 영역별 accumulator에 저장한다. accumulator에 저장된 빈도치를 기준으로 $\pm$45$^{\circ}$범위 내에서 최대 $\pm$1$^{\circ}$의 오차를 가진 각 영역별 기울기를 계산한 후, 이들 중 최대 빈도값을 갖는 영역을 선정하고 그 영역의 기울기 각도를 문서 영상의 대략적인 기울기 각도로 결정한다. Refine 단계에서는 coarse 단계에서 선정된 영역에 허프 변환을 적용하여 정확한 기울기를 계산하는데, coarse 단계에서 추정한 기울기의 $\pm$1$^{\circ}$범위 내에서 0.1$^{\circ}$간격으로 측정한다. 이와 같은 선택적 주의집중 방식을 통해 기울기 추정에 소요되는 시간 비용은 최소화하고, 추정의 정확도는 최대화 할 수 있다.제안 방법의 성능 평가를 위한 실험은 다양한 형태의 영문과 한글 문서 영상 2,016개에 적용되었다. 제안 방법의 평균 수행 시간은 Pentium 200MHz PC에서 0.19초이고 평균 오차는 $\pm$0.08$^{\circ}$이다. 또한 기존의 기울기 추정 방법과 제안 방법의 성능을 비교하여 제안 방법의 우수성을 입증하였다.Abstract In this paper we propose a skew estimation algorithm for English and Korean document images. The proposed method adopts a selective attention strategy, in which we choose a region of interest which contains a cluster of text components and then apply a Hough transform to this region. The skew estimation process consists of two steps. In the coarse step, we divide the entire image into several regions, and compute the skew angle of each region by accumulating the slopes of lines connecting any two components in the region. The skew angle is estimated within the range of $\pm$45 degree with a maximum error of $\pm$1 degree. Next we select a region which has the most frequent slope in the accumulators and determine the skew angle of the image roughly as the angle corresponding to the most frequent slope. In the refine step, a Hough transform is applied for the selected region within the range of $\pm$1 degree along the angle computed from the coarse step, with an angular resolution of 0.1 degree. Based on this selective attention strategy, we can minimize the time cost and maximize the accuracy of the skew estimation.We have measured the performance of the proposed method by an experiment with 2,016 images of various English and Korean documents. The average run time is 0.19 second on a Pentium 200MHz PC, and the average error is $\pm$0.08 degree. We also have proven the superiority of our algorithm by comparing the performance with that of other well-known methods in the literature.

코너 검출 기반의 융합형 Data Matrix 바코드 분할 알고리즘 (Algorithm of Converged Corner Detection-based Segmentation in the Data Matrix Barcode)

  • 한희준;이종연
    • 한국융합학회논문지
    • /
    • 제6권1호
    • /
    • pp.7-16
    • /
    • 2015
  • 바코드 검사기의 성능에 결정적인 영향을 미치는 것은 입력 영상으로부터 바코드 영역을 추출하는 세그먼테이션 과정이며, 기존의 세그먼테이션 기법에는 여러 가지 문제점이 존재한다. 첫째, 허프 직선 변환 방법은 길이 임계값에 매우 민감하여 임계값을 정하는데 어려움이 있다. 둘째, 모폴로지 변환은 영상을 수축, 팽창하는 과정에서 많은 지연시간이 발생한다. 따라서 본 논문에서는 이러한 바코드 검증에서 지연 현상을 해결하고 주변 영향을 적게 받는 해리스 코너 검출 기법 융합형 바코드 영역 검출 기법을 제안한다. 그리고 본 논문에서 제안한 알고리즘을 검증하기 위해 실제 라인과 유사한 실험 환경을 구성하고, 다양한 크기의 바코드 영상과 다양한 위치에서의 바코드 영역 추출실험을 하였다. 결과적으로 제안 기법은 기존의 알고리즘에 비해 주변 환경이나 임계값 설정의 어려움과 영상 처리의 지연 문제를 해결하였고 모든 테스트 영상에 대해 바코드 영역을 100% 추출하는 성능을 보였다.

MPEG 압축 영역에서의 움직이는 객체 추적 및 해석 (A Study on The Tracking and Analysis of Moving Object in MPEG Compressed domain)

  • 문수정;이준환;박동선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2001년도 정기총회 및 학술대회
    • /
    • pp.103-106
    • /
    • 2001
  • 본 논문에서는 MPEG2비디오 스트림에서 직접 얻을 수 있는 정보들을 활용하여 카메라의 움직임을 추정하여 이를 기반으로 하여 움직이는 객체를 추정하고자 한다. 이를 위해, 먼저 MPEG2의 움직임 벡터는 압축의 효율성 때문에 움직임의 예측이 순서적이지 못한데, 예측 프레임들의 속성을 이용하여 이를 광 플로우(Optical Flow)를 갖는 움직임 벡터(Motion Vector)로 변환하였다. 그리고 이러한 벡터들을 이용하여 카메라의 기본적인 움직임인 팬(Fan), 틸트(Tilt). 줌(Zoom) 등을 정의하였다. 이를 위하여 팬, 틸트-줌 카메라 모델의 매개변수와 같은 의미의 $\Delta$x, $\Delta$y, $\alpha$값을 정의하고자 움직임 벡터 성분의 Hough변환을 이용하여 $\Delta$x, $\Delta$y, $\alpha$값들을 구하였다. 또한 이러한 카메라 움직임(Camera Operation)은 시간적으로 연속적으로 발생하는 특징을 이용하여 각 프레임마다 구한 카메라의 움직임을 보정하였다. 마지막으로 움직이는 객체의 추정은 우선 사용자가 원하는 객체를 바운딩박스 형태로 정의한 후 카메라 움직임이 보정된 객체의 움직임 벡터를 한 GOF(Group of Pictures) 단위로 면적 기여도에 따라 누적하여 객체를 추적하고 해석하였으며 DCT 질감 정보를 이용하여 객체의 영역을 재설정 하였다. 물론 압축된 MFEG2비디오에서 얻을 수 있는 정보들은 최대 블록 단위이므로 객체의 정의도 블록단위 이상의 객체로 제한하였다. 제안된 방법은 비디오 스트림에서 직접 정보를 얻음으로써 계산속도의 향상은 물론 카메라의 움직임특성과 움직이는 객체의 추적들을 활용하여 기존의 내용기반의 검색 및 분석에도 많이 응용될 수 있다. 이러한 개발 기술들은 압축된 데이터의 검색 및 분석에 유용하게 사용되리라고 기대되며 , 특히 검색 툴이나 비디오 편집 툴 또는 교통량 감시 시스템, 혹은 무인 감시시스템 등에서 압축된 영상의 저장과 빠른 분석을 요구시 필요하리라고 기대된다.

  • PDF

실시간 협업지원 그룹 ICN 에디터의 설계 및 구현 (Design and Implementation of A Real-time Collaborative Group ICN Editor)

  • 류재광;김광훈
    • 인터넷정보학회논문지
    • /
    • 제2권5호
    • /
    • pp.1-7
    • /
    • 2001
  • 본 논문에서는 기업 내 사무업무 프로세스를 자동화하고 보다 효율적인 작업 환경 구축을 위하여 실시간 그룹 협업 지원 기술과 ICN 기반의 워크플로우 모델링 도구를 설계하고 구현한다. 모델링 도구는 그룹 단위의 실시간 협업 지원을 가능하게 하는 워크플로우 비즈니스 프로세스를 정의하므로 "그룹 ICN 에디터"라 부른다. 본 논문에서는 그룹 ICN 에디터가 여러 사용자가 동시에 작업이 가능하게 하기 위해 Flexible rJAMM을 이용하여 에디터를 구현한다. 에디터를 통하여 정의된 워크플로우 비즈니스 프로세스 모델들의 집합은 데이터베이스에 저장이 되고, WfMC에서 표준화한 워크플로우 프로세스 정의 언어(WPDL)로 변환되게 된다.로 변환되게 된다.

  • PDF

내부표정의 자동화를 위한 영역중심 영상정합기법 적용 (Application of Area Based Matching for the Automation of Interior Orientation)

  • 유복모;염재홍;김원대
    • 한국측량학회지
    • /
    • 제17권4호
    • /
    • pp.321-330
    • /
    • 1999
  • 본 연구는 수치사진측량학과 전산기 시각 분야의 연구를 통하여 발전하고 있는 영상정합기법을 적용하여 사진지표의 관측과 위치결정을 자동화하는데 목적이 있다. 이러한 자동화과정에서 주된 문제점은 계산을 수행하는데 있어서의 시간을 최소화하고 위치결정의 정확도를 높이는 것이다. 본 연구에서는 스캐닝과정과 기준점의 절대적인 위치를 구하는 과정을 제외하고 영상 정합기법과 영상처리 기법을 이용하여 내부표정 과정을 자동화하였다. 본 연구에 의해서 개발된 체계를 근거리사진측량에 의한 결과를 적용하였으며 결과를 분석한 결과 최대 54%까지 계산시간이 절감되었다. 내부표정과정동안 사진지표의 관측에 대해서, Laplacian of Gaussian 변환과 휴 변환을 각각 영상의 중심점의 정확한 결정을 위하여 적용하였으며, 상관계수영상정합과 최소제곱 영상정합기법을 사진지표의 정확한 위치결정을 위하여 사용하였다. 영상피라미드의 개념을 사진지표의 자동 관측과정에 적용하여 계산시간을 절감할 수 있었다.

  • PDF

주문형 케이크 제작 자동화를 위한 영상 기반 식품 모양 인식 및 측위 (Vision-based Food Shape Recognition and Its Positioning for Automated Production of Custom Cakes)

  • 오장섭;이재성
    • 한국정보통신학회논문지
    • /
    • 제24권10호
    • /
    • pp.1280-1287
    • /
    • 2020
  • 본 논문에서는 주문형 케이크의 자동화 제작을 위해 필요한 일련의 영상 기반 식품 모양 인식 및 정밀 측위 방법을 제안한다. 초소형 카메라 모듈을 푸드 아트 프린터 내부의 비스듬한 위치에 장착 후 원근 변환을 적용하여 탑 뷰(top veiw) 이미지로 전환 후 에지 검출, 직선 및 원형 허프 변환 등을 수행하도록 하여 식품의 모양을 인식하고 무게 중심 좌표를 검출하도록 하였다. 본 알고리즘을 케이크 및 떡 모형에 적용하여 테스트를 수행하였으며 그 결과 180~250 lux 범위의 조명 환경에서 98.75% 의 높은 객체 인식률을 얻을 수 있었으며 50~120 lux 범위에서 0.87% 이내의 중심점 측위 오차율을 얻을 수 있었다. 이는 수요처의 요구 사항을 충분히 만족하는 수치이며 실시간 처리 성능도 프레임당 0.5초 이내로 나타나 상용화 가능성을 충분히 갖춘 것으로 판단된다.

SOM과 개선된 ART-1을 이용한 악보 인식 (Musical Score Recognition with SOM and Enhanced ART-1)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1064-1069
    • /
    • 2013
  • 본 논문에서는 SOM과 개선된 ART-1을 이용하여 악보를 인식하는 방법을 제안한다. 악보 인식을 위해 스캔된 악보 이미지를 호프 변환, Otsu's 이진화를 원본 이미지에 적용하고, 히스토그램 분석을 통해 구분된 작은악절에서 오선을 제거하여 악보의 음표 성분을 추출할 수 있는 이미지 전처리 단계를 수행한다. 오선이 제거된 작은악절은 레이블링을 이용하여 음표 성분을 분리한다. 추출된 음표들은 SOM 알고리즘을 적용하여 일정한 크기로 정규화하고, 정규화된 음표 정보들을 개선된 ART-I 알고리즘을 적용하여 학습과 인식한다. 제안된 방법을 적용하여 음표 인식 실험을 한 결과, 제안된 방법이 음표 인식에 효율적임을 확인하였다.

토지 피복 세분류를 위한 경지 정리 논 자동 추출 (Automatic Extraction of the Land Readjustment Paddy for High-level Land Cover Classification)

  • 염준호;김용일
    • 한국측량학회지
    • /
    • 제32권5호
    • /
    • pp.443-450
    • /
    • 2014
  • 최근 각종 공간정보에 대한 수요가 증가함에 따라 정부 및 지방 자치 단체에서 다양한 공간정보를 제작하여 공급하고 있다. 2000년 대분류 토지피복지도가 제작된 이래 2010년부터 토지 피복 세분류 지도가 작성되기 시작하였으나 현재 일부 지역에 대해서만 세분류 지도가 구축되어있는 상황이다. 또한 그 동안 토지 피복 분류 결과의 고도화를 위하여 다양한 연구들이 진행되어왔지만 대부분의 연구가 대분류 또는 중분류 수준에 그치고 있으며 토지 피복 세분류에 관한 연구는 매우 부족한 실정이다. 따라서 본 연구에서는 토지 피복 중분류의 논 항목을 세분류 갱신하기 위하여 경지 정리 논을 자동으로 추출하는 기법을 제안하였다. 농업 분야에 효과적인 활용이 가능한 RapidEye 위성영상을 이용하였으며 영상에 고주파 필터링을 적용하여 논의 경계 정보를 강조하고 Otsu 임계화를 통해 논 경계에 대한 이진 영상을 취득하였다. 토지 피복 지도와 영상 등록을 수행하여 논 토지 피복에 대한 마스킹을 수행하였으며 이를 통해 논 지역의 경계 정보를 선별하였다. 최종적으로 지역적인 허프 라인 추출을 통하여 끊어진 에지를 이어 논의 경계 정보를 선형으로 추출하고 시작점과 끝점이 유사한 선형을 연결하여 경지 정리 논의 경계 정보를 완성하였다. 연구 결과, 효과적으로 경지 정리 논의 경계를 추출할 수 있었으며 벡터 추출 시 논 토지 피복 세분류 갱신의 상당 부분을 자동화할 수 있음을 확인하였다.