• 제목/요약/키워드: 탐색 영역 추출

검색결과 265건 처리시간 0.03초

시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할 (Moving Object Segmentation Using Spatio-temporal Entropic Thresholding)

  • 백경환;신민수;곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

탐색 영역 확장 기법들을 활용한 추상 그래프 기반의 탐색 알고리즘 성능 개선 (Enhanced Methods of Path Finding Based on An Abstract Graph with Extension of Search Space)

  • 조대수
    • 한국정보통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.157-162
    • /
    • 2011
  • 이 논문에서는 추상 그래프 기반의 경로 탐색 알고리즘에서 탐색된 경로의 비용이 증가하는 문제점을 보완하기 위해 탐색 영역 확장 기법들을 제안한다. 제안하는 기법들은 버퍼링 셀을 추출하여 유효 셀과 함께 탐색 영역으로 설정하는 기법으로, 단순 버퍼링 기법, 속력 제한 버퍼링 기법, 거리제한 버퍼링 기법을 제안하고 성능 평가하였다. 단순 버퍼링 기법은 유효 셀의 인접 셀들을 버퍼링 셀로 추출하며, 속력 제한 버퍼링 기법과 거리 제한 버퍼링 기법은 단순 버퍼링 기법을 통해 추출된 버퍼링 셀을 속력과 거리에 대해 제한하여 임계값을 미치지 못하는 버퍼링 셀을 제외하는 기법이다. 성능 평가 결과 탐색 영역을 확장함으로써 탐색된 경로의 비용을 줄일 수 있었다. 제안한 기법은 경로탐색, 물류관리 등 텔레매틱스 응용 서비스의 개발에 활용될 수 있을 것으로 기대된다.

탐색 영역 추출을 위한 추상 그래프 탐색 알고리즘 설계 (A Path-Finding Algorithm on an Abstract Graph for Extracting Estimated Search Space)

  • 김지수;이지완;문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.147-150
    • /
    • 2008
  • 실제 전체 도로망을 하나의 그리드로 간주하며, 그리드는 여러 개의 고정된 셀로 나누어진다. 경로 탐색 기법은 2단계 탐색으로 나누어진다. 1차 탐색은 실제 도로 네트워크와 고정 셀로부터 생성된 가상 정점과 가상 간선으로 이루어진 추상 그래프에서 우선 탐색한다 추상 그래프에서 탐색된 가상 경로를 포함하고 있는 영역을 유효 셀이라 하며, 2차 탐색은 추상 그래프에서 제공하는 유효 셀 내에서 $A^*$ 알고리즘 탐색을 한다. 즉, 유효 셀을 제외한 무효 셀을 제거함으로서 탐색 비용을 줄일 가능성이 있다. 이 논문에서는 추상 그래프 생성 방법과 탐색 영역 추출을 위한 추상 그래프 경로탐색 알고리즘을 제안한다.

  • PDF

앤드인 탐색 스트레칭과 퍼지 시그마 이진화를 이용한 초음파 영상에서 충수 추출 (Extraction of Appendix from Ultrasonographic Images using Ends-in Search Stretching and Fuzzy Sigma Binarization)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1281-1285
    • /
    • 2013
  • 본 논문에서는 충수 영역을 추출하는 방법을 제안한다. 충수 영역을 추출하는 과정은 복부 초음파 영상에서 앤드인 탐색 스트레칭 기법, 블록 이진화, Grassfire, 팽창 연산을 이용하여 복부 근육의 최하단 근막 부분을 추출하여 제거한 후, 퍼지 시그마 이진화 기법을 적용하여 영상의 객체화 및 객체 제거를 통해 충수 영역을 추출한다. 제안된 방법을 복부 초음파 영상에 적용한 결과, 객관적이고 효율적으로 충수 영역이 추출됨을 확인할 수 있었다.

ART2 기반 양자화를 이용한 초음파 영상에서의 근육 영역 추출 및 분석 (Extraction and Analysis of Muscular Area from Ultrasound Images Using ART2-based Quantization)

  • 김진호;이해정;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.398-403
    • /
    • 2007
  • 초음파 영상은 미세한 명암도 차이 등에 의해 분석 과정에서 근육 영역의 위치와 크기를 판단하는데 어려움이 발생하고 이로 인해 근육 영역을 파악하는데 주관성이 개입된다. 본 논문에서는 근육영역을 객관적으로 분석하기 위해 ART2 신경망을 적용하여 양자화를 수행한 후, 국부적 영역에서 근육 영역을 추출한다. 초음파 영상에서 히스토그램 평활화와 엔드인 탐색 알고리즘을 적용하여 명암도의 분포와 밝기 값을 보정 한 후, ART2 신경망을 이용하여 유사한 영역을 클러스터링 한다. 그리고 클러스터링 된 각 영역의 크기, 위치 및 명암도 정보를 분석하여 피하지방, 근육 막, 기타 배경 영역으로 분류한다. 최종적인 근육 영역을 찾기 위해 근육 막 내부 객체들 간의 거리, 각도를 이용하여 근육 막 영역에 둘러싸인 근육 영역을 추출한다. 실제 초음파 영상을 대상으로 실험한 결과, 일반적인 클러스터링 기법을 적용한 방법 보다 ART2 기반 양자화와 제안된 영역 확장 기법으로 근육영역을 추출하고 분석하는 것이 효율적임을 확인하였다.

  • PDF

탐색 영역과 특징의 가중치를 동적으로 조절하는 활동적 블록 정합 알고리듬 (An Active Block Matching Algorithm by Adapts Search Area and Weights of Features Dynamically)

  • 장석우;최형일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권12호
    • /
    • pp.1193-1201
    • /
    • 2000
  • 본 논문에서는 탐색 영역과 특징의 가중치를 동적으로 조절하여 블록 단위의 움직임 벡터를 추출하는 활동적 블록 정합 알고리듬을 제안한다. 본 논문에서 제안하는 알고리듬은 탐색 영역의 중심 위치를 결정하기 위해 시간에 따른 블록의 동작 변화는 작다고 가정한다. 그리고 탐색 영역의 크기는 공간적으로 인접한 블록들의 신뢰도에 따라 조절된다. 또한 본 논문에서 제안하는 알고리듬은 다중 특징을 사용하는 블록 정합 알고리듬으로 블록 정합 시 특징의 기여 정도를 나타내는 가중치를 블록 안에서 각 특징이 가지는 구분력에 따라 자동으로 설정하는 정합 유사 함수를 사용한다. 실험 결과는 본 논문에서 제안한 블록 정합 알고리듬이 기존의 알고리듬 보다 정확하게 움직임 벡터를 추출함을 보여준다.

  • PDF

조영증강 초음파 동영상에서 병변 탐색을 위한 ROI 추출기법 (ROI Extraction Method for Lesion Detection in Contrast-Enhanced Ultrasonography)

  • 곽성훈;강지현;이혜민;김호준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1312-1314
    • /
    • 2013
  • 본 연구에서는 조영증강 의료 초음파 영상에서 효과적인 병변 탐색을 위한 방법론을 고찰한다. 병변 영상을 포함하는 ROI 추출을 위하여 조영효과의 전이 형태에 대한 단계 분할 기법과 동적 프로젝션 데이터의 분석 기법을 제안한다. 프레임간 유사도 척도의 분석을 통하여 비정상 프레임을 제거한 후 조영제의 도달시간(AT: Arrival Time)과 확산구간을 추출하여 탐색 대상 데이터의 양을 감소시킨다. 대상구간에서 초음파 영상의 수평방향 및 수직방향 프로젝션 데이터에 대한 동적 특성을 분석함으로써 후보영역을 추출하며 마이크로 버블의 추출, 조영효과의 증가속도 및 비율 등의 요소를 고려하여 ROI 를 선별하고 그 형태를 재조정한다. 부수적으로, 대상영역에서의 각 픽셀정보에 대하여 명도변화곡선(TIC) 특성분석을 통하여 영상을 재구성하고 병변영상의 형태와 윤곽선을 추출하게 된다.

ART2 기반 양자화를 이용한 재활 초음파 영상에서의 근육 영역 추출 (Extracting Muscle Area with ART2 based Quantization from Rehabilitative Ultrasound Images)

  • 김광백
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.11-17
    • /
    • 2014
  • 초음파 영상은 미세한 명암도 차이 등에 의해 분석 과정에서 근육 영역의 위치와 크기를 판단하는데 어려움이 발생하고 이로 인해 근육 영역을 파악하는데 주관성이 개입된다. 본 논문에서는 근육 영역을 객관적으로 분석하기 위해ART2 신경망을 적용하여 양자화를 수행한 후, 국부적 영역에서 근육 영역을 추출한다. 초음파 영상에서 히스토그램 평활화와 엔드인 탐색 알고리즘을 적용하여 명암도의 분포와 밝기 값을 보정한 후, ART2 신경망을 이용하여 유사한 영역을 클러스터링 한다. 클러스터링 된 각 영역의 크기, 위치 및 명암도 정보를 분석하여 피하지방, 근막, 기타 배경 영역으로 분류한다. 최종적인 근육 영역은 근막 내부 객체들 간의 거리, 각도를 이용하여 추출된다. 실제 초음파 영상 대상 실험 결과, 일반적인 클러스터링 기법을 적용한 방법 보다 ART2 기반 양자화와 제안된 영역 확장 기법으로 근육 영역을 추출하고 분석하는 것이 효율적임을 확인하였다.

차량 전면 영상을 이용한 고속 차량 모델 인식 알고리즘 (Fast Car Model Recognition Algorithm using Frontal Vehicle Image)

  • 정도욱;김효연;최형일
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
    • /
    • pp.305-306
    • /
    • 2015
  • 과속차량 단속카메라에 촬영된 차량 전면 영상은 차량번호를 인식하여 과속차량에 과금하는 용도로 사용되나 범죄 용의자 차량을 추적하기 위한 용도로도 사용되어진다. 본 연구에서는 국소특징점의 정합을 이용하여 차량 모델을 찾는 방법을 넘어서 실시간으로 차량 모델을 찾기 위한 알고리즘을 제안한다. 입력된 영상에 대하여 차량의 모델을 특징지을 수 있는 헤드라이트를 포함한 차량의 그릴 영역을 관심영역으로 제한하고 관심영역에서 추출된 특징점들을 모델 특징벡터 데이터베이스의 자료와 비교하는 방법 을 사용하였다. 입력 영상의 크기 변화와 조명 변화에 강인한 SURF 국소특징점을 이용한 매칭 방법은 차량 모델을 찾는데 적합하나 선형적으로 탐색하는데 시간이 오래걸린다. 따라서 블러를 사용하여 차량 이미지에서 추출되는 특징점들의 수를 매칭이 가능한 수준으로 낮추는 방법으로 모델 자료로부터 탐색에 필요한 시간을 단축시켰다. 또한 모델 자료를 구조화하여 탐색시간을 줄이는 방법들을 비교하여 LSH 를 사용한 결과 차량 모델을 탐색하는데 필요한 시간이 단축됨을 보였다.

  • PDF

초음파 영상에서 복횡근 근육 추출 (Extraction of Transverse Abdominis Muscle form Ultrasonographic Images)

  • 김광백
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.341-346
    • /
    • 2012
  • 초음파 영상 진단이 보편화되지 않은 재활 분야의 경우 초음파 영상에서 얻어지는 결과들이 전문의의 숙달 정도에 따라 주관적인 경향을 띄게 된다. 정확한 진단을 위해서는 객관적인 영상 분석이 필요하며, 정확한 자료 도출을 위한 자동화가 필요한 실정이다. 기존의 근골격계 검사에 사용되는 초음파 영상 분석의 자동화를 위해 제시된 방법은 영상에 존재하는 근막의 형태가 희미할 경우에는 정확한 근육 영역이 확보되지 않는 단점이 있다. 따라서 본 논문에서는 초음파 영상 분석을 통한 객관적인 자료 도출을 위해 복부 초음파 영상에 존재하는 근육 영역 추출의 정확성을 높일 수 있는 방법을 제안한다. 근육 영역의 추출 과정은 초기 초음파 영상의 불필요한 잡음을 제거하고, Ends-in Search 알고리즘을 적용하여 근막과 근육 영역의 명암대비를 강조한다. 전처리를 통하여 근육과 근막 영역을 강조한 초음파 영상에 Up_Down 탐색 기법을 적용하여 초기 근육 영역을 추출하고, 기존의 방법에서 근막 영역이 희미하여 정확하게 도출되지 않았던 근육 영역을 추출하기 위해 초기 추출된 근막의 형태 정보와 방향 정보를 기반으로 하는 마스크를 이용하여 희미한 근막을 추적한다. 마스크가 이동한 흔적을 이용하여 근막의 형태를 강조하고, 최종적으로 근육 영역을 추출한다. 제안된 방법을 재활 분야에서 실제 사용되는 Convex 형태의 초음파 영상을 대상으로 실험한 결과, 기존의 근육 추출 방식보다 근육 정보를 정확하게 분석할 수 있고 근육 추출에 효과적인 것을 확인할 수 있었다.