• 제목/요약/키워드: 경계추출

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

센서 네트워크에서 최소 경계 다각형(MBP: Minimum Boundary Polygon)을 이용한 에너지 효율적인 군집 이벤트 탐지 기법 (An Energy Efficient Cluster Event Detection Algorithm using MBP in Wireless Sensor Networks)

  • 성동욱;권현호;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.354-359
    • /
    • 2010
  • 센서 네트워크는 광범위한 영역에서 다양한 환경정보를 수집 가능하다. 센서 네트워크 환경에서 발생하는 다양한 이벤트 유형 중에 군집 이벤트는 객체의 군집, 물질의 확산 등과 같은 다양한 형태로 발생한다. 센서의 에너지 제약 특성을 고려하여 군집 이벤트에 대한 에너지 효율적인 탐지 기법에 대한 다양한 기법들이 연구되고 있다. 기존에 제안된 군집 이벤트 탐지 기법들 중 이벤트를 감지한 모든 노드들의 정보를 이용하지 않고, 이벤트의 경계 정보만을 추출하여 기지국으로 전송함으로써 군집 이벤트를 탐지하는 기법이 제안되었다. 하지만 군집 이벤트의 범위가 넓어지고 센서의 배포 밀도가 높을 경우 경계에 위치한 노드들 또한 증가하여 많은 전송 비용을 필요로 한다. 본 논문에서는 에너지 효율적인 군집 이벤트 탐지를 위해 이벤트 경계 노드들의 정보를 압축/요약하여 나타낼 수 있는 인-네트워크 최소 경계 다각형을 생성 기법을 제안한다.

  • PDF

지식의 증류기법을 이용한 샷 경계 검출 모델 (Shot Boundary Detection Model using Knowledge Distillation)

  • 박성민;윤의녕;조근식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.29-31
    • /
    • 2019
  • 샷 경계 검출(Shot Boundary Detection)은 영상 콘텐츠 분석을 위한 필수적인 기술이며, 다양한 방식으로 편집된 영상의 샷 경계를 정확하게 검출하기 위한 연구가 지속되어 왔다. 그러나 기존에 연구들은 고정된 샷 경계 검출 알고리즘이나 매뉴얼한 작업과 같이 학습이 불가능한 과정이 포함되어 있어 성능 개선에 한계가 있었다. 본 논문에서는 이러한 과정을 제거한 End-to-End 모델을 제안한다. 제안하는 모델은 시공간 정보 추출성능을 높이기 위해 행동 인식 데이터셋을 이용한 전이학습을 사용하고, 샷 경계 검출 성능을 높이기 위해 개선된 지식의 증류기법(Knowledge Distillation)을 결합한다. 제안하는 모델은 ClipShots 데이터셋에서 DeepSBD 에 비해 cut transition 과 gradual transition 이 각각 5.4%, 41.29% 높은 성능을 보였고, DSM 과의 비교에서 cut transition 의 정확도가 1.3% 더 높은 결과를 보였다.

  • PDF

경계 오류를 최소화한 동영상 블렌딩 (Video Blending based on Minimal Error Seam)

  • 신서영;윤서현;정희민;김준식;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.301-304
    • /
    • 2018
  • 현재 기술의 블렌딩 된 동영상을 재생하는 과정에서 사용하는 기법은 각각의 이미지들을 스티칭 후 동영상을 재생하므로 이전 프레임의 경계를 고려하지 않는다. 이러한 과정에서 움직임이 동일한 경계 부분을 정확하게 파악하여 연결하지 못하는 오류가 발생하여 자연스러운 영상 재생이 불가능하다. 이에 대한 해결책으로 각 영상의 frame 을 추출하여 경계의 가중치를 비교한 후 차이가 클 경우 새로운 경계를 생성하여 적용하는 과정을 고안했다. 상기의 과정을 통해 블렌딩 된 동영상의 초기 오류가 크게 감소하였다. 본 논문에서는 해당 기술에 대한 구체적인 방안을 제시하여 다양한 동영상을 효과적으로 개선하여 오류를 최소화한 동영상을 얻을 수 있도록 하였다.

  • PDF

기계학습 기법을 이용한 문장경계인식 (Sentence Boundary Detection Using Machine Learning Techniques)

  • 박수혁;임해창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.69-72
    • /
    • 2008
  • 본 논문은 언어의 통계적 특징을 이용하여 범용의 문장경계 인식기를 제안한다. 제안하는 방법은 대량의 코퍼스 내에서 사용되고 있는 문장 경계를 기준으로 음절 및 어절 등의 자질을 이용하여 통계적 특징을 추출하고 다양한 기계학습 기법을 사용하여 문장경계를 인식하고자 하였다. 또한 특정 언어나 도메인에 제한적이지 않고 범용적인 자질만을 사용하려고 노력하였다. 언어의 특성상 문장의 구분이 애매한 경우 또는 잘못 사용 된 구두점 등의 경우에도 적용 가능하도록 다양한 자질을 사용하여 실험하였으며, 한국어와 영문 코퍼스에 대해서 동일한 자질을 적용하여 실험하여 본 논문에서 제시한 자질들이 한국어 및 다른 언어권의 언어에도 적용될 수 있는 범용적인 자질임을 확인할 수 있었다. 한국어 문장경계 인식을 위한 기계학습 및 실험을 위해서 세종계획 코퍼스를 사용하였으며, 성능척도로는 정확률과 재현율을 사용하였으며, 실험결과 제안한 방법으로 99%의 정확률과 99.2%의 재현율을 보였다. 영문의 경우는 Wall Street Journal 코퍼스를 사용하였으며, 동일한 자질을 적용하여 실험한 결과 98.9%의 정확률과 94.6%의 재현율을 보였다.

주요고유성분분석을 이용한 연속음성의 세그멘테이션 (Segmentation of Continuous Speech based on PCA of Feature Vectors)

  • 신옥근
    • 한국음향학회지
    • /
    • 제19권2호
    • /
    • pp.40-45
    • /
    • 2000
  • 음소에 대한 사전지식 없이 음성의 신호나 특징벡터 만으로부터 음소별 경계를 추출하는 맹목 세그멘테이션의 한가지 방법은 음소별 특징벡터들 사이의 거리를 최소화하는 경계를 찾는 것이다. 이런 방법에서 특징벡터들 사이의 거리척도로 유클리드 거리가 자주 사용되고 있지만 한 음소의 특징벡터들 사이에도 많은 변화가 있어 단순한 유클리드 거리척도만으로는 음소별 경계를 추출하기에 효율적이지 못하다. 본고에서는 한 음소에 속하는 특징벡터들의 전체적인 추이를 반영한 특징벡터들 사이의 거리를 구하기 위해 주요고유성분분석법(principal component analysis)을 이용하는 방법을 제안한다. 이 방법에서는 각 특징벡터들과 이들을 주요고유성분에 투영한 점 사이의 거리를 척도로 이용한다. 제안하는 거리척도를 LBDP 알고리즘에 적용하여 연속음성의 음소간 경계를 추출하는 실험을 수행하였다. 실험 결과, 단순한 유클리드 거리를 척도로 할 때 보다 약 3-6% 정도의 누락오류를 줄일 수 있어 유용하게 이용될 수 있음을 보였다.

  • PDF

의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법 (Volume Reconstruction by Cellboundary Representation for Medical Volume Visualization)

  • 최영규;이의택
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.235-244
    • /
    • 2000
  • 본 논문에서는 단층 촬영 영상(tomographic cross-section image)에 포함되어 있는 볼륨 정보를 표현하기 위한 새로운 방법을 제안하였다. 이 방법은 큐베릴 공간을 셀 공간으로 변환하고 경계셀들을 추출하여 볼륨을 재구성하는 방법이다 셀 경계 표현은 이러한 경계셀들과 이들의 지지 복셀들의 구조에 의해 표현되어 지는데, 항상 볼륨 정보를 정확하게 표현해낼 수 있다. 이 표현에서부터 가시화등의 작업에 필요한 표면모델을 추출하기 위해 19개의 모델링 원형을 제안하고 체적형, 표면형 그리고 선형으로 분류하였으며, 이들로부터 3차원 표면을 표 참조방식으로 빠르게 추출할 수 있는 알고리즘을 제안하였다. 제안된 방법의 장점은 기존에 제안된 마칭 큐브나 PVP알고리즘 등에서 흔히 발생하는 표면생성시의 모호성문제가 전혀 발생하지 않으며, 마칭 큐브 알고리즘에서 발생하는 표면의 크랙문제도 완전히 해결된다는 장점이 있다. 또한 알고리즘이 표 참조방식을 취하므로 하드웨어화 하기가 매우 용이하여 고속의 모델링이 필요한 분야에 매우 적합한 방법이다.

  • PDF

영상의 밝기값과 기울기 정보를 이용한 MR영상에서 전립선 자동분할 (Automatic Segmentation of the Prostate in MR Images using Image Intensity and Gradient Information)

  • 장유진;조현희;홍헬렌
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권9호
    • /
    • pp.695-699
    • /
    • 2009
  • 본 논문에서는 기울기와 밝기값 분포 정보를 고려하여 전립선 객체를 분할하는 방법을 제안한다. 제안방법은 네 단계로 이루어진다. 첫째, 일정 간격으로 방사선을 생성한다. 이 때, 방사선의 시작 위치와 길이를 산정함으로써 잡음의 영향을 최소화 한다. 둘째, 방사선에서 얻은 프로파일을 기울기 기준으로 경계점 후보들을 정렬하고 정렬 된 순서에 따라 우선순위를 부여한다. 셋째, 기울기 우선순위와 자기값 분포를 사용하여 경계점을 추출한다. 마지막으로 경계점 추출 오류를 줄이기 위하여 추출된 경계점을 B-스플라인 보간으로 보정한다. 정확성 평가를 위하여 전문가가 수동 분할한 결과와 본 제안방법을 적용하여 얻은 결과간 평균거리차이 측정과 중복지역비율 측정을 수행한다. 실험결과 평균거리차이는 1.09mm, 표준편차는 $\pm0.20mm$로 측정되었고, 중복지역비율은 92%로 측정되었다.

능동 윤곽선 모델을 이용한 경계선 추출과 다이나믹 프로그래밍 (A Boundary Extraction Method Based on Active Contour Model and Dynamic Programming)

  • 김령주;김영철;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.282-285
    • /
    • 2002
  • 의료영상에서 윤곽선의 추출은 관심영역 대한 객관적인 수치 즉 면적, 부피, 장단축의 길이 등을 분석하고 3차원 재구성을 위해 선행되어야 하는 중요한 과정이다. 현재 윤곽선 추출에 대한 않은 방법들이 개발 중에 있으나 이 방법들은 한계를 지니고 있어 더 높은 수준의 처리가 요구된다. 본 논문에서는 active contour model(snake)을 이용하여 MR뇌 영상에서 종양을 추출하였다. Snake의 에너지 최적화 문제를 dynamic programming을 사용하여 개선하였으며 canny edge detection을 이용하여 잡음에 덜 민감하도록 하였다.

  • PDF

고해상도 항공영상과 항공타겟을 이용한 농경지 필지경계 설정에 관한 연구 (Parcel Boundary Demarcation in Agricultural Area Using High Resolution Aerial Images and Aerial Targets)

  • 박치영;이재원
    • 한국지리정보학회지
    • /
    • 제19권1호
    • /
    • pp.80-93
    • /
    • 2016
  • 농경지 지적경계 설정은 보편적으로 지상측량으로 수행되고 있으나, 많은 시간과 경비의 투입이 단점으로 지적되고 있다. 한편, 최근 고성능 디지털 항공카메라의 개발로 항공사진측량을 이용한 지적 경계설정에 관한 연구가 크게 관심을 받고 있는 실정이다. 본 연구에서는 대공표지를 기반으로 고해상도 항공정사영상으로부터 경계점을 추출하여 현실경계와 부합하는 농경지역의 필지경계를 신속하게 설정하는 방안을 제시하고자 한다. 이 방안의 적용성을 검토하기 위하여 농경지 두 지역을 연구대상지로 선정하여 지상측량에 의한 필지경계점의 좌표와 면적을 기준으로 정사영상에서 항공타겟을 추출한 결과의 정확도와 상호 비교하였다. 연구대상지 중 창원지역은 ADS80 카메라로 GSD 8cm로, 수원지역은 DMCII 카메라로 GSD 5cm로 각각 촬영하여 영상을 취득하고 처리하였다. 연구결과 항공영상을 이용한 필지경계 설정의 정확도는 지상측량에 의한 방법과 비교하여 경계점 좌표와 면적의 허용오차 한계 이내임을 알 수 있었다. 따라서 본 연구에서 제시한 항공타겟 기반의 고해상도 항공영상은 향후 농경지의 필지경계 설정에 유용하게 활용될 수 있을 것으로 기대한다.

차량 영상에서 Color 정보를 이용한 번호판 인식 (Recognition of Number Plate by using Color Information In Vehicle Image)

  • 박상윤;김윤동;권중장
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.193-198
    • /
    • 1998
  • 본 논문은 차량 영상에서 번호판을 인식하는 방법에 관하여 기술한다. 번호판이 가지는 수평 경계선을 Peak & Valley로 표현하고, 번호판의 Color 특성을 이용하여 번호판 영역을 추출한 뒤, 번호판 영역에서 히스토그램 기법을 이용하여 문자를 추출하고, Maximum Likely Hood에 의해 문자를 인식한다.

  • PDF