• 제목/요약/키워드: 에지검출

검색결과 698건 처리시간 0.025초

칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 연구 (A Study of Brush Stroke Generation Using Color Transfer)

  • 박영섭;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제9권1호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문에서는 회화적 렌더링에서 칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 새로운 알고리즘을 제안한다. 본 논문의 브러쉬 스트로크 생성을 위한 전체적인 구성은 다음과 같다. 첫째, 두 장의 사진(한 장의 소스 이미지와 한 장의 참조 이미지)을 입력으로 하여 칼라 변환 이론을 적용하여 색상 테이블이 바뀐 새로운 이미지를 생성한다. 이 방법은 소스 이미지의 칼라 분포 형태를 창조 이미지의 칼라 분포 형태로 변환하기 위해, 선형 히스토그램 매칭이라 불리는, 간단한 통계학적 방법을 이용한다. 둘째, 가우시안 블러링과 소벨 필터를 이용하여 에지를 검출한다. 검출된 에지는 브러쉬 스트로크 렌더링 시 에지 부분에서 스트로크를 클리핑 함으로써 이미지의 윤곽선 보존을 위해 사용된다. 셋째, 브러쉬 스트로크의 방향을 결정하기 위한 방향맵을 생성한다. 방향맵은 입력 영상에 대한 영역 분할 및 병합을 토대로 만들어진다. 영역별 각 픽셀들에 대해 이미지 그래디언트에 기초한 일정한 방향을 부여함으로써 방향맵을 구성한다. 넷째, 구성된 방향맵을 참조하여 브러쉬 스트로크 생성의 기초가 되는 베지어 곡선(Bezier Curve)의 제어점(Control point)을 설정한다. 실제 회화작품에서 사용되는 브러쉬 스트로크는 일반적으로 곡선의 형태를 이루므로 곡선 표현이 가능한 베지어 곡선을 이용하여 브러쉬 스트로크를 표현하였다. 마지막으로, 생성된 브러쉬 스트로크를 에지부문에서 클리핑하고 배경색을 참조하여 블렌딩하거나 퐁 조명 모델을 이용하여 이미지에 적용하게 된다.

  • PDF

이동에지와 휴리스틱 탐색을 이용한 움직이는 물체의 경계추출 (Boundary Extraction of Moving Objects using Moving Edge and Heuristic Search)

  • 김종대;김성대;김재균
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.249-262
    • /
    • 1989
  • 본 논문에서는 이동에지와 휴리스틱 탐색을 이용하여 움직이는 물체의 경계를 추출하는 간단한 방법을 제안한다. 실제 연속 영상에서 효율적으로 이동에지를 검출하는 방법을 제안하였으며, 그 결과 나타난 이동에지를 따라 간단한 휴리스틱 탐색을 수행하게 된다. 이상의 과정에서 나타나지 않은 움직이는 물체의 경계를 앞서 찾아간 신들의 끝점들로부터 휴리스틱하게 추출한다. 세 종류의 실제 연속영상에 제안한 방법을 적용하여 본 결과 적은 계산량으로 움직이는 물체의 경계검출이 가능함을 보였다.

  • PDF

에지방향을 이용한 효율적인 오류 보상 방법 연구 (A study of Efficient Error Concealment using Edge Direction)

  • 권윤석;전수열;오승준;박호종;안창범;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.35-38
    • /
    • 2005
  • 압축된 영상의 비트스트림에 오류가 발생할 경우 영상을 원할 때 심각한 왜곡이 발생하고, 이 때문에 멀티미디어 서비스에서 오류 보상 방법은 더욱 중요한 기술로 대두되고 있다. 기존의 연속된 블록을 복원하는 Hsia방법에서는 상하에 인접한 블록의 경계면에 따라 화소 값을 비교하고 정합벡터를 구하였다. 이와 같이 구해지 정합벡터는 주변 블록의 에지 분포에 대한 고려가 배제되기 때문에 정확한 블록의 복원을 이루어낼 수 없다. 이러한 문제를 해결하기 주변 블록의 에지 분포를 고려한다. 오류 블록을 중심으로 상단과 하단의 에지 분포를 고려하여 에지 방향으로 보간한다. 이때 에지 검출을 위해 Sobel 연산자를 이용하고 그 임계값은(Just-Noticeable-Distortion)/MND(Minimally- Noticeable Distortion)로 한다. 에지의 뭉개짐 현상을 막기 위하여 상단 블록과 하단 블록에 에지가 존재 하지 않을 때와 존재할 때를 구분해서 보간한다. 연속된 블록에 발생한 오류를 제안하는 방법으로 보상 할 경우 PSNR이 최대 2dB이상 향상된다.

  • PDF

영상 블록에서의 에지 맵을 이용한 단일 필드 디인터레이싱 알고리듬 (A Single Field Deinterlacing Algorithm Using Edge Map in the Image Block)

  • 강근화;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제34권4C호
    • /
    • pp.355-362
    • /
    • 2009
  • 본 논문에서는 영상 블록내의 에지 맵을 이용한 새로운 인트라 필드 디인터레이싱 알고리듬을 제안한다. 기존의 방향성 기반 라인 평균 방식들은 화소단위 상관도를 이용하기 때문에 화소값의 변화에 민감하다는 단점을 가지고 있다. 또 방향성 에지를 탐색할 때 탐색 영역 내에 에지들이 다수 존재할 경우 부적절한 에지 방향을 찾게 되고 이는 화질의 열화를 가져온다는 단점이 있다. 이러한 단점을 극복하기 위해 본 논문은 에지 맵에 의해 계산되는 에지 방향 벡터와 이 벡터가 이용된 보간방식을 제안한다. 먼저 소벨 마스크를 이용하여 에지 방향 벡터를 구한 후, 구해진 에지방향 벡터를 이용해 다섯 개의 에지 방향 벡터의 가중치 값을 구한다. 구해진 값들은 이후에 여러 에지방향으로부터 구해지는 보간값들과 중해짐으로써 최종 보간값을 예측하게 된다. 본 논문의 핵심 아이디어는 에지 검출기를 통해 구해진 하나의 에지 방향 정보만으로 보간작업을 수행하지 않고 사용 가능한 모든 에지방향의 정보로부터 구해지는 결과값들에 가중치를 곱하여 보간작업을 수행하는 방식이다.

Hough Transform을 이용한 지식 기반 차선 검출 (Knowledge-Based Lane Detection using Rough Transform)

  • 이상영;박래홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1988-1991
    • /
    • 2003
  • 본 논문에서는 도로 주변의 나무와 건물, 그리고 옆 차선의 차량 등에 의한 그림자의 영향을 최소화하며 차선을 검출할 수 있는 방법을 제안하였다 우선 Hough transform을 수행하는 데 있어서 계산 시간을 줄이기 위하여 에지 영상에서 수평 투영을 통하여 vanishing line을 검출하였으며, vanishing line 아래 부분에서만 Hough transform을 수행하였다. 그리고 차선 검출을 위하여 Hough 평면에서 θ을 16등분하여 rough한 차선을 검출하였으며, 도로 형태에 대한 사전 지식을 이용하여 차선 검출을 시도하였다. 도로 주변상황이 다른 두 종류의 연속 영상들에 의한 실험 결과, 도로형태에 대하여 가정한 사전 지식과 유사한 영상들에 대하여 차선을 정확하게 검출하였다.

  • PDF

분리된 컬러 필터 배열을 이용한 에지 방향 컬러 보간 방법 (Edge-Directed Color Interpolation on Disjointed Color Filter Array)

  • 오현묵;유두식;강문기
    • 대한전자공학회논문지SP
    • /
    • 제47권1호
    • /
    • pp.53-61
    • /
    • 2010
  • 본 논문은 새로운 에지 방향 추정 방법과 영상의 영역 세분화에 기반을 둔 컬러 보간 알고리즘을 제안한다. 제안하는 에지 방향 추정은 컬러 필터 배열(color filter array: CFA)의 채널 별 분리와 표본 줄임(down-sampling)을 통해 획득한 영상 사이에 존재하는 에지 방향성 상관관계를 바탕으로 이루어진다. 에지 방향성 상관관계는 영상 간의 샘플링 위치와 각 영상의 국부위치에서의 에지 방향성 사이에 존재하는 방향의 유사성을 바탕으로 정의한다. 영상의 영역을 분류함에 있어서 평탄, 에지 영역뿐만 아니라 반복되는 에지가 나타나는 패턴 에지 영역을 구분함으로써 영역을 세분화 한다. 이렇게 구분한 영역 각각에 대해 수직 혹은 수평 방향 에지를 검출하여 에지 방향에 따라 보간함으로써 오류를 최소화 하는 에지 방향성 컬러 보간이 이루어진다. 실험 결과를 통해 제안하는 방법이 기존 방법에 비해 수치적인 면과 시각적인 면에서 뛰어난 결과를 보임을 확인할 수 있으며, 제안하는 영역 세분화와 에지 방향 추정을 통해 영상의 고주파 영역에서 성능이 향상됨을 확인할 수 있다.

에지 기반의 하이브리드 디인터레이싱 방법 (A Design of a Novel Edge Based Hybrid De-interlacing Scheme)

  • 김정영;오세훈;심동규;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.127-130
    • /
    • 2008
  • 본 논문에서는 아날로그 TV에서 사용되는 인터레이스 영상을 디지털 디바이스에서 보다 우수하게 출력하기 위해 새로운 디인터레이싱 알고리듬을 제안 한다. 기존의 에지 기반의 라인 평균 방법의 경우 제한된 방향의 화소단위 상관도를 이용하기 때문에 잡음과 계조도 변화에 취약하였다. 또한 공간적 방향 벡터를 사용한 DOI방법은 영상 내 수평 에지가 강한 영역을 보간하는데 우수하지만 좌우 넓은 검색 영역으로 인한 잡음에 취약한 단점이 있었다. ED4D는 에지기반 라인 평균 방법과 공간적 방향 벡터를 적절히 사용하여 규칙적 에지 특성을 갖는 영역에 대한 에지 방향의 정확도를 높였다. 하지만, 참조 방향 및 화소 보간의 판별 기준이 $3{\times}2$ 윈도우로 고정되어 있기 때문에 초기 방향성 판단 기준과 수평 방향 에지 검출에 있어 정밀도가 떨어지는 문제점을 안고 있다. 제안하는 방법은 기존에 사용하던 $3{\times}2$ 윈도우에 $5{\times}2$ 윈도우를 추가적으로 적용하여 초기 방향성 판단 기준을 더 섬세하게 하였으며, 변형된 공간적 방향 벡터를 사용하여 넓은 검색영역으로 인한 잡음의 간섭을 줄였다. 실험결과를 통하여 제안한 방법이 기존의 방법에 비해 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

  • PDF

가중중앙값 필터를 이용한 에지 방향성 보정 기반 디인터레이싱 기법 (Deinterlacing Method Based on Edge Direction Refinement Using Weighted Median Filter)

  • 장승민;김영철;홍성훈
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.89-96
    • /
    • 2009
  • 본 논문에서는 에지 방향성 보정을 고려한 효율적인 공간적 디인터레이싱 알고리즘을 제안한다. 기존의 에지기반 디인터레이싱 알고리즘들은 다른 공간적 디인터레이싱 알고리즘들에 비해 시각적으로 우수한 결과를 나타내지만 화소단위의 상관도를 이용하여 화소를 보간하기 때문에 잘못된 에지 방향을 찾게 될 경우 영상에 잡음이 발생한다. 제안한 알고리즘은 이러한 단점을 보완하기위해 보간할 화소 주변의 에지 방향성을 검출하고 구해진 정보에 따라 가중중앙값 필터를 적용하여 에지의 방항성을 보정함으로써 정확한 에지의 방향을 찾아낸다. 실험결과 제안된 방법은 기존의 공간적 디인터레이싱 방법들에 비하여 객관적인 PSNR 성능과 주관적 화질도 우수함을 알 수 있다.

탑뷰(top view) 영상을 이용한 곡선 템플릿 정합 기반 차선 및 곡률 검출 알고리즘 (Lane and Curvature Detection Algorithm based on the Curve Template Matching Method using Top View Image)

  • 한성지;한영준;한헌수
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.97-106
    • /
    • 2010
  • 본 논문에서는 곡선 템플릿 정합 방법을 이용한 곡률 검출 및 차선 검출 알고리즘을 제안한다. 본 논문에서는 영상의 원근감을 제거하기 위하여 입력 영상을 탑뷰(top view) 영상으로 변환한다. 생성된 탑뷰 영상을 이용하여 에지 영상을 생성하는데 검출의 정확도를 높이기 위해 차선 검출에 적합한 에지 검출 방법을 제안한다. 검출된 에지 영상을 이용하여 먼저 직선 차선을 검출한 후 본 논문에서 제안한 곡선 템플릿 정합 방법을 이용하여 가장 적합한 곡선 차선을 결정하여 곡률을 검출한다. 제안된 곡선 템플릿 정합 방법은 법선의 방정식과 원의 방정식만을 이용한 단순한 계산만으로 곡선 차선을 검출하기 때문에 알고리즘이 단순하고 검출 시간이 매우 짧다. 또한 본 논문에서는 이전 프레임에서 검출된 차선 정보를 이용하여 현재 프레임의 차선 정보를 보정하고 보완함으로써 보다 안정적인 차선 검출이 가능하였다. 제안된 알고리즘은 고속도로나 비교적 복잡한 시내 도로, 야간 시 고속도로 등에서 얻은 다양한 환경에서의 영상을 이용하여 실험하였다. 제안된 알고리즘은 초당 70 frame 가량의 영상 처리가 가능하였고 95% 이상의 차선 검출율과 90% 가량의 곡률 검출율을 얻을 수 있었다.

자연 영상에서의 텍스트 추출 및 기울기 추출 (Text Extraction and Skew Detection in Natural Scenes)

  • 최규담;김성동;최기호
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.346-349
    • /
    • 2003
  • 본 논문은 실내외에서 얻어진 자연 영상으로부터 텍스트를 추출하는 방법과 추출되어진 텍스트가 기울어져 있을 경우 기울기 각도를 추정하고 보정하는 방법을 제안한다 이런 모든 과정은 4단계로 수행된다. 명도 이미지를 대상으로 첫째 자연 영상에서 에지 검출 처리를 위한 전처리 단계와 둘째 에지 검출과 세선화를 통한 잡음영상 및 선 제거, 텍스트 특징을 이용한 후보영역 검출단계로 이루어지고 셋째 그 텍스트 후보영역 안에서 이진화를 수행하고 불필요한 비텍스트 연결 요소를 추려내어 제거 함으로써 텍스트를 추출한다. 마지막은 후처리로써 추출된 텍스트의 기울기 각도를 추정하고 추정 된 각도만큼 회전함으로써 기울어진 텍스트를 보정한다 본 연구는 다양한 자연 영상을 대상으로 실험한 결과, 본 논문의 유용성과 정확한 텍스트추출을 확인하였다.

  • PDF