• 제목/요약/키워드: 주변화소

검색결과 197건 처리시간 0.023초

심카빙 기반 가려짐 영역 보상 기법 (Seam Carving based Occlusion Region Compensation Algorithm)

  • 안재우;유지상
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.573-583
    • /
    • 2011
  • 본 논문에서는 가상 시점 영상을 생성하는 과정에서 발생하는 가려짐 영역(occlusion region)을 보상하는 기법을 제안한다. 기존에 제안되었던 가려짐 영역 보상 기법들이 가려짐 영역이 발생한 주변 화소를 그대로 이용하거나, 평균값 또는 중간값을 이용하여 보상하기 때문에 시차의 분포 특성을 고려하기 어렵고 따라서 보상된 영역에서 시차의 정확성이 보장되지 않는다. 이러한 문제점들을 해결하기 위하여 본 논문에서는 에너지 편향치 또는 특징점 기반의 영상 크기 조절 방법인 심카빙(seam carving) 기법의 기본 원리를 응용하여 가려짐 영역을 보상하는 기법을 제안한다. 제안한 기법에서는 먼저 소벨 마스크(Sobel mask)를 사용해 영상의 에지 맵을 검출하고, 이진화 과정과 세선화 과정을 거친 후 심카빙 기법을 응용하여 원 영상과 세선화 된 에지 맵의 에너지 패턴을 구한다. 구한 에너지 패턴으로 가려짐 영역을 보상하게 된다. 다양한 영상에 적용하여 제안된 기법의 성능을 실험하였고, 그 결과 기존의 보상 방법에 비해 영상의 중요 정보를 손상시키지 않고 가려짐 영역을 비교적 정확하게 보상하는 것을 확인하였다.

시.공간 중복성을 고려한 다이내믹 프로그래밍 기반의 고속 변이 추정 기법 (Fast Disparity Estimation Method Considering Temporal and Spatial Redundancy Based on a Dynamic Programming)

  • 윤정환;배병규;박세환;송혁;김동욱;유지상
    • 한국통신학회논문지
    • /
    • 제33권10C호
    • /
    • pp.787-797
    • /
    • 2008
  • 본 논문에서는 스테레오 정합에 사용되는 다이내믹 프로그래밍을 기반으로 영상의 시 공간적 중복성을 고려한 고속 변이 추정 기법을 제안한다. 영상 내 인접한 화소 간에 존재하는 높은 상관성을 이용하여 격행으로 다이내믹 프로그래밍 기반의 변이 추정을 수행하고 변이가 할당되지 않은 라인은 동일영역 내에서의 변이가 유사하다는 성질을 이용하여 주변의 변이벡터로 할당하였다. 또한 동영상의 변이 추정 시에는 프레임 간의 시간적 중복성을 고려한 알고리즘으로 수행시간을 크게 단축시킬 수 있었다. 모의 실험을 통하여 변이 정보를 이용한 중간시점 영상 생성 결과 블록매칭 알고리즘에 비하여 $0.8{\sim}2.4dB$의 PSNR(peak signal to noise ratio)이 증가하는 것을 확인하였다. 또한 일반적인 다이내믹 프로그래밍 기반의 변이 추정 방식과의 비교에서도 0.1dB가량의 PSNR이 증가하였으며 약 $48{\sim}68%$의 계산량이 감소하는 것을 확인 할 수 있었다.

에지 기반 영역확장 기법을 이용한 다양한 크기의 번호판 검출 (Detection of Various Sized Car Number Plates using Edge-based Region Growing)

  • 김재도;한영준;한헌수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권2호
    • /
    • pp.122-130
    • /
    • 2009
  • 기존의 번호판 검출 기법들은 대부분 일정한 거리와 방향에서 촬영되어 번호판의 크기가 유사하고, 배경이 단순한 차량 전면 영상에 적용되는 한계를 가지고 있어서 번호판의 위치가 변하거나 조명 혹은 크기의 변화에 매우 취약하다. 본 논문에서는 이러한 기존 기법들의 문제점들을 극복하기 위하여 에지기반 영역확장 기법을 사용하는 번호판 검출기법을 제안한다. 1단계에서는 입력영상에서 예지영상을 얻고 번호판의 기하학적 특성을 갖는 에지 영역들을 검출하여 이들을 번호판 검색영역으로 정한다. 검색영역의 에지들을 기반으로 주변의 화소들을 색상을 기반으로 영역확장을 통해 분할하여 번호판의 기하학적 특성을 만족하는 영역들을 번호판 후보영역으로 정한다. 후보영역들은 자동차의 조명등과 같은 구조물과의 위상특성을 고려하여 최종결정한다. 본 논문에서 제안하는 기법은 번호판의 문자가 검출되지 않는 경우에도 번호판 위치의 검출이 가능하고 특히 작은 크기의 번호판 검출에 유리하며, 크기와 상관없이 번호판을 검출할 수 있음을 실험을 통해 입증하였다.

벡터적응필터를 이용한 컬러 역하프토닝 (Color Inverse Halftoning using Vector Adaptive Filter)

  • 김찬수;김용훈;이태홍
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권3호
    • /
    • pp.162-168
    • /
    • 2008
  • 본 논문은 컬러 역하프토닝에서 참조표에 기반을 둔 벡터적응필터 방법을 제안한다. 역하프토닝은 하프톤영상을 연속계조 영상으로 변환한다. 참조표를 사용하는 방법에는 템플레이트와 학습영상이 필요하며 샘플 하프톤영상과 원영상내의 분포된 패턴으로부터 참조표를 구할 수 있다. 일반적으로 참조표에 기반한 방법들이 다른 방법에 비하여 처리가 빠르며 PSNR면에서도 더 좋은 성능을 보이지만 처리과정에서 참조표에 존재하지 않는 패턴을 어떻게 처리 하느냐에 따라서 많은 품질의 변화를 보인다. 이 논문에서는 이와 같이 존재하지 않는 패턴을 보상하기 위하여 벡터적응필터를 제안 하였는데, 이 방법은 처리하는 픽셀의 주변 화소의 색상, 색농도, 자기 등의 정보를 이용함으로써 컬러 역하프토닝에서 더 좋은 품질을 얻을 수 있다. 제안된 벡터적응 필터 방법이 기존의 최량선형추정에 의한 방법보다 PSNR면에서 더 좋은 결과를 얻을 수 있음을 실험결과에서 알 수 있었다. 참조표의 템플레이트 크기가 커질수록 제안한 방법이 더 좋은 결과를 얻을 수 있다.

움직임 추정기의 병렬처리 구조 하드웨어 구현시비유효 데이터의 효율적인처리 방법 (Efficient Processing Technique for Unavailable Data in Hardware Implementation of Motion Estimator with Parallel Processing Architecture)

  • 박종화;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제9권2호
    • /
    • pp.1-9
    • /
    • 2009
  • 본 논문은 H.264/AVC 부호화기의 실시간 동영상 부호화를 위한 하드웨어 구현과정 중 파이프라인 구조의 병렬 처리로 인한 데이터 부재문제의 해결방안을 제시하였다. 참조 소프트웨어(JM)의 움직임 추정 연산은 순차적인 처리가 가능하기 때문에 모든 데이터가 유효하지만, 파이프라인 구조로 하드웨어를 구현시 데이터가 병렬적으로 처리되므로 이전데이터가 유효하지 않은 경우가 발생한다. 본 논문에서는 MVp 연산시의 부재되는 데이터 문제를 해결하였다. 제안된 방법은 유효하지 않은 주변블록의 데이터(MV)로 인한 화질저하를 최소화하기 위하여 유효하지 않은 MV를 대신하여, 정수화소 움직임벡터, MVp(Motion Vector Predictor), MVcol(Motion vector of the Co-located block)을 사용하는 방법이다. BDPSNR로 실험 결과 같은 주제로 이전에 연구된 Huang[7]의 실험결과에 비하여 최대 QCIF영상에서 0.555dB, CIF 영상에서 0.834dB의 성능향상을 나타내고 있다.

유전 알고리즘을 이용한 스테레오 정합 (Stereo Matching Using Genetic Algorithm)

  • 김용석;한규필;김기석;하영호
    • 전자공학회논문지S
    • /
    • 제35S권9호
    • /
    • pp.53-62
    • /
    • 1998
  • 본 논문에서는 유전 알고리즘을 이용한 스테레오 정합 방법을 제안한다. 스테레오 정합은 2차원 영상으로부터 물체의 3차원 구조를 복원하기 필수적인 과정이다. 제안된 2차원 구조의 염색체는 각 요소가 변이값들로 이루어진다. 이때, 각 염새체의 비용함수는 두 장의 영상의 휘도값의 차이와 변이값의 평활성에 기초하여 구성된다. 또한, 2차원 염색체에서 주변 화소의 변이값에 영향을 받는 교차와 돌연변이 연산자가 제안된다. 이러한 지식 기반의 연산자를 이용함으로써 보다 빠른 수렴성과 안정된 결과를 보장받을 수 있다. 제안된 유전 알고리즘기반의 스테레오 정합 방법을 합성 영상과 실 영상에 적용한 결과. 제안한 방법이 특징값이 너무 많거나 적은 영상, 잡음이 많이 섞인 영상, 또는 반복적인 형태의 영상에 대해서도 좋은 결과를 얻을 수 있음을 알 수 있다.

  • PDF

다중시기 위성영상을 이용한 3차원 웨이블릿 변환의 지구모니터링 응용가능성 연구 (The Applicability for Earth Surface Monitoring Based on 3D Wavelet Transform Using the Multi-temporal Satellite Imagery)

  • 류희영;이기원
    • 한국지구과학회지
    • /
    • 제32권6호
    • /
    • pp.560-574
    • /
    • 2011
  • 주기적이고 지속적으로 자료를 얻을 수 있는 위성영상은 지표면의 변화를 모니터링 하기 위한 매우 효과적인 자료이다. 위성영상을 이용한 기존의 변화탐지 연구는 두 시점의 지표 특성을 각각 분석해 서로 비교하여 변화를 밝혀내는 연구를 주로 해왔다. 그러나 최근에는 연속성을 갖는 다중 시기 위성영상으로부터 전체적인 경향이나 단기적인 변화를 찾아내는 연구에 관심이 높아지고 있다. 이 연구에서는 다중 시기 위성영상을 분석하기 위해 3차원 웨이블릿 변환 기반의 기법을 제안하고 테스트해보았다. 3차원 웨이블릿 변환을 이용하면 자료의 중요한 특성은 보존하면서 차원을 줄이는 것이 가능하다. 또한 다중 시기의 자료로부터 주요 패턴을 간추려 내고 공간, 시간적으로 인접한 주변 화소와의 관계를 파악할 수 있다. 연구 결과, 3차원 웨이블릿 변환 기법은 전체적인 경향성이나 특별한 변화 특성을 빠른 시간내에 밝혀내는 데 유용할 뿐만 아니라 분해 방향에 따라 각기 다른 정보를 제공해 주는 하위 밴드를 통해 새로운 정보를 얻을 수 있을 것으로 기대된다.

천장의 반복 무늬를 이용한 로봇의 방향 및 위치 계산 (Computation of Robot Orientation and Localization using Repeating Feature of Ceiling Textures)

  • 진홍신;양창주;이왕희;김형석
    • 전자공학회논문지SC
    • /
    • 제47권3호
    • /
    • pp.5-12
    • /
    • 2010
  • 천장의 반복 무늬를 이용하여 로봇의 방향과 위치를 계산하는 새로운 알고리즘을 제안하였다. 방향 계산을 위해서 천장 영상으로부터 검출한 직선과 로봇의 현재 방향 간의 상대 각도를 계산한 후, 천장무늬에 포함된 여러 기준 직선의 방향들에 상기 상대각도를 더하여 로봇의 절대방향 후보 집합을 구성한다. 로봇 방향은 이 절대방향 후보 집합 중, 이전의 로봇 방향과 가장 가까운 방향으로 결정한다. 로봇의 위치도, 영상에서의 격자점의 화소 위치를 이용하여 로봇의 격자점과 로봇 간의 상대위치를 계산 한 후, 이전 로봇 주변의 격자점들에 상기 상대위치 벡터를 더하여 절대 위치 후보 집합을 구성하며, 이들 중 이전 로봇의 위치와 가장 가까운 위치를 현재 로봇 위치로 결정한다. 제안한 알고리즘을 이용하여 구한 위치 및 방향의 정확성을 검증하기 위한 실험을 수행하였다.

확산을 이용한 스테레오 정합에서 경쟁적 변이 검출 (Competition-Based Disparity Detection on the Diffusion-Based Stereo Matching)

  • 이상찬;김은지;설성욱;남기곤;김재창
    • 전자공학회논문지CI
    • /
    • 제37권4호
    • /
    • pp.16-25
    • /
    • 2000
  • 본 논문에서는 스테레오 정합 과정에서 좌우영상의 대응점(correspondence)를 구할 때 주변에 있는 화소의 변이(disparity)분포와의 경쟁을 통해 잡음에 강인한 변이 검출 알고리즘을 제안한다. 제안한 경쟁적 변이 검출 알고리즘은 스테레오 영상의 정합의 신뢰성을 높이기 위해 초기단계에서 확산과정을 통하여 정합척도(matching measure)를 집속토록 한다. 이는 정합시킬 영상 영역의 크기가 너무 작으면 잡음에 민감해지고 너무 크면 영상이 무디어 지는 단점을 보완하여 영상 영역의 크기가 확산 과정을 통해 해결되도록 한다. 두 번째 단계는 확산을 통하여 집속된 정합척도로부터 최소/최대값을 검출하는 것으로 정합척도 분포를 경쟁적으로 조절함으로써 잡음에 강인한 변이를 검출하도록 한다. 본 논문에서 제시한 방법에 의한 실험결과로부터 자연영상의 경우 정합율이 약 6.96%향상되었다. 이러한 실험결과로부터 제안한 경쟁적 변이검출 알고리즘은 기존의 변이검출 알고리즘보다 더 신뢰성있는 변이검출 방법임을 확인한다.

  • PDF

공간 정보를 이용한 오래된 필름에서의 스크래치 제거 시스템 (Automatic Film Line Scratch Removal System using Spatial Information)

  • 고은정;김경태;김은이
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.162-169
    • /
    • 2008
  • 필름 복원은 오래된 필름에서 손상된 영역을 검출하고 복원하는 것으로 최근 고화질의 멀티미디어 서비스에 대한 요구가 급증함에 따라 많은 연구자들로부터 관심을 받고 있다. 여러 손상요인 중 가장 빈번하게 나타나는 요인은 스크래치다. 따라서 본 논문에서는 모든 종류의 스크래치를 검출하고 이를 복원함으로써 자동으로 스크래치를 제거할 수 있는 시스템을 제안한다. 제안한 시스템은 다양한 종류의 스크래치를 제거하기 위하여 스크래치의 공간 정보를 이용한다.: 1) 스크래치는 주변 화소에 비해 밝거나 어두운 밝기 값을 가진다. 2) 대부분의 스크래치는 세로의 가늘고 긴 직선 형태로 나타난다. 제안한 시스템은 스크래치 검출과 스크래치 복원으로 구성된다. 다양한 종류의 스크래치들은 신경망 기반의 텍스처 분류기와 모폴로지 기반의 형태필터링을 통해 검출되며, 검출된 손상 영역은 양선형 보간법을 이용하여 복원된다. 제안한 방법의 효율성을 검증하기 위하여 모든 종류의 스크래치에 대해 실험하였고, 실험 결과는 제안된 방법이 다양한 종류의 스크래치를 강건하고 효율적으로 제거할 수 있음을 보여준다.