• 제목/요약/키워드: 모폴로지 필터

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

지능형 보안 시스템을 위한 다중 물체 탐지 및 추적 알고리즘 (Multiple Moving Objects Detection and Tracking Algorithm for Intelligent Surveillance System)

  • 시란얀;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.741-747
    • /
    • 2012
  • 본 논문에서는 감시 시스템에서 다중 물체를 감지하고 추적하기 위한 빠르고 강인한 알고리즘을 제안한다. 제안된 시스템은 감지 모듈과 추적 모듈, 2개의 모듈로 구성된다. 이동 물체의 감지 모듈에서는 우리는 영상 이진화 기법과 프레임별 영상을 이용하여 움직이는 물체를 추출하고, 모폴로지 기법을 이용하여 각종 노이즈를 제거한다. 또한, 블록 기반 히스토그램기법을 사용하여 인간과 다른 물체를 구분하는 방법을 제안한다. 이동 물체의 추적 모듈에서는 색상 기반 추적 알고리즘과 칼만 필터가 이용된다. 먼저 RGB 영상을 HSV 영상으로 변환한 후, 다중 물체를 추적하기위해 색상 기반 추적 알고리즘을 사용한다. 이때 다른 물체와의 충돌시 물체를 추적하기 위해 칼만 필터를 사용한다. 마지막으로, 제안된 방법을 몇 가지 실험을 통해 그 효용성 및 응용 가능성을 보인다.

형태학과 문자의 모양을 이용한 뉴스 비디오에서의 자동 문자 추출 (Automatic Text Extraction from News Video using Morphology and Text Shape)

  • 장인영;고병철;김길천;변혜란
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.479-488
    • /
    • 2002
  • 최근 들어 인터넷 사용의 증가와 더불어 디지털 비디오의 수요 또한 급격히 증가하고 있는 추세이다. 따라서 디지털 비디오 데이타베이스의 인덱싱을 위한 자동화된 도구가 필요하게 되었다. 디지털비디오 영상에 인위적으로 삽입되어진 문자와 배경에 자연적으로 포함되어진 배경문자 등의 문자 정보는 이러한 비디오 인덱싱을 위한 중요한 단서가 되어질 수 있다. 본 논문에서는 뉴스 비디오의 정지 영상에서 뉴스 자막과 배경 문자를 추출하기 위한 새로운 방법을 제안한다. 제안된 알고리즘은 다음과 같이 세 단계로 구성된다. 첫 번째 전처리 단계에서는 입력된 컬러 영상을 명도 영상으로 변환하고, 히스토그램 스트레칭을 적용하여 영상의 수준을 향상시킨다. 이 영상에 적응적 임계값 추출에 의한 분할 방법을 수정 적용하여 영상을 분할한다. 두 번째 단계에서는 적응적 이진화가 적용된 결과 영상에 모폴로지 연산을 적절하게 사용하여, 우선 문자 영역은 아니면서 문자로 판단되기 쉬운 양의 오류(false-positive) 요소들이 강조되어 남아있는 영상을 만든다. 또한, 변형된 이진화 결과 영상에 모폴로지 연산과 본 논문에서 제안한 기하학적 보정(Geo-corrertion) 필터링 방법을 적용하여 문자와 문자로 판단되기 쉬운 요소들이 모두 강조되어 남아있는 영상을 만든다. 이 두 영상의 차를 구함으로서 찾고자 하는 문자 요소들이 주로 남고, 문자가 아닌 문자처럼 보이는 오류 요소들은 대부분 제거된 결과 영상을 만든다. 문자로 판단되는 양의 오류 영역들을 남기는데 사용된 모폴로지 연산은 3$\times$3 크기의 구조 요소를 갖는 열림과 (열림닫힘+닫힘열림)/2 이며, 문자 및 문자와 유사한 요소들을 남기는데 사용된 연산은 (열림닫힘+닫힘열림)/2와 기하학적 보정이다. 세 번째 검증 단계에서는 전체 영상 화소수 대비 각 후보 문자 영역의 화소수 비율, 각 후보 문자 영역의 전체 화소수 대비 외곽선의 화소수 비율, 각 외곽 사각형의 폭 대 높이간의 비율 등을 고려하여 비문자로 판단되는 요소들을 제거한다. 임의의 300개의 국내 뉴스 영상을 대상으로 실험한 결과 93.6%의 문자 추출률을 얻을 수 있었다. 또한, 본 논문에서 제안한 방법으로 국외 뉴스, 영화 비디오 등의 영상에서도 좋은 추출을 보임을 확인할 수 있었다.

양식 문서 영상에서 도표 구조 분석을 위한 라인 추적 알고리즘 (Line Tracking Algorithm for Table Structure Analysis in Form Document Image)

  • 김계경
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제17권2호
    • /
    • pp.151-159
    • /
    • 2021
  • 도표로 작성된 양식 문서에서 도표의 레이아웃 해석에 필요한 그리드 라인을 추출하기 위해 다양한 필터링 또는 모폴로지 등의 방법을 사용하여 직선 성분을 선명하게 개선시키기 위한 연구들이 많이 진행되고 있다. 도표의 직선 성분을 선명화하더라도 직선 내부에 절단 점들이 존재하거나 기울어진 경우에는 직선 추출이 어렵고 도표 셀들의 레이아웃을 논리적으로 표현하는데 여전히 어려움을 겪을 수 있다. 본 연구에서는 직선에 절단점들이 존재하거나 기울어져도 직선을 검출할 수 있는 라인 추적 알고리즘을 제안하였다. 이를 이용하여 그리드 라인을 추출하고 라인들의 교차점 및 셀 정보들을 찾아 도표의 구조를 분석할 수 있는 알고리즘을 마련하였다. 제안한 알고리즘을 실제 양식 문서 영상을 대상으로 실험한 결과 평균 0.41초 처리시간에 96.4%의 도표 구조를 분석할 수 있음을 확인하였다.

주시각이 제어된 스테레오 물체추적 시스템의 광-디지털적 구현 (Opto-Digital Implementation of Convergence-Controlled Stereo Target Tracking System)

  • 고정환;이재수;김은수
    • 한국통신학회논문지
    • /
    • 제27권4B호
    • /
    • pp.353-364
    • /
    • 2002
  • 본 논문에서는 계층적 디지털 알고리즘과 광 BPEJTC를 이용하여 주시각을 제어함으로써 이동표적을 적응적으로 추적할 수 있는 새로운 광-디지털 스테레오 물체추적 시스템을 제안하였다. 즉, 제안된 시스템에서는 먼저, 순차적인 입력영상으로부터 배경정합을 통해 표적을 탐지하고 이어서, 영상 차분 필터, 논리곱 연산 및 모폴로지 필터를 이용하여 구성된 표적 투영마스크를 이용하여 표전물체를 영역화한 다음 최종적으로 광 BPEJTC(binary phase extraction joint transform correlator)를 이용하여 표전물체의 위치정보를 추출해 냄으로써 이를 이용한 실시간적 카메라 주시각 제어 및 물체추적이 가능한 새로운 광-디지털 스테레오 물체추적 알고리즘을 제시하였다. 또한, 본 논문에서 새로이 제안된 표적물체 추출 및 카메라 주시각 제어 알고리듬의 광학적 구현을 통해 적응적 스테레오 물체 추적시스템의 실시간적 구현 가능성을 제시하였다.

색상 단순화와 윤곽선 패턴 분석을 통한 이미지에서의 글자추출 (Text extraction in images using simplify color and edges pattern analysis)

  • 양재호;박영수;이상훈
    • 한국융합학회논문지
    • /
    • 제8권8호
    • /
    • pp.33-40
    • /
    • 2017
  • 본 논문은 이미지에서 효과적인 문자검출을 위해 색상단순화 및 윤곽선에서의 패턴 분석을 통한 문자 검출방법을 제안한다. 윤곽선 기반방법을 사용하는 문자검출 알고리즘은 단순한 배경의 이미지에서는 우수한 성능을 보이지만, 복잡한 배경의 이미지에서는 성능이 떨어지는 단점이 있다. 따라서 제안하는 방법은 복잡한 배경에서의 비문자영역을 최소화하기 위해 이미지 단순화 및 패턴분석을 통한 문자 검출 알고리즘을 제안한다. 먼저 이미지에서의 문자영역 부분을 검출하기 위하여 전처리 과정으로 K-means 군집화를 사용하여 이미지의 색상을 단순화하고, 색상 단순화 과정에서의 물체의 경계의 흐릿해짐을 개선하기 위해 고주파통과필터를 통해 물체의 경계를 강화한다. 그 후 모폴로지 기법의 팽창과 침식의 차이를 이용하여 물체의 윤곽선을 검출하고, 획득한 영역의 윤곽선 부분의 정보(높이, 너비 면적)를 구한 후 패턴분석을 통해 조건을 줌으로써 문자 후보영역을 판별하여 문자가 아닌 불필요한 영역(그림, 배경)을 제거한다. 최종 결과로 라벨링을 통해 불필요한 영역이 제거된 결과를 보여준다.

ART2 기반 양자화와 명암도 변화를 이용한 콘크리트 슬래브 표면의 균열 검출 (Cracks Detection of Concrete Slab Surface Using ART2-based Quantization and Gary Brightness Variation)

  • 이훈석;노대경;우영운;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.379-385
    • /
    • 2008
  • 콘크리트 건물의 보수 작업은 표면에 발생하는 균열을 정확하게 계측함으로써 비용적인 측면과 안전성이 결정된다. 하지만 표면에 발생한 균열은 대부분 점검자에 의해 수작업으로 계측되기 때문에 시간적 측면에서 비효율적이다. 따라서 본 논문에서는 콘크리트 슬래브 표면에 발생한 균열의 밝기와 밀도 그리고 면적 특징을 이용한 균열 검출 기법을 제안한다. 제안된 균열 검출 방법은 콘크리트 슬래브 표면의 명암도와 위치 정보를 ART2 기반 양자화에 적용한 후, 균열과 인접한 배경간의 명암도 차이를 이용하여 균열과 인접한 배경을 분리한다. 균열과 인접한 배경이 분리된 영상에서 형태학적인 정보를 이용하여 세부적인 잡음을 제거한 후에 최종적으로 균열 영역을 검출한다. 실제 콘크리트 균열 영상을 대상으로 실험한 결과, 다양한 콘크리트 균열 영상에서 기존의 방법보다 균열 검출 성능이 개선되었음을 확인하였다.

  • PDF

거리 카메라를 이용한 얼굴 검출 기반 실시간 시선 보정 방법 (Face Detection based Real-time Eye Gaze Correction Method Using a Depth Camera)

  • 조훈;나문수;김회율;김득화
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.151-154
    • /
    • 2012
  • 본 논문에서는 화상통신의 현실감을 증진시킬 수 있는 화자 간 시선 맞춤 시스템을 제안한다. 제안하는 방법은 Kinect 거리 카메라로부터 입력된 영상에서 화자의 얼굴 영역을 획득하여 화자의 시선이 카메라를 응시하도록 획득한 영역을 변환한 후에 원본 영상과 합성한다. Kinect 거리 카메라에서 획득한 얼굴 영역에는 다양한 형태의 잡음이 많아 미디언 필터와 모폴로지 연산을 통해 얼굴 영역의 잡음을 제거한다. 화자의 위치에 상관 없이 화자가 카메라를 응시하는 영상을 생성하기 위해서 Kinect 가 제공하는 거리 정보를 이용하여 시선 보정 각도와 회전 축을 획득한다. 시선이 보정된 얼굴 영역은 원본 영상에서 존재하지 않는 영역을 포함하고 있기 때문에, 원본 영상의 각 화소를 삼각형 메쉬로 구성한 후 해당 영역을 보간하여 최종적으로 시선이 보정된 영상을 생성한다. 제안하는 방법은 시선 맞춤 영상을 생성하는 데 필수적인 눈과 주변 얼굴 영역만 선택해서 변환하므로 영상의 왜곡이 적고 실시간 처리가 가능하다는 장점이 있다. 또한 카메라와 화자 사이의 거리 정보를 이용해 화자의 위치에 적응적인 시선 맞춤 영상을 생성할 수 있다. 실험을 통해 Intel i5 CPU 를 장착한 PC에서 $320{\times}240$ 크기의 영상을 사용할 경우 초당 약 35 프레임의 보정된 영상을 생성하여 제안하는 방법이 실시간 처리가 가능하다는 것을 확인하였다.

  • PDF

6축 다관절 로봇용 플라스틱 제품의 표면 검사기 (A Plastic Product Surface Inspector for 6 Axes Articulated Robot)

  • 윤재식;박종현;김진욱;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.569-571
    • /
    • 2010
  • 본 논문에서는 플라스틱 제품의 공정 과정에서 발생하는 미성형, 이물질, 찍힘 등의 제품 불량을 검사하기 위한 비전 검사 시스템을 개발한다. 본 시스템의 검사 알고리즘은 플라스틱 제품의 곡면구조를 고려한 영상 2치화, 모폴로지 연산을 이용한 영상의 노이즈 제거 및 후보영역 구분을 위한 레이블링 기법, 최종 결함 유무 판단을 위한 영상 필터링 및 캘리브레이션(Calibration) 방법 등으로 구성된다. 또한 사용자를 고려한 GUI(Graphical User Interface) 기반의 고속 영상처리 알고리즘 개발을 통해 검사 효율 및 성능을 향상시킨다. 본 검사 시스템의 정확도, 검사 알고리즘 처리 시간 등의 평가를 통해 시스템의 유효성을 확인하였다.

  • PDF

주파수 도메인에 기반한 해양 물표 검출 알고리즘 (Object Detection Algorithm in Sea Environment Based on Frequency Domain)

  • 박기태;정종면
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.494-499
    • /
    • 2012
  • 본 논문에서는 해양 환경에서 선박의 안전 운행에 위험 요소인 해상 물표를 검출하기 위한 방법을 제안한다. 해양 환경에서 획득한 적외선 영상에 대한 분석을 통하여, 우리는 해수면과 같은 배경 영역들에서는 주로 수직 방향 에지가 나타나는 반면에, 해상 물표 영역은 수직 및 수평 방향 에지가 모두 나타나는 특징을 확인할 수 있었다. 따라서 우리는 IR 영상에 대해서 수평 및 수직 에지 특징 추출에 기반한 물체 영역 검출 방법을 제안한다. 이를 위해, 첫 번째 단계에서는, 통계적 필터링 방법을 이용하여 해수면의 반짝임과 복잡한 클러터와 같은 잡음들을 효과적으로 제거할 수 있는 영상 개선 작업을 수행한다. 두 번째 단계에서는 1-D Discrete Cosine Transform(DCT) 기법을 이용하여 수직 방향 에지의 정보를 나타내는 수직 에지 지도 영상, 수평 방향 에지의 정보를 나타내는 수평 에지 지도 영상을 생성한다. 그런 다음, 수직 및 수평 에지 지도 영상들을 하나의 에지 지도 영상으로 통합한다. 세 번째 단계에서는 적응적인 문턱치 방법을 사용하여 물표 후보 영역을 검출한다. 마지막 단계에서는 IR 영상에서 검출한 물표 후보 영역들에 대해서 모폴로지 연산을 수행하여 배경 및 잡음 영역을 제거함으로써 정확한 물표 영역을 검출한다.

비전과 IR 센서를 갖는 이동로봇의 퍼지 규칙을 이용한 자율 주행 (Navigation of an Autonomous Mobile Robot with Vision and IR Sensors Using Fuzzy Rules)

  • 허준영;강근택;이원창
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.901-906
    • /
    • 2007
  • 미지의 환경에서 이동로봇이 자율 주행을 할 수 있기 위해서는 경로 설정 및 장애물 회피가 필수적인 요소이다. 이를 위해 본 논문에서는 비전과 IR 센서로부터 획득한 데이터와 퍼지규칙을 이용하는 자율 주행 알고리즘을 구현하고자 한다. 로봇과 장애물과의 거리가 멀리 떨어져 있는 경우는 비전에서 얻은 2차원 이미지를 메디안 필터링, 에지 추출, 모폴로지, 세선화 과정을 거쳐 임시 목표물을 설정한 다음, 거리 변화율 기법과 퍼지 규칙을 이용하여 경로 설정을 한다. 로봇과 장애물과의 거리가 근접할 경우는 IR 센서를 이용하여 경로 설정 및 근접 장애물 회피를 하도록 한다. 그리고 본 논문에서는 제안된 퍼지규칙을 이용한 데이터 융합 알고리즘이 이동로봇을 미지의 환경에서 보다 효율적으로 주행하게 할 수 있음을 실제 실험을 통해 보여주고자 한다.