• 제목/요약/키워드: 윤곽선 추적 알고리즘

검색결과 118건 처리시간 0.028초

개선된 FCM을 이용한 초음파 영상에서 충수염 추출 (Appendicitis Extraction of Ultrasonographic Images using Enhanced FCM)

  • 정승환;이경윤;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.239-241
    • /
    • 2015
  • 본 논문에서는 클러스터 개수를 동적으로 생성하는 개선된 FCM을 적용하여 초음파 영상에서 충수염을 추출하는 방법을 제안한다. 초음파 영상에서 ROI 영역을 추출한 후, Max-Min 기반 이진화 기법을 적용한다. 이진화된 영상에서 근막 영역의 크기가 ROI 영역의 1/3이상을 차지한다는 정보를 이용하여 Labelling 기법을 적용하여 근막 영역을 추출한다. 근막의 최하단 좌표를 이용하여 근막의 하단 영역을 추출한 후, 근막의 하단 영역에서 객체들의 선명도를 높이기 위해 Blurring 기법과 Sharpening 기법을 적용한다. 충수염의 후보 영역을 추출하기 위해 FCM 알고리즘을 개선하여 양자화를 수행한다. 개선된 FCM 알고리즘으로 양자화를 수행하여 충수염의 후보 영역을 추출한다. 추출된 충수염의 후보 영역에서 8방향 윤곽선 추적 기법을 적용하여 객체들을 추출한다. 추출된 객체들 중에서 낮은 명암도를 가지고 초음파 전체 영상 크기의 1/3이하 되는 객체를 충수염으로 추출한다. 초음파 영상을 대상으로 제안된 방법을 적용하여 실험한 결과, 기존의 방법보다 충수염 영역의 추출률이 개선된 것을 확인하였다.

  • PDF

초음파 영상에서 다열근 측정 (The quantitative assessment of lumbar multifidus using ultrasound imaging)

  • 김준우;이해정;신상호;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.413-416
    • /
    • 2010
  • 본 논문에서는 요부 영상에서 근육을 추출하는 방법을 제안한다. 제안된 방법은 초음파 영상에서 왜곡이 존재하지 않는 영역을 측정 할 근육 영역을 설정한 후, 초기 초음파 영상에서 불필요한 잡음을 제거하고 Ends-in Search Stretching 기법을 적용하여 근육 영역의 명암 대비를 강조한다. 그리고 형태학적 특징을 이용하여 등뼈 영역과 피하지방을 분리한 후, 4 방향 윤곽선 추적 알고리즘을 적용하여 피하지방의 하단 부분을 추출한다. 또한 최대 및 최소 명암도를 조정하여 얻어진 등뼈의 후보 영역에서 형태학적 특징을 이용하여 잡음을 제거하고 최종적으로 등뼈 영역을 추출한다. 추출된 등뼈 영역에 대해 피하지방층과 등뼈 사이를 근육의 두께로 측정한다. 본 연구에서 제안된 방법을 요부의 초음파 영상에 적용하여 근육 영역을 추출한 결과, 제안된 방법이 초음파 영상에서 근육 영역들의 두께를 측정하는데 기존의 근육 측정 방법보다 효과적인 것을 확인 할 수 있었다.

  • PDF

HSI 정보와 신경망을 이용한 신 차량 번호판의 인식 (Recognition of a New Car License Plates using)

  • 이동민;한아름;윤경호;박충식;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.370-376
    • /
    • 2005
  • 본 논문에서는 HSI 정보와 신경망의 비지도 학습 방법인 ART2 알고리즘을 이용하여 신 차량 번호판을 인식하는 방법을 제안한다. 제안된 방법은 차량의 영상에서 번호판 영역을 추출하는 부분과 추출된 번호판 영역의 문자를 인식하는 부분으로 구성된다. 본 논문에서는 차량 번호판 영역을 추출하기 위해 HSI 컬러 모형의 Hue 정보를 이용하여 차량 번호판 영역을 추출하고 개선된 퍼지 이진화 방법을 적용하여 추출된 차량 번호판 영역으로부터 문자를 포함한 특징 영역을 이치화 한 후에 4방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한다. 추출된 개별 코드를 인식하기 위해 잡음과 훼손에 비교적 강한 ART2 알고리즘을 적용한다. 제안된 방법의 차량 번호판 추출 및 인식 성능을 평가하기 위하여 실제 비영업용 차량 번호판에 적용한 결과, 기존의 차량 번호판의 추출 방법보다 번호판 영역의 추출률이 개선되었다. 또한 ART2 알고리즘을 적용하여 신 차량 번호판을 인식하는 것이 효율적임을 확인하였다.

  • PDF

PCA 기반 얼굴 인증과 SOM 알고리즘을 이용한 여권 인식 (Passport Recognition using PCA-based Face Verification and SOM Algorithm)

  • 이상수;장도원;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.285-290
    • /
    • 2006
  • 본 논문에서는 출입국자 관리의 효율성과 체계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하고 위조 여권을 판별할 수 있는 여권 인식 및 얼굴 인증 방법을 제안한다. 본 논문의 구성은 여권 인식과 얼굴 인증 부분으로 구성되며, 여권 인식 부분에서는 소벨 연산자, 수평 최소값 필터 등을 적용한 후, 8 방향 윤곽선 추적 알고리즘을 적용하여 코드의 문자열 영역을 추출하고 기울기를 보정한다. 추출된 문자열은 반복 이진화 방법을 적용하여 코드의 문자열 영역을 이진화 한다. 이진화된 문자열 영역에 대해 8 방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한 후에 SOM(Self-Organizing Maps) 알고리즘을 적용하여 여권 코드를 인식한다. 얼굴 인증 부분에서는 여권 사진 영역의 특징을 이용하여 얼굴 후보 영역을 추출한 후, RGB와 YCbCr 색공간에서 피부색 정보를 이용하여 얼굴 영역을 추출한다. 추출된 얼굴 영역은 PCA(Principal Component Analysis) 알고리즘을 적용하여 특징 벡터를 구하고 여권 코드가 인식된 결과를 바탕으로 여권 소지자의 데이터 베이스에 있는 얼굴 영상의 특징벡터와의 거리 값을 계산하여 사진 위조 여부를 판별한다. 제안된 여권 인식 및 얼굴 인증 방법의 성능 평가를 위하여 원본 여권의 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.

  • PDF

능동적 윤곽 모델과 색상 기반 파티클 필터를 결합한 얼굴 추적 (Face Tracking Combining Active Contour Model and Color-Based Particle Filter)

  • 김진율;정재기
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.2090-2101
    • /
    • 2015
  • 본 논문은 ACM(active contour model)과 색상기반 PF(particle filter)의 장점을 결합하여 크기와 색상이 변화하는 객체에 대해 강인한 추적이 가능한 방법을 제안한다. 제안하는 방법은 색상기반의 PF 추적기, 윤곽선을 추적하는 ACM 추적기, 그리고 두 추적기의 추정 정보를 결합하여 최종적인 객체의 위치와 스케일을 결정하고 또 참조 모델의 업데이트 여부를 결정하는 Decision 부로 이루어진다. PF 추적기는 객체의 형태변화와 모션블러에 강인하지만 위치와 스케일의 정확도가 떨어지고, ACM 추적기는 배경 클러터가 없는 경우에는 객체의 윤곽을 정확하게 추출하지만 복잡한 배경에서는 추적에 실패하는 문제가 있다. 본 논문에서는 색상 PF 추적기가 추정한 객체 위치와 스케일 정보를 이용하여 ACM의 내부 에너지를 제어함으로써 ACM의 스네이크 포인터가 객체가 아닌 배경 클러터로 수렴되는 것을 방지하여 정확히 객체의 윤곽을 추적할 수 있도록 하였다. 사람의 머리 윤곽선을 포함한 얼굴 추적에 제안된 알고리즘을 적용하고 추정 위치와 스케일 오차를 분석하여 성능을 분석하였으며 제안된 방식이 기존 기법들보다 추적 성능이 우수함을 보였다.

4 방향 윤곽선 추적 알고리즘과 개선된 FCM 방법을 이용한 색조 도플러 초음파 영상에서 상완 동맥의 고혈압 혈류 추출 (Extraction of Hypertension Blood flow of Brachial Artery from Color Doppler Ultrasonography by Using 4-directional Contour Tracking Algorithm and Enhanced FCM Method)

  • 유승원;정영훈;심성보;김혜란;김민지;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.71-73
    • /
    • 2017
  • 본 논문에서는 4 방향 윤곽선 추적 기법과 히스토그램 분석 기법을 기반으로 한 개선된 FCM 알고리즘을 적용하여 색조 도플러 초음파 영상에서 상완 동맥의 혈류를 추출하고 분석하는 방법을 제안한다. 제안된 방법에서는 상완 동맥의 혈류를 정확히 추출하기 위해 전처리 과정으로 색조 도플러 초음파 영상 이외의 환자 정보가 있는 영역을 제거한 후, ROI 영역을 추출한다. 추출된 ROI 영역에서 영상의 최대 명암도를 임계치로 설정한 이진화 기법을 적용하여 ROI 영역을 이진화한다. 이진화된 ROI 영역에서 4 방향 윤곽선 추적 기법을 적용하여 상완 동맥이 존재하는 사다리꼴 형태의 영역을 추출한다. 색 정보를 분석한 히스토그램을 이용하여 특징점의 개수를 계산하고 계산된 특징점의 개수를 FCM 알고리즘의 초기 클러스터의 개수로 설정한 후, 추출된 사다리꼴 형태의 영역에 적용하여 양자화 한다. 양자화된 영역 중에서 빨간색으로 분류된 영역을 고혈압 영역으로 추출한다. 제안된 추출 방법을 20개의 색조 도플러 초음파 영상을 대상으로 실험한 결과, 20개의 색조 도플러 초음파 영상에서 18개의 색조 도플러 초음파 영상이 정확히 추출되었다.

  • PDF

잡영블랍 검출에 의한 잡영가지 제거 방법의 개선 (An Enhancement of Removing Noise Branches by Detecting Noise Blobs)

  • 김성옥;임은경;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.419-428
    • /
    • 2003
  • 어떤 물체 영역의 골격(skeleton)을 얻기 위해 세건화(thinning)하는 과정에서 잔가지(parasitic branch)가 발생하므로, 이러한 것을 효과적으로 제거하기 위한 여러 가지 연구가 이루어져 왔다. 이중에서 잔가지가 한 픽셀 두께의 가지로 나타나는 속성에 착안하여, 윤곽선 추적에 의한 대칭 경로(symmetric path)를 검출함으로써 잔가지를 제거하는 방법이 매우 효과적인 것을 알 수 있었다. 본 연구에서는, 이 방법을 영상 분할이나 연결 요소 추출 등에 의해 구해진 물체 영역의 윤곽선 부분에 나타나는 잡영가지 (noise branch)를 제거하는데 활용할 수 있도록 개선한 방법을 제안한다. 즉, 한 픽셀 두께의 잡영가지 뿐만 아니라, 부분적으로 두 픽셀 이상이 뭉쳐져 둥그스름한 덩어리(잡영블랍, noise blob)를 형성하고 있는 잡영가지도 제거할 수 있는 개선된 방법을 제안한다. 대칭 경로를 찾기 위해 4-8방향 윤곽선 추적 알고리즘을 이용하며, 잡영블랍이 포함된 경우에는 준대칭(quasi-symmetric) 경로를 정의하여 추출한다. 제안한 방법의 시간 복잡도는 윤곽선 픽셀수의 선형 함수로 표현되며, 사용자가 잡영블랍과 잡영가지의 크기를 임의로 설정하도록 하여 융통성있고 다양하게 잡영가지를 제거할 수 있도록 하였다. 실제 형상과 인위적 형상에 대한 실험을 통해 제안된 방법의 유용성을 확인할 수 있었다.

  • PDF

이동카메라 환경에서 이동물체분할에 관한 연구 (An Moving Object Segmentation for Moving Camera)

  • 조영석;강진구
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.47-48
    • /
    • 2013
  • 본 논문에서는 이동 카메라 환경에서 이동물체 추적을 위한 영상 분할에 대하여 연구하였다. 입력영상으로 부터 이동물체영역을 분할하기위하여 입력영상에 대하여 윤곽선을 구한 다음 윤곽선 영역에 대하여 BMA을 이용하여 이동벡터를 구한다. 구해진 이동벡터를 같은 특성의 벡터들을 분류하여 이동물체를 분할한다. 제안된 알고리즘이 다중 이동물체의 분할이 가능하였다.

  • PDF

피하지방층과 등뼈 영역을 이용한 초음파 영상에서의 근육 영역 추출 (Extraction of Muscle Areas form Ultrasonographic Images using Subcutaneous Fat Areas and Thoracic Vertebra)

  • 김광백
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.29-32
    • /
    • 2012
  • 본 논문에서는 요부 영상에서 근육을 추출하는 방법을 제안한다. 제안된 방법은 요부 초음파 영상에서 피하지방층과 등뼈 영역을 각각 분류하여 피하지방층의 하단 부분과 등뼈의 상단 부분의 경계선을 개선된 4방향 윤곽선 추적 알고리즘을 적용하여 추출하고 이 두 경계선 내에 있는 영역을 요부의 근육 영역으로 추출한다. 본 연구에서 제안한 방법을 392개의 요부 초음파 영상에 적용하여 근육 영역을 추출한 결과, 제안된 방법은 94% 이상의 추출률을 보였다.

머신비젼을 이용한 Cross Coil Movement 자동검사 시스템에 관한 연구 (A Study on Auto Inspection System of Cross Coil Movement Using Machine Vision)

  • 이철헌;설성욱;주재흠;이상찬;남기곤
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.79-88
    • /
    • 1999
  • 본 논문은 움직이는 물체가 존재하는 영상열에서 특정 물체만을 계속 추적하고자 하는 방법을 제안하였다. 밝기값과 동작(motion)경계점에 기반을 둔 윤곽선(contour) 추적 알고리즘을 이용하였다. 영상에서 움직이는 물체의 윤곽선의 동작은 이동, 회전, 크기변화를 나타내는 아핀 동작 모델에 의해 잘 묘사되어짐을 가정한다. 움직이는 물체의 윤곽선은 영상열을 따라 추정되는 B-스플라인에 의해 위치와 동작이 표현된다. 패턴인식을 이용하여 추적하고자하는 물체인지를 판별한다. 선형 칼만 필터를 사용하기 위해 아핀 동작 매개변수와 움직이는 물체의 윤곽선 모양(shape)의 두 필터로 추정과정을 나누었다. 차량계기판을 대상으로 한 실험영상에서 이 방법을 이용하여 방해물체가 존재하는 경우에도 안정된 동작의 추정과 추적된 궤적의 획득이 가능함을 보였다.

  • PDF