• 제목/요약/키워드: Edge extraction

검색결과 496건 처리시간 0.026초

융기된 영상의 골격선 추출에 의한 에지 보정 알고리듬 (Edge Compensation Algorithm by Extracting the Skeletons from the Uplifted Image)

  • 박미진;양영일;박중조
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.675-683
    • /
    • 2001
  • 본 논문에서는 에지 영상의 정보를 잃지 않으며 인접한 에지를 연결하는 에지 보정 알고리듬을 제안하였다. 제안된 에지 보정 알고리듬은 두 단계로 구성되어 있다. 첫 단계는 에지 영상을 반복적으로 융기시켜 융기 영상을 얻는 단계이며, 두 번째 단계는 골격선 추출 알고리듬을 이용하며 융기된 영상으로부터 에지 영상을 추출하는 단계로 이루어져 있다. 실험 결과는 제안된 방법이 다른 방법에 비해 원래의 에지 영상의 정보를 왜곡시키지 않으면서 인접한 에지를 잘 연결함을 보여준다.

  • PDF

Automated Lineament Extraction and Edge Linking Using Mask Processing and Hough Transform.

  • Choi, Sung-Won;Shin, Jin-Soo;Chi, Kwang-Hoon;So, Chil-Sup
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.411-420
    • /
    • 1999
  • In geology, lineament features have been used to identify geological events, and many of scientists have been developed the algorithm that can be applied with the computer to recognize the lineaments. We choose several edge detection filter, line detection filters and Hough transform to detect an edge, line, and to vectorize the extracted lineament features, respectively. firstly the edge detection filter using a first-order derivative is applied to the original image In this step, rough lineament image is created Secondly, line detection filter is used to refine the previous image for further processing, where the wrong detected lines are, to some extents, excluded by using the variance of the pixel values that is composed of each line Thirdly, the thinning process is carried out to control the thickness of the line. At last, we use the Hough transform to convert the raster image to the vector one. A Landsat image is selected to extract lineament features. The result shows the lineament well regardless of directions. However, the degree of extraction of linear feature depends on the values of parameters and patterns of filters, therefore the development of new filter and the reduction of the number of parameter are required for the further study.

  • PDF

3차원 도시모델을 위한 건물추출에 관한 연구 (A Study on the Extraction of Building for three dimensional city model)

  • 차영수;김용일;어양담;이병길
    • 대한공간정보학회지
    • /
    • 제7권1호
    • /
    • pp.75-86
    • /
    • 1999
  • 3차원 도시 모델은 여러 가지 인공구조물, 자연 지물 요소로 구성되며, 이 중에서 대부분을 차지하고 있는 것은 건물이다. 따라서 건물을 얼마나 정확하고 신속하게 추출하여 기존의 데이터베이스를 갱신할 수 있느냐는 중요한 문제라 할 수 있다. 이러한 문제의 해결 방안으로 DTM으로부터 추출한 건물 정보로 DTM을 재구성한다면, 이를 하나의 3차원 도시 모델로 이용할 수 있다. 따라서 본 연구는 고해상도 DTM과 항공사진의 edge 정보에 수리형태학(mathematical morphology) 및 영상분할 기법 등을 적용하여 건물의 윤곽선 및 높이 정보를 추출하는 것을 목적으로 한다. 본 연구의 결과, 수리형태학의 opening 연산을 통해 건물의 추출이 가능하였으며, 항공사진에서 추출한 edge 정보를 이용하여 건물 추출의 정확도를 향상시킬 수 있었다.

  • PDF

비디오객체의 경계향상을 위한 VLSI 구조 (VLSI Architecture for Video Object Boundary Enhancement)

  • 김진상
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1098-1103
    • /
    • 2005
  • 에지나 윤곽 정보는 인간의 시각 시스템에 의하여 가장 잘 인식되며 객체의 인식과 지각에 사용되는 중요한 정보이다. 그러므로 비디오내의 객체간의 상호작용, 객체기반 코딩과 표현과 같은 응용을 위하여, 비디오객체의 추출과정에 에지정보를 적용하면 인간의 시각 시스템과 근접한 객체 경계를 얻을 수 있다. 대부분의 객체추출 방식은 연산량이 많고 반복적인 연산을 수행하므로 실시간 처리가 어렵다. 본 논문에서는 비디오객체 분할 과정에 에지 정보를 적용하여 정확한 객체 경계를 추출하는 VLSI 구조를 제안한다. 제안된 하드웨어 구조는 연산방식이 간단하므로 하드웨어로 쉽게 구현될 수 있으며, 제안된 VLSI 하드웨어 구조를 이용하면 객체기반 멀티미디어 응용을 위하여 실시간으로 비디오객체를 분할할 수 있다.

인간로봇 상호작용을 위한 잡음환경에 강인한 음성 끝점 검출 기법 (Robust Speech Endpoint Detection in Noisy Environments for HRI (Human-Robot Interface))

  • 박진수;고한석
    • 한국음향학회지
    • /
    • 제32권2호
    • /
    • pp.147-156
    • /
    • 2013
  • 본 논문에서는 이동하는 로봇에 탑재한 대화체 음성인식기의 주위 잡음 환경에 강인한 새로운 음성 끝점 검출 기법을 제안한다. 기존의 기법은 특징 값의 갑작스러운 변화점을 찾기 위해 에지 검출 필터(edge detection filter)를 적용하여 끝점을 찾았다. 하지만 프레임 에너지의 특징은 잡음 환경에서 불안정하기 때문에 음성의 끝점을 정확하게 찾기 어렵다. 그러므로 두 번의 고속 퓨리에 변환과 통계적 모델 기반의 특징 추출 기법을 제안하여 에지 검출 필터에 적용한다. 제안한 기법이 기존의 기법보다 강인한 특징이 될 수 있음을 본 실험을 통하여 확인하였다.

차량 검색을 위한 측면 에지 특징 추출 내용기반 검색 : CBIRS/EFI (Edge Feature Extract CBIRS for Car Retrieval : CBIRS/EFI)

  • 구건서
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.75-82
    • /
    • 2010
  • 본 논문은 불확실한 객체의 영상 정보를 객체의 에지 특징정보를 이용하여 내용기반검색기법으로 CBIRS/EFI을 제안했다. 특히 객체의 부분 영상 정보의 경우 효율적으로 검색하기 위해 객체의 특징 정보 중 윤곽선 정보와 색체정보 추출하여 검색기법이다. 이를 실험하기 위해 지하 주차장의 차량 이미지를 캡처한후 객체의 특징 정보를 위한 차량의 측면 에지 특징 정보를 추출하였다. 검색하고자하는 원 영상과 특징 추출한 영상을 분석 결과와 최종 유사도 측정 결과에 의해 내용기반 검색을 적용하는 시스템으로, 기존 특징 추출 내용 기반 영상 검색 시스템인 FE-CBIRS 시스템에 비해 검색율의 정확성과 효율성을 향상 시키는 기능이 보완되었다. CBIRS/EF시스템의 성능평가는 차량의 색상 정보와 차량의 에지 추출 특징 정보를 적용하여 영역 특징정보를 검색하는 과정에서 색상 특징 검색 시간, 모양 특징 검색 시간과 검색 율을 비교 했다. 차량 에지 특징 추출률의 경우 91.84% 추출하였고, 차량 색상 검색 시간, 모양 특징 검색시간, 유사도 검색시간에서 CBIRS/EFI가 FE-CBIRS 보다 평균 검색시간이 평균 0.4~0.9초의 차이를 보고 있어 우수한 것으로 증명되었다.

MPEG-7 기반 DCT영역에서의 에지히스토그램 고속 추출 기법 (Fast Extraction of Edge Histogram in DCT Domain based on MPEG-7)

  • 엄민영;최윤식;원치선;남재열
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.19-26
    • /
    • 2006
  • 오늘날 대부분의 멀티미디어 데이터는 압축된 형태로 저장되고 전송된다. MPEG-7 에지 히스토그램 기술자는 공간영역에서 특정정보를 추출하기 때문에 특정정보추출을 위해 필요로 되는 복호화과정과 공간영역에서의 필터링 과정은 특정추출시간 과 연산량을 증가시키는 원인이 된다. 영상 검색 효율을 높이기 위하여 본 논문에서는 DCT 영역에서 직접적으로 에지 히스토그램을 추출하는 기법을 제안한다. OCT 계수들 중 AC 계수로부터 얻을 수 있는 에지에 대한 정보를 이용하여 DCT 영역에서 직접적으로 에지의 방향과 강도를 구한다. 실험결과는 제안하는 기법을 통해 검색 효율과 연산량에서 모두 만족할만한 결과를 얻을 수 있음을 보여준다.

화상 구조 파악에 의한 화상의 잡음 제거 및 경계선 추출 (Noise Removal and Edge Detection of Image by Image Structure Understanding)

  • 조동욱
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1865-1872
    • /
    • 1997
  • 본 논문은 기존 경계 추출 방법의 문제점인 임계치 선정 문제와 평활화로 말미암아 경계에서 발생할 수 있는 흐림 현상을 제거할 수 있는 방법을 제안함을 목적으로 한다. 이를 위해 $3{\times}3$ 창내에서 화상이 가질 수 있는 구조 특징을 세 부류의 화상 구조로 정의해 놓고 주어진 영상에 톨이론을 적용하여 해당 영역들이 어느 화상 구조에 속하는지를 파악한다. 화상 구조의 파악이 끝난 후 해당 영역이 잡음 영역이면 잡음 제거를, 경계선에 해당 되면 경계선을 추출한다. 이 때 경계 영역에 잡음이 들어 간 경우이면 잡음을 제거 하면서 동시에 경계선을 추출한다. 제안한 방법의 실험 결과 본 방법은 임계치 선정 없이 경계를 추출할 수 있었으며 경계 영역에서의 흐림현상도 효과적으로 제거할 수 있음을 알 수 있었다.

  • PDF

그레이스케일 형태학 기반 방향성 구조적 요소의 가중치 엔트로피를 적용한 영상에지 검출 알고리즘 (Image Edge Detection Algorithm applied Directional Structure Element Weighted Entropy Based on Grayscale Morphology)

  • 상유;조준호;문성룡
    • 융합정보논문지
    • /
    • 제11권2호
    • /
    • pp.41-46
    • /
    • 2021
  • 그레이스케일 수학적 형태학에 기초한 에지 검출 알고리즘의 방법은 영상 노이즈를 제거와 병렬처리 가능하고 연산속도가 빠르다는 장점을 갖고 있다. 그러나 단일 구조적 스케일 요소를 사용하여 영상의 에지 검출을 하는 방법은 영상정보에 따라서 영향을 받을 수 있다. 그레이스케일 형태학의 특성은 구조적원소를 반복하여 확장, 침식, 열림, 담힘 연산을 함으로써 연산 결과 에지정보 결과에 제한적일 수 있다. 본 논문에서 잡음에 강인한 방향성을 갖는 구조적원소를 적용한 후 원소내의 각 픽셀 정보에 가중치 엔트로피를 적용하는 에지 검출 알고리즘을 제안한다. 영상에 적용하는 멀티 스케일 구조적 요소를 적용한 결과와 방향성 가중치 엔트로피를 적용한 연산결과를 비교분석하였으며, 시뮬레이션 결과는 제안된 알고리즘이 에지 검출에서 우수함을 보였다.

빈발도와 가중치를 적용한 엣지 디바이스의 최적 이동패턴 추출 (Extraction of Optimal Moving Patterns of Edge Devices Using Frequencies and Weights)

  • 이연식;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권5호
    • /
    • pp.786-792
    • /
    • 2022
  • 최근 클라우드 환경의 서비스 지연문제 해결을 위하여 응용서비스의 사용자 근접성 확보 및 계산 오프로딩을 위한 FEC (Fog/Edge Computing) 패러다임에 대한 연구가 활발하다. 엣지 디바이스 (이동객체)들의 동적 위치변화 패턴 예측방법은 FEC 환경에서 컴퓨팅 리소스의 효율적 분배 및 배치를 위하여 중요한 역할을 한다. 본 논문은 엣지 디바이스들의 이동 빈발패턴에 대한 지지도의 임계값을 적용하여 선택된 경로들을 대상으로 임의의 가중치 (거리, 시간, 혼잡도)를 추가적으로 적용한 최적 이동패턴 추출방법을 제안한다. 실험을 통하여 제안 알고리즘은 빈발도만을 적용한 OPE_freq [8] 알고리즘과 A* 및 Dijkstra 알고리즘 등과 비교한 결과, 수행시간과 노드 접근횟수를 감소시키고 보다 정확한 경로를 추출함을 알 수 있다.