• 제목/요약/키워드: edge-detection algorithm

검색결과 678건 처리시간 0.035초

ISODATA 기법을 이용한 RapidEye 영상으로부터 하천의 추출에 관한 연구 (A Study on the Extraction of a River from the RapidEye Image Using ISODATA Algorithm)

  • 조명희
    • 한국지리정보학회지
    • /
    • 제15권4호
    • /
    • pp.1-14
    • /
    • 2012
  • 하천은 육지 표면에서 일정한 물길을 따라 흐르는 물줄기를 의미하며, 하천 매핑 작업은 하천유역의 지형 변화 연구 및 하천 유역의 홍수 모니터링 연구 등에 매우 중요한 역할을 한다. 그러나 하천의 수위변화로 인한 유역 내 지표면의 수위 및 유량의 불균일성 등으로 인하여, 기존의 지반조사 기술은 하천 매핑 작업에 효과적이지 않다. 공간 정보 자료는 해당 지역에 접근하지 않고도 해당 지역에 관한 지형적인 정보를 획득할 수 있어서, 하천 지형 조사 및 하천 측량 등 하천 유역의 지형연구에 굉장히 유용하게 쓰일 수 있다. 본 연구에서는, 각각의 다른 파라미터를 사용하여 영상분류 기법 중의 하나인 ISODATA(Iterative Self_Organizing Data Analysis) 분류기법을 적용하여 RapidEye 영상으로부터 하천을 추출하는 방법을 제시하였다. 우선, RapidEye 영상으로부터 NIR(Near InfraRed) 밴드 영상과 NDVI(Normalized Difference Vegetation Index) 영상을 생성한 뒤, 이를 각각의 파라미터로 설정한다. 생성된 각각의 영상에 ISODATA 기법을 적용한 뒤, 후처리 과정을 통하여 각각의 영상으로부터 하천을 추출하도록 한다. 각각의 영상에서 추출한 하천의 경계선 또한 Sobel 에지 추출 기법을 통하여 추출된다. 점검 점들을 이용하여 정확도 검증을 수행한 결과, NIR 밴드로부터 추출한 하천의 정확도가 NDVI 영상으로부터 추출한 하천의 정확도보다 더 높다는 것을 알 수 있다.

SPECT 이상조직 검출능 모델에 근거한 다해상도 필터링 기법 연구 (A Study on a Multiresolution Filtering Algorithm based on a Physical Model of SPECT Lesion Detectability)

  • 김정희;김광익
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권6호
    • /
    • pp.551-562
    • /
    • 1998
  • SPECT 이상조직 검출능에 근거한 투사 영상의 다해상도 필터링 기법이 SPECT 영상 재구성 문제에 대한 한 최적 해를 제공할 수 있다. 본 논문에서는, 이전 연구 결과와 관련하여, 주어진 물리적 조건하에서의 SPECT 이상조직 검출능을 m개의 최소 검출가능 이상조직 크기 (MDLS)로 예측하고, 각 MDLS에 의존하는 해상도 $\frac{MDLS}{4\sqrt{2In2}}$를 유지하는 수준에서 잡음 억제 효과를 최대화하도록 설계된 m개의 재구성 필터를 구성시켰다. 제안된 다해상도 필터링 기법은, 주어진 투사 영상으로부터 이들 필터들을 적용하여 얻어진 m개 수준 해상도의 필터 영상에 coarse-to-fine 접근방법을 사용하였다. 먼저 필터 영상 각각에 대하여, 각 화소를 중심으로 한 창에서 계산된 지역 분산값과 지역 분산 분포로부터 결정된 최빈값을 비교함으로써 지역 균일도를 결정한다. 지역 균일도에 근거하여, 해상도가 가장 낮은 필터 영상으부터 균일한 영역으로 추정되는 화소들을 찾아 그 화소 값을 취하고, 나머지 화소에 대해서는 점점 해상도가 높은 필터 영상으로부터 균일 영역 화소를 찾는 과정을 반복한다. 균일 영역 화소를 찾는 반복 과정을 마친 후에도 여전히 윤곽선 영역으로 암아 있는 화소들에 대해서는 최고 해상도 필터 영상의 화소 값이 대체된다. 모의 실험 수행 결과, 제안된 다해상도 필터링 기법은 투사 영상의 균일 지역에서는 강한 평활화 효과를 보이는 반면 윤곽선 지역에서는 우수한 해상도 향상 효과를 보였으며, 이에 따라 재구성 영상에서의 우수한 적응적 효과를 제공하였다.

  • PDF

다시점 및 다중클러스터 환경에서 네트워크를 이용한 효율적인 실시간 영상 합성 기법 (An Efficient Real-Time Image Reconstruction Scheme using Network m Multiple View and Multiple Cluster Environments)

  • 유강수;임은천;심춘보
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2251-2259
    • /
    • 2009
  • 네트워크를 기반으로 하나의 클러스터가 4개의 카메라로 구성된 4개의 다중 클러스터로부터 2D 영상을 조합하여 3D 입체 영상을 생성하는 알고리즘 및 시스템을 제안한다. 제안하는 기법은 다중 클러스터 환경에서 동작하고 실시간 대용량의 데이터 처리로 인한 시스템의 부하를 분산시키기 위해 네트워크를 이용한 서버-클라이언트 구조를 가진다. 아울러 성능 향상을 고려해 JPEG 압축과 램 디스크 방식을 적용한다. 4채널 16개의 카메라로부터 입력되는 입력 영상에 대해서 이진화 영상을 구하고, Sobel 및 Prewitt 등의 에지 검출 알고리즘을 적용시킨 후 영상들 간의 시차를 구한 후에 3D 입체 영상을 생성한다. 성능 분석 결과, 클라이언트에서 서버로 전송하는 전송시간은 약 0.05초가 소요되며, 4채널 16개의 카메라로부터 2D 영상을 조합하여 3D 입체 영상을 생성하는 알고리즘에 소요되는 시간은 약 0.84초가 소요된다. 이를 통해 실시간으로 다시점 및 다중 클러스터 환경에서 3D 입체 영상을 생성하는 효율적인 시스템임을 확인할 수 있었다.

Line Histogram Intensity를 이용한 이동로봇의 장애물 회피 알고리즘 (The Obstacle Avoidance Algorithm of Mobile Robot using Line Histogram Intensity)

  • 류한성;최중경;구본민;박무열;방만식
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1365-1373
    • /
    • 2002
  • 본 논문에서는 자율 이동로봇이 장애물을 회피하며 목표하는 지점까지의 경로를 구성하여 찾아가는 알고 리즘을 제안하고자 한다. 시스템의 구성은 로봇에 탑재된 CCD카메라로부터 획득한 영상신호를 RF 무선 모듈을 이용하여 PC로 보내고 PC에서 영상 처리 과정을 거친 후, 장애물로 인식되는 지역을 회피하도록 제어 신호를 이동로봇으로 전송하는 것이다. 이동로봇에 탑재된 CCD카메라에서 획득한 영상 정보는 매 샘플링 시간마다 캡쳐하여 PC로 전송하고 호스트는 화면에서 장애물의 유무를 판별한 후 좌 혹은 우로 회전하여 장애물을 피해 나가도록 하며 로봇이 이동한 거리를 PC로 전송하는 시스템을 구현하여 초기에 지정한 목표지점까지 로봇이 갈 수 있도록 간략한 경로를 계획하여 추적해 나가도록 한다. 먼저 로봇으로부터 전송되어진 영상은 호스트PC에서 다음과 같은 영상처리과정을 거치도록 한다. 먼저 Original영상을 입력받아서 3X3 mask Sobel 연산자를 사용한다. 그리하면 윤곽선이 추출된다. 여기서 추출된 윤곽정보는 처리가 용이하도록 NOR Converter를 거치도록 한다 마지막으로 이 영상의 경계값을 찾는다. 처음에 획득한 영상은 깨끗한 환경에서 얻어진 것이 아니라 주변에 여러 가지 기구나 명암대비가 뚜렷하지 못한 조건들로 되어 있다. 어떤 장애물이라도 가까이서 획득한 영상으로 보게 되면 색상이 단일한 색상으로 나타난다. 즉, 멀리 있는 영상정보나 장애물이 없는 영상 정보 쪽에 히스토그램이 넓게 분포되기 마련이다. 이런 이유로 마지막에 Convert를 처리한 영상의 경계치를 229로 둔다. 그러면 거의 흰색에 가까우면서도 약간의 그레이 레벨만 가진다 하더라도 흑백 대비를 뚜렷하게 만들어 준다. 즉, 불순 성분을 받아들이기 위하여 경계값을 높이는 것이다. 다음으로 처리된 영상의 좌표를 (0, 0)에서 (0, 197)까지의 히스토그램 분포를 스캔한다. 그러면 장애물이 있는 부분의 히스토그램의 분포는 거의 변동이 없이 나타난다. 이러한 특성을 이용하여 장애물이 있는 곳을 찾아내고 이것을 회피하기 위한 알고리즘을 세웠다

투영면 컨벌루션과 결정트리를 이용한 상태 적응적 차량번호판 인식 시스템 (Adaptive Vehicle License Plate Recognition System Using Projected Plane Convolution and Decision Tree Classifier)

  • 이응주;이수현;김성진
    • 한국멀티미디어학회논문지
    • /
    • 제8권11호
    • /
    • pp.1496-1509
    • /
    • 2005
  • 본 논문에서는 투영면 컨벌루션과 결정트리 분류기법을 사용하여 주변 환경이 복잡한 차량영상으로부터 실시간으로 번호판을 추출하고 인식하는 적응적 차량번호판 인식 시스템을 제안하였다. 일반적으로 고속도로 톨게이트와 주차장 출입구에서의 차량영상은 설치 카메라와 도로 환경에 따라 차량번호판의 크기, 각도변화, 주변잡음 등으로 매우 다양하므로 번호판 추출과 분할이 어렵다. 따라서 본 논문에서는 차량 영상을 획득한 후 번호판 후보영역을 검출하고 진입 위치 변화에 따라 번호판의 기울기와 크기를 자동으로 보정하여 인식하는 알고리즘을 제안하였다. 제안한 인식 방법은 차량의 에지누적 분포와 번호판의 일정한 명암값 변화 빈도수를 누적한 투영면 컨벌루션과 체인코드를 사용하여 크기와 기울기가 일정하지 않은 번호판으로부터 번호판영역을 정확히 추출하고, 적응적 이진화 기법을 이용하여 문자를 분할하였다. 본 논문에서 제안한 방법으로써 실험한 결과 복잡한 영상에서 전방 및 후방 차량영상으로부터 번호판 인식이 가능하였으며 각각 $98.8\%$$95.5\%$의 추출률과 분할된 문자영역에서 $97.3\%$$96\%$의 인식률 개선 결과를 나타내었다.

  • PDF

HHT를 이용한 이상거동 시점 추정 기법 개발 (Development of Abnormal Behavior Monitoring of Structure using HHT)

  • 김태헌;박기태
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제19권2호
    • /
    • pp.92-98
    • /
    • 2015
  • 최근의 건축물은 복합적인 기능과 형태를 보이고 있으며, 크기가 거대해짐에 따라 구조물 건전성 감시 (Structural Health Monitoring)기술의 수요 또한 증가하고 있다. 구조물마다 고유한 동특성을 가지고 있으며, 다양한 외력의 영향을 받기 때문에 구조물의 건전성을 평가하는 다양한 방법들이 연구되고 있다. 이상거동 시점이란 구조물이 비정상적 (Abnormal)으로 진동하는 시점으로 손상을 명확히 검출하기 위해서는 이상거동의 시점을 기준으로 전과 후를 비교하여야 한다. 즉, 이상거동은 구조물 손상의 이상 징후이며, 정확한 이상거동 시점의 추정은 구조물의 안전과 직결될 수 있다. 이상 거동은 손상을 유발하고 이는 곧 막대한 경제적 피해 및 심각한 인명 피해로 이어지므로 본 연구에서는 시간-주파수 신호분석 기법인 힐버트-황 변환을 이용한 이상거동 시점 추정 기법을 제안하고 진동대를 이용한 모형실험을 통해 제안한 알고리즘의 검증을 수행하였다.

비교사 블록-기반 군집에 의한 다중 텍스쳐 영상 인식 (Multiple Texture Image Recognition with Unsupervised Block-based Clustering)

  • 이우범;김욱현
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.327-336
    • /
    • 2002
  • 텍스쳐 분석은 표면, 물체, 모양, 깊이 인식 등의 많은 영상 이해 분야에서 활용되는 가장 중요한 인식 기술 중의 하나이다. 그러나 기존의 방법들은 다중 텍스쳐 영상에 내재된 텍스쳐 성분의 인식 정보를 활용할 수 없는 분할만을 목적으로 하고 있으며, 내재된 텍스쳐 인식을 기반으로 하는 비교사적인 방법에 관한 연구는 거의 이루어지고 있지 않은 실정이다. 따라서 본 논문에서는 텍스쳐 성분을 방향장(orientation-field) 특징 정보인 방향각과 방향강도로 정의하고 블록-기반 자기조직화 신경회로망에 의해서 비교사적으로 영상 내에 존재하는 텍스쳐 영역을 군화(clustering) 및 통합(merging) 처리에 의해서 식별한다. 또한 제안된 알고리즘의 성능 평가를 위해서는 다양한 형태의 다중 텍스쳐 영상을 생성하여 블록 기반의 불림(dilation) 및 윤곽 검출 과정을 통해서 영상에 내재하는 텍스쳐 영역을 분할함으로써 그 유효성을 보인다.

정확도를 향상시킨 BGA 솔더볼 외관검사 기법 개발 (Development of an Accuracy-improved Vision Inspection System for BGA Solder Ball)

  • 허경무
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.80-85
    • /
    • 2010
  • 현재 BGA 409 chip의 외관검사는 대부분 현미경을 이용한 육안검사로 이루어지고 있다. 그러나 인간의 시력에 의존하여 검사하는 현재의 외관검사 방법은 검사자의 육체적, 정신적 부분에 의하여 검사 결과가 변화하기 때문에 안정적인 결과를 기대하기 어렵다. 따라서 육안검사 시 발생하는 문제점을 개선하기 위해 BGA 솔더볼 외관검사의 비전 시스템이 개발 되었고, 이는 기존의 검사 방법에 비해 BGA 409 chip의 솔더볼의 외관검사의 신뢰성과 효율성을 증가시켰다. 하지만 BGA 솔더볼의 크기가 미세하고 그 특징의 구분이 힘들어 검사의 정확도가 떨어지고 오리엔테이션 오류가 발생하였다. 이에 본 논문에서는 BGA 솔더볼 외관검사의 정확도를 향상시키기 위해 에지 검출 알고리즘의 보완과 특징들만을 비교하는 패턴매칭 기법을 제안하였으며, 또한 특징 공간 설정의 기준이 되는 기준 영역의 개선을 통해 오리엔테이션 오류의 개선을 제안하였다. 즉, 본 논문에서는 기존의 비전 시스템의 정확도와 오리엔테이션 오류를 개선하는 방법을 제안함으로써 BGA 솔더볼 외관검사의 정확도를 향상시켜 결과적으로 BGA 솔더볼 외관검사의 에러율을 줄이고 검사 속도의 향상 등 기존의 외관검사 방법에 비해 향상된 검사 결과를 획득하였다.

이진 영상을 위한 효율적인 이진 웨이블렛 복원 (Efficient Binary Wavelet Reconstruction for Binary Images)

  • 강의성
    • 컴퓨터교육학회논문지
    • /
    • 제5권4호
    • /
    • pp.43-52
    • /
    • 2002
  • 최근 들어 이진 영상에 대해서 적용될 수 있는 이진 웨이블렛이 제안되었다. 이진 영상에 대한 이진 웨이블렛 변환은 영상 압축, 에지 검출, 인식 등의 응용에서 이진 영상에 대한 실수 웨이블렛 변환 방법을 대치하여 사용될 수 있다. 그러나 이진 웨이블렛 복원 과정에서 행렬 연산에 의한 곱셈을 통하여 이루어져서 많은 계산량을 요구하기 때문에 실제의 응용에 적합하지 않다. 본 논문에서는 행렬 곱셈에 의한 이진 웨이블렛 복원 방법 대신에 필터링 연산에 의한 복원 방법을 제안한다. $N{\times}N$ 영상을 복원할 때, 기존의 방법이 $2N^3$ 개의 곱셈과 $2N(N-1)^2$ 개의 덧셈이 필요한 반면, 제안한 방법은 필터의 길이가 M일 때, $2MN^2$ 개의 곱셈과 $2(M-1)N^2$ 개의 덧셈을 요구한다. 일반적으로 필터의 길이 M은 영상의 크기 N에 비해서 매우 작으므로, 제안한 방법은 이진 웨이블렛 복원시, 기존의 행렬 곱셈을 이용한 방법에 비해서 계산량을 크게 줄일 수 있다.

  • PDF

멀티센서 스마트 로보트 (Multi-sensor Intelligent Robot)

  • 장종환;김용호
    • 자연과학논문집
    • /
    • 제5권1호
    • /
    • pp.87-93
    • /
    • 1992
  • 비구조적인 환경에서 평면패렛을 포크리프트로 로딩하거나 보조필드 재료운송시스템 로보트를 제안한다. 시스템은 패렛의 위치와 방향을 정의하고 패렛의 2개의 구멍의 위치를 결정하기 위해서 결합된 어쿠스틱과 비쥬얼 센싱 데이타를 사용한다. 그 결과 포크리프트를 패렛의 2개의 구멍에 접근하고 운송하기 위해서 패렛을 인게즈한다. 재료운송시스템의 복잡성을 줄이기 위해서 2차원 포라로이드 울트라소닉 센서와 2차원 압티컬 카메라 비쥬얼 센서데이타를 통합하는 시스템을 개발한다. 2개의 다른 소스에서 얻은 데이타는 서로서로 보완하고 재료운송 시스템로보트를 제어하기 위한 효율적인 알고리즘에 사용한다. 2개의 선형스켄닝으로 부터 얻은 레인지 데이타는 least-mean square 방법을 사용하여 패렛의 팬과 틸트각도를 결정하기 위해서 사용한다. 그리고 에지탐지와 Hough 트랜스폼기술을 사용하여 스윙각도와 패렛의 인게이지먼트 위치를 결정하기 위해서 비쥬얼 데이타를 사용한다. 팬과 틸트각도를 결정하기 위해서 발생하는 제안을 논의한다. 개발된 시스템은 하드웨어와 소프트웨어 구현하여 평가하고 실험적인 결과도 나타낸다.

  • PDF