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

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

A study on correspondence problem of stereo vision system using self-organized neural network

  • 조영빈;권대갑
    • 한국정밀공학회지
    • /
    • 제10권4호
    • /
    • pp.170-179
    • /
    • 1993
  • In this study, self-organized neural network is used to solve the vorrespondence problem of the axial stereo image. Edge points are extracted from a pair of stereo images and then the edge points of rear image are assined to the output nodes of neural network. In the matching process, the two input nodes of neural networks are supplied with the coordi- nates of the edge point selected randomly from the front image. This input data activate optimal output node and its neighbor nodes whose coordinates are thought to be correspondence point for the present input data, and then their weights are allowed to updated. After several iterations of updating, the weights whose coordinates represent rear edge point are converged to the coordinates of the correspondence points in the front image. Because of the feature map properties of self-organized neural network, noise-free and smoothed depth data can be achieved.

  • PDF

몰입형 화상 회의를 위한 강건한 객체 추출 방법 (A Robust Object Extraction Method for Immersive Video Conferencing)

  • 안일구;오대영;김재광;김창익
    • 대한전자공학회논문지SP
    • /
    • 제48권2호
    • /
    • pp.11-23
    • /
    • 2011
  • 본 논문에서 우리는 실시간 성능이 요구되는 비디오 화상회의 시스템을 위해 사전정보 없이 정확하면서도 완전히 자동으로 비디오 객체를 추출하는 방법을 제안한다. 제안하는 방법은 두 단계로 이루어진다: 1) 초기 프레임에서의 정확한 객체 추출, 2) 객체 추출 결과를 이용한 그 이후 프레임에서의 실시간 객체 추출. 초기 프레임에서의 객체 추출은 초기 프레임들의 차영상으로부터 구한 에지들을 누적시킨 누적 에지맵 생성으로부터 시작된다. 즉, 객체의 초기 움직임의 누적으로부터 객체의 형상을 추측하고자 하는 것이다. 이 추측된 형상은 그래프 컷(Graph-Cut) 영상 분할을 위한 객체 씨드(seeds)와 배경 씨드를 할당하는데 이용된다. 그래프 컷 기반 객체 추출 이후 프레임부터는 객체 추출 결과와 연속된 프레임의 차영상의 에지맵을 이용하여 실시간 객체 추출이 수행된다. 실험결과를 통해 제안하는 방법이 이전 연구들과 달리 VGA 크기의 비디오에 대해서도 실시간으로 동작함을 보이고, 따라서 몰입적인 비디오 화상회의 시스템의 개발을 위한 유용한 도구임을 보이고자 한다.

지정맥 인식을 위한 가상 코어점 검출 및 ROI 추출 (Virtual core point detection and ROI extraction for finger vein recognition)

  • 이주원;이병로
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권3호
    • /
    • pp.249-255
    • /
    • 2017
  • 지정맥 인식 기술은 손가락에 적외선 광을 조광하여 손가락에 있는 정맥 영상을 획득한 다음, 특징 추출, 매칭 등의 과정을 거쳐 개인을 인증하는 방법이다. 지정맥 인식을 위해 손가락 외각을 검출함에 있어 2차원 마스크(mask)를 기반한 2차원 컨볼루션(2-Dimension convolution) 처리방법은 저가(low cost)의 마이크로프로세서 또는 마이크컨트롤러에 적용할 때 많은 연산시간이 소요된다. 이러한 문제점을 개선하고 인식을 향상시키기 위해 본 연구에서는 2차원 마스크와 2차원 컨볼루션을 사용하지 않고 픽셀들 간의 차의 절대 값과 역치(threshold)를 기반을 둔 이동평균필터링, 가상의 코어점 기반한 ROI 추출법 등을 제안하였고, 제안된 방법의 성능을 평가하기 위해 600개 지정맥 영상을 사용하여 에지 추출속도와 ROI 영역 추출의 정확도 등을 기존의 방법들과 비교 평가 하였다. 그 결과, 제안된 방법의 처리속도가 기존의 방법보다 최소 2배 이상의 빠른 처리속도를 보였으며, ROI 추출의 정확도는 기존의 방법보다 6% 이상의 성능 향상을 보였다, 이러한 결과로부터 제안된 기법을 저가의 마이크로프로세서에 적용한다면, 빠른 처리속도로 높은 인식률을 제공할 것으로 판단된다.

운동 중첩에 의한 직선적 윤곽의 방위 지각 (Perceiving the Orientation of Linear Edges from Kinetic Occlusion)

  • 정우현;정찬섭
    • 인지과학
    • /
    • 제17권3호
    • /
    • pp.151-175
    • /
    • 2006
  • 운동 중첩에 의해 배경의 유도 요소들이 차례로 사라질 때 유도 요소들이 사라지는 순서와 이들이 이루는 각도는 직선적 윤곽의 방위가 존재할 수 있는 범위를 한정시켜 준다. 이러한 제약 범위의 시간적 통합에 의해 운동중첩에 의한 윤곽 추출 과정을 설명하는 공통 제약 범위 모형을 제안하고 그것의 타당성을 검증하기 위해 다섯 편의 실험을 수행하였다. 실험 결과 윤곽 방위에 대한 공통 제약 범위 각의 크기가 작을수록 윤곽 방위 지각의 정확율이 높은 것으로 나타났다. 운동 중첩 요소의 수를 증가시키거나 요소들 사이의 거리를 변화시키더라도 제약 범위가 일정하다면 윤곽지각의 정확율은 높아지지 않는 것으로 나타났다. 이러한 실험 결과는 윤곽 방위에 대한 공통 제약 범위 모형을 지지해주는 것으로 해석될 수 있으며 운동 중첩에 의해 윤곽을 지각하는 과정에 배경 텍스쳐의 밀도 자체보다 운동 중첩에 의해 결정되는 공통 제약 범위 각의 크기가 더 중요한 역할을 할 수 있다는 것을 시사한다.

  • PDF

스네이크를 이용한 뇌 자기 공명 영상에서 종양의 경계선 추출 (Tumor boundary extraction from brain MRI images using active contour models (Snakes))

  • Ryeong-Ju Kim;Young-Chul Kim;Heung-Kook Choi
    • 융합신호처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.1-6
    • /
    • 2003
  • 본 연구는 스네이크를 이용하여 뇌의 자기 공명 영상에서 자동 혹은 반자동으로 종양 또는 병변의 정확한 윤곽선을 찾기 위함이다. 본 연구에서 기존의 스네이크가 가지고 있는 에너지 최적화 문제를 동적 프로그래밍을 이용하여 개선하였고, Image Force로 Canny Edge Detector의 값을 이용하여 스네이크가 잡음에 덜 민감하도록 하였다. 병변의 윤곽선이 추출되면, 병변의 면적, 중심 좌표, 둘레 등을 계산하도록 하였다 또한 병변에 대한 다수의 2차원 단면 영상을 합성하여 3차원으로 재구성하여 병변의 입체적인 모양을 볼 수 있도록 하였다. 본 연구에서 제안된 방법은 뇌종양 환자의 치료 계획 수립 뿐 아니라 경과를 평가하는데 유용하게 활용될 것으로 기대된다.

  • PDF

접평면 평활화 및 프랙탈 차원을 이용한 경계추출 (Edge extraction through the tangent plane smoothing and fractal dimensions)

  • 김태식
    • 한국산업정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.59-64
    • /
    • 2004
  • 우리가 일반적으로 다루는 많은 대상들은 대부분 복잡하고 불규칙적인 형태를 지니고 있다. 이로 인해 보통 사용하는 미분연산자와 같은 전통의 수학적 기법들은 경우에 따라 심각한 불량문제(ill-posed problem)를 야기하여 부정확한 결과를 나타내기도 한다. 이의 해결을 위해 전처리 과정으로 평활화를 위한 여러 가지 mean filter를 사용하기도 한다. 그렇지만 원 자료가 근본적으로 복잡한 경우 위 과정으로 오히려 중요 정보가 소실될 수도 있다. 이에 본 논문에서는 먼저 전처리로서 흔히 사용되는 각종 평균필터 대신 손실을 최소화하면서 곡면의 부드러움(smoothness)을 유도할 수 있는 접평면 접근 방식을 이용하고, 아울러 대상 영상의 복잡도에 연동한 프랙탈 차원을 적용하여 보다 효과적으로 영상의 경계를 추출하고자 했다.

  • PDF

효율적 자원 배치를 위한 이동객체의 최적 이동패턴 추출 (Optimal Moving Pattern Extraction of the Moving Object for Efficient Resource Allocation)

  • 조호성;남광우;장민석;이연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.689-692
    • /
    • 2021
  • 본 논문은 Fog/Edge Computing(FEC) 환경에서 애플리케이션 서비스의 사용자 근접성을 지원하는 컴퓨팅 리소스의 최적 할당 및 지연시간 감소를 위한 이동에이전트 기반 오프로딩의 효율성을 제고하기 위한 선행연구로써, 이동객체들의 방대한 시공간 이동 이력데이터 집합으로부터 복합적인 시공간 제약을 적용한 최적 이동패턴 추출 시 수행시간 및 소요 메모리양을 효과적으로 감소시키는 알고리즘을 제안한다. 제안 알고리즘은 빈발도 기반의 최적경로 추출을 통하여 향후 FEC 환경에서 계산 오프로딩을 위한 컴퓨팅 리소스의 분배 및 배치에 유용하게 사용될 수 있다.

  • PDF

수치항공사진으로부터 소형건물의 지붕 경계 추출 (Extracting Roof Edges of Small Buildings from Digital Aerial Photographs)

  • 이진덕;방건준;김성훈;이규달
    • 한국콘텐츠학회논문지
    • /
    • 제14권5호
    • /
    • pp.425-435
    • /
    • 2014
  • 항공사진이나 위성영상으로부터 건물, 도로 등과 같은 인공지물을 추출하기 위한 연구가 활발히 수행되어 왔으며, 최근 수치항공사진의 해상도가 크게 개선됨에 따라 인공지물 추출 시 종종 원치 않는 잡영들이 검출되곤 한다. 본 연구에서는 이러한 잡영 문제를 보완하고 필요로 하는 대상물을 추출해 내기 위한 목적으로 알고리즘을 개발하였다. 이 알고리즘은 RGB영상의 채널을 분리하고 채널간의 차연산을 수행한 후 각 결과를 이진화하고 잡영제거 및 형태복원을 통하여 경계를 추출하도록 구성되었다. 경계 검출을 수행하기에 앞서 실험에 사용될 수치항공칼라사진에 대하여 광속조정, 수치지형모형 추출, 수치정사사진 생성 및 모자이크 작업 등의 사전처리 과정을 거쳤으며, 이렇게 하여 얻어진 수치정사사진 상에서 소형건물의 지붕경계를 본 연구에서 개발한 알고리즘을 사용하여 추출하였다. 또한 지붕경계 추출 결과를 종래의 방법으로 얻어진 결과와 비교함으로써 알고리즘의 타당성이 입증될 수 있었다.

물체의 윤곽검출을 위한 $8{\times}8$ 방사형 CMOS 시각칩의 설계 및 제조 (Design and Fabrication of $8{\times}8$ Foveated CMOS Retina Chip for Edge Detection)

  • 김현수;박대식;류병우;이수경;이민호;신장규
    • 센서학회지
    • /
    • 제10권2호
    • /
    • pp.91-100
    • /
    • 2001
  • CMOS 공정기술을 이용하여 물체의 윤곽검출을 위한 픽셀수 $8{\times}8$의 방사형 구조 시각칩을 설계 및 제조하였다. 일반적으로 시각칩은 광입력의 센싱, 물체의 윤곽검출과 움직임 검출 등을 수행하며 본 연구에서는 물체의 윤곽검출에 중점을 두었다. 방사형 구조의 픽셀 분포는 시각칩이 중심부분으로 갈수록 높은 해상도를 가지게 하며, 이러한 구조는 선택적인 영상데이터의 감소를 가능하게 한다. 또한 윤곽검출을 위한 시각칩에서는 처음으로 적용된 구조이다. 방사형 구조를 형성하는 원주들 사이의 픽셀의 크기차이 때문에 출력전류를 보정해 줄 수 있는 메커니즘이 필요하게 되며, 본 연구에서는 이를 위해 MOS 트랜지스터의 채널의 폭을 스케일링하는 방법을 사용하였다. 설계된 칩은 $1.5{\mu}m$ single-poly double-metal 표준 CMOS 공정기술을 이용하여 제조되었다.

  • PDF

비디오 시퀸스에서 움직임 객체 분할과 VOP 추출을 위한 강력한 알고리즘 (A Robust Algorithm for Moving Object Segmentation and VOP Extraction in Video Sequences)

  • 김준기;이호석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.430-441
    • /
    • 2002
  • 비디오 객체 분할은 MPEG-4와 같은 객체기반 비디오 코딩을 위한 중요한 구성 요소이다. 본논문은 비디오 시퀸스에서 움직임 객체 분할을 위한 새로운 알고리즘과 VOP(Video Object Plane)추출 방법을 소개한다. 본 논문의 핵심은 시간적으로 변하는 움직임 객체 에지와 공간적 객체 에지 검출 결과를 효율적으로 조합하여 정확한 객체 경계를 추출하는 것이다. 이후 추출된 에지를 통하여 VOP를 생성한다. 본 알고리즘은 첫 번째 프레임을 기준영상으로 설정한 후 두 개의 연속된 프레임 사이의 움직임 픽셀 차이 값으로부터 시작된다. 차이영상을 추출한 후 차이영상에 Canny 에지 연산과 수리형태 녹임 연산(erosion)을 적용하고, 다음 프레임의 영상에 Canny 에지 연산과 수리형태 녹임 연산을 적용하여 두 프레임 사이의 에지 비교를 통하여 정확한 움직임 객체 경계를 추출한다. 이 과정에서 수리형태학 녹임 연산은 잘못된 객체 에지의 검출을 방지하는 작용을 한다. 두 영상 사이의 정확한 움직임 객체 에지(moving object edge)는 에지 크기를 조절하여 생성한다. 본 알고리즘은 픽셀 범위까지 고려한 정화한 객체의 경계를 얻음으로서 매우 쉬운 구현과 빠른 객체 추출을 보였다.