• 제목/요약/키워드: 인접 화소

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

다각형 근사 오차를 최소화하기 위한 2단계 정점 선택 기법 (A Two-Step Vertex Selection Method for Minimizing Polygonal Approximation Error)

  • 윤병주;이훈철;고윤호;이시웅;김성대
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.114-123
    • /
    • 2003
  • 본 논문에서는 다각형 기반 윤곽선 부호화를 위한 새로운 정점 선택 기법을 제안한다. 객체의 모양을 효율적으로 표현하기 위해서 정점 선택 과정에서 기존의 최대 거리 척도뿐만 아니라 곡률 정보를 이용한다. 제안된 기법은 두 단계 과정으로 구성되어 있다. 첫 번째 단계에서는 곡률이 큰 윤곽선 화소들을 CSS (curvature scale space)를 이용하여 키 정점(key vortices)으로 선택한다. 이 점들은 객체의 윤곽선을 여러 개의 부분 윤곽선(contour segment)들로 나누며, 각 부분 윤곽선은 양 끝점이 인접한 두 개의 키 정점인 하나의 열린 윤곽선으로 독립적으로 처리된다. 두 번째 단계에서는 각각의 부분 윤곽선에서 주어진 허용 오차(D/sub max//sup */)를 만족하면서 최소 개수의 정점을 선택하기 위해 순차적 정점 선택 기법을 이용하여 정점을 선택한다. 그리고 선택된 정점들은 오차 영역 면에서 최적의 위치를 찾기 위해 동적 프로그래밍(DP : dynamic programming) 기법을 사용하여 조정된다. 제안된 기법과 기존의 기법들의 근사 성능을 비교하기 위해 실험 결과를 제시한다.

DCT 계수의 마코프 특징을 이용한 내용 적응적 스테가노그래피의 스테그분석 (Steganalysis of Content-Adaptive Steganography using Markov Features for DCT Coefficients)

  • 박태희;한종구;엄일규
    • 전자공학회논문지
    • /
    • 제52권8호
    • /
    • pp.97-105
    • /
    • 2015
  • 내용 적응적 스테가노그래피는 복잡한 텍스쳐 또는 잡음 영역과 같이 통계적 모델로는 기술하기 어려운 영역에 비밀 메시지를 은닉한다. 이러한 메시지를 검출하기 위해서는 인접 화소간의 국부적인 의존성을 정교하게 모델링해야 하기 때문에 종종 고차원의 특징벡터 추출이 필요하다. 이러한 스테그분석 방법은 계산량이 많을 뿐만 아니라 비밀 메시지의 검출 정확도가 은닉 영역과 사용된 왜곡 척도에 의존한다는 문제점을 가진다. 본 논문에서는 적은 수의 특징 벡터를 이용하여 비밀 메시지의 검출율을 높일 수 있는 개선된 내용 적응적 스테가노그래피의 스테그분석 방법을 제안하고자 한다. 먼저 이산 코사인 변환 계수의 차이를 이용한 특징이 내용 적응적 스테가노그래피의 분석에 유용함을 보이고, 이에 대한 1차 마코프 확률을 특징으로 사용하는 방법을 제시한다. 추출된 특징 벡터는 앙상블 분류기로 입력되어 커버 영상과 스테고 영상을 분류하기 위해 학습된다. 실험 결과 내용 기반 적응적 스테고 영상들에 대해 적은 수의 특징 벡터를 사용함에도 불구하고 기존의 방법에 비해 검출율과 정확도가 우수함을 확인할 수 있었다.

비디오 시퀀스의 움직임 추적 알고리즘 (Motion vector-tracing algorithms of video sequence)

  • 이재현
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권7호
    • /
    • pp.927-936
    • /
    • 2002
  • 본 논문은 비디오의 효율적인 내용기반 검색을 지원하기 위해 움직임벡터의 특징을 검출하였다. 이를 위해 비디오의 현재 프레임을 일정한 크기의 블록으로 나누고 시간 축상 기준이 되는 프레임에서 각 블록의 움직임을 추정하는 블록정합 알고리즘을 이용하였다. 하지만 블록 정합법의 경우 여러 가지 제약 조건과 함께 블록 정합법에 의해 얻어지는 벡터가 실제 움직임과 상이한 경우도 발생한다. 이러한 문제점을 해결하기 위해서 전역탐색방식을 응용했으나 이 방법은 계산량이 많다는 단점이 있다. 그 대안으로 본 논문에서는 탐색범위를 $\pm$15로 제안하고 탐색은 정수화소로 제한하였다. 결과 본 논문에서는 인접 블록의 움직임 벡터를 이용하여 좀 더 정확한 움직임 벡터의 예측을 행할 수 있었다. 하지만 참조되는 블록 벡터가 여러 개가 발생되기 때문에 이러한 부가 정보를 수신단에 전송해야 하는 부담을 안는다. 따라서, 각 블록의 움직임 특징을 예측하고 이에 알맞은 탐색 범위를 설정하는 문제도 고려하였다. 제시된 알고리즘을 바탕으로 움직임 보상을 위한 움직임 추정 기법을 고찰하고 이를 적용한 결과를 제시한다.

  • PDF

건물지역 수치표면모형 자동생성을 위한 영상정합 방법 (Image Matching Method of Digital Surface Model Generation for Built-up Area)

  • 박희주
    • 한국측량학회지
    • /
    • 제18권3호
    • /
    • pp.315-322
    • /
    • 2000
  • 수치표면모형은 어떤 지역 표면의 고도를 표현하는 수치모형이다 이것은 항공사진으로부터 정사영상생성을 생성하는데 필수적인 것이며, 최근에는 항공사진에서 건물과 같은 인공구조물의 추출에도 자주 응용되고 있다 영상정합기술을 사용하면 수치표면모형을 자동적으로 생성할 수 있다. 이 연구에서는 건물지역에 대하여 수치표면모형을 자동적으로 생성하는데 적용할 수 있는 영상정합 방법을 제안하였다. 제안된 정합방법은 중복촬영된 항공사진상에서 공액점과 공액선을 찾아낸다. 공액점을 탐지하는데 있어서는 화소 값간의 상관계수뿐만 아니라 공액점쌍일가능성이 있는 것들간의 위치관계도 비교된다. 공액선 탐지에 있어서는 선 측면의 컬러 속성값, 선의 모양, 인접하는 점 및 선들간의 위치관계, 그리고 선들간의 연결관계가 비교된다. 제안된 정합방법은 건물지역을 포함하는 대상지역의 수치표면모형 자동생성에 유용할 것으로 생각된다.

  • PDF

H.264/AVC에서의 효율적인 고속 다중 참조 프레임 선택 기법 (Efficient Fast Multiple Reference Frame Selection Technique for H.264/AVC)

  • 이현우;유종민;정제창
    • 한국통신학회논문지
    • /
    • 제33권10C호
    • /
    • pp.820-828
    • /
    • 2008
  • H.264/AVC 동영상 부호화 표준은 높은 부호화 효율을 위해서 가변 블록 크기 부호화, 1/4 화소 정확도의 움직임 예측, 다중 참조 프레임 사용, 율-왜곡 최적화 등과 같은 기법을 도입하였다. 그러나 이러한 부호화 방법들은 움직임 예측에 필요한 복잡도를 크게 증가시키는 단점이 있다. 특히 다중 참조 프레임 움직임 예측을 수행함으로써 증가되는 계산량은 탐색되는 참조 프레임의 개수에 따라 선형적으로 비례하여 늘어난다. 따라서 본 논문에서는 다중 참조 프레임 움직임 예측에서 탐색되는 참조 프레임의 개수를 효율적으로 조절함으로써 복잡도를 크게 줄일 수 있는 방법을 제안한다. 제안하는 알고리듬은 인터 $16{\times}16$ 모드와 인접 블록의 최적 참조 프레임 정보를 이용하여 나머지 화면간 모드들에서의 불필요한 탐색 과정을 생략한다. 실험 결과는 제안하는 방법을 적용함으로써 영상의 화질과 비트율의 큰 변화 없이 부호화 행 시간을 평균 58.54% 정도의 큰 폭으로 감소시킴을 보인다. 또한 이 방법은 다른 고속 움직임 예측 알고리듬을 같이 적용함으로써 추가적인 성능 향상을 얻을 수 있는 확장성을 가진다.

Conditional Expectation을 이용한 영상의 노출 보정 (Image Exposure Compensation Based on Conditional Expectation)

  • 김동식;이수연
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.121-132
    • /
    • 2005
  • 사진기에서 고품질의 영상을 획득하기 위해서는 적절히 노출 시간을 조절하게 되는데 이로 인해 각각 독립적으로 얻어진 영상들의 노출 시간은 서로 달라진다. 이는 여러 영상의 열을 정렬하는 과정 등에서 부정확한 결과를 초래할 수 있으므로 영상들의 노출 시간을 동일하게 맞추어 줄 필요가 있다. 그런데, 노출 시간을 알지 못하는 경우에는, 하나의 영상을 기준으로 다른 영상들의 상대적 노출 시간을 추정하고 보정하는 알고리즘에 대한 연구가 필요하다. 본 논문에서는, 사진기의 모델 함수를 고려할 필요 없는, 최소 오류 개념에서 최적의 예측기인 conditional expectation을 사용하여 노출 보정을 시도하였다. 나아가서, 불규칙한 노출 또는 히스토그램 특성을 위한 적응 노출 보정 기법을 제안하였다. 이때 blocking artifact 및 overfitting 등의 문제를 완화시키기 위한 인접의 화소를 사용하는 기법을 도입하였다. 디지털 사진기 및 투과전자현미경을 통하여 얻어진 실제 영상을 사용한 모의실험을 통하여 성공적인 노출 보정 수행을 확인할 수 있었다.

시공간 움직임 활동도를 이용한 적응형 계층 육각 탐색 (Adaptive Hierarchical Hexagon Search Using Spatio-temporal Motion Activity)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.441-449
    • /
    • 2007
  • 동영상 부호화에서 움직임 추정은 참조 프레임으로부터 현재 프레임의 화소를 추정하는 처리로서 예측 화질과 부호화 시간에 직접적인 영향을 미친다. 본 논문은 고속 움직임 추정을 위해 시공간 움직임 활동도를 이용한 적응형 계층 육각 탐색에 관한 것이다. 제안된 방법은 현재의 매크로블록에 시공간적으로 인접한 매크로블록들의 움직임 벡터를 이용하여 시공간 움직임 활동도를 정의한다. 이렇게 정의한 시공간 움직임 활동도가 낮을 경우 기존의 적응형 육각 탐색을 수행하고, 그렇지 않을 경우, 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 다단계 계층 공간상에서 계층 육각 탐색을 수행한다. 본 논문에서는 서로 다른 움직임 특성을 갖는 복수의 동영상 시퀀스들에 대한 컴퓨터 시뮬레이션 결과를 토대로 예측 화질과 연산 시간 측면에서 제안된 방법의 성능을 분석.평가하였다. 실험 결과는 제안된 방법이 작은 움직임 탐색과 큰 움직임 탐색에 모두 적합함을 보여주고 있다. 제안된 방법은 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 시공간 움직임 활동도가 높은 비디오 시퀀스에서 야기되는 국부 최소 문제를 적응적으로 경감할 수 있었다.

  • PDF

조명변화에 적응적인 움직임 검색 기법과 2차원 다이렉트 모드를 사용한 다시점 비디오 부호화 (Multi-View Video Coding Using Illumination Change-Adaptive Motion Estimation and 2D Direct Mode)

  • 이융기;허재호;이영렬
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.321-327
    • /
    • 2005
  • 조명 변화에 적응적인 움직임 탐색 및 보상 방법과 2차원 다이렉트 모드 (2D Direct Mode)를 이용한 MVC (Multi-view Video Coding) 방법을 제안한다. 먼저, 공간적 및 시간적으로 인접한 영상으로부터 휘도 화소 값의 움직임 탐색 및 보상을 수행하기 위한 새로운 SAD (Sum of Absolute Difference) 측정 방법을 제안한다. 조명 변화에 적응적인 움직임 탐색 및 보상은 움직임 벡터의 정확도를 높이고, 비트의 절감을 위하여 새로운 SAD 계산식을 사용한다. 다음으로, 시점 간의 예측 시에 사용될 수 있는 2차원 다이렉트 모드는 MPEG-4 AVC의 시간적 다이렉트 모드 (Temporal Direct Mode)로부터 확장된 방식이다. 본 논문에서 제안된 MVC 방법은 MPEG-4 AVC의 Simulcast 부호화와 비교하여 약 0.8dB의 PSNR (Peak Signal-to-Noise Ratio) 향상을 보였다.

블러링과 블록킹 수치를 이용한 영상의 무기준법 객관적 화질 평가 (No-reference objective quality assessment of image using blur and blocking metric)

  • 정태욱;김영희;이철희
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.96-104
    • /
    • 2009
  • 본 논문에서는 기준영상에 대한 정보가 없는 무기준(No-reference) 정지영상 객관적 화질 평가 방법을 제안한다. 제안하는 무기준 객관적 화질평가 방법은 인간의 시각체계에서 민감하게 반응하고 화질의 주된 열화 요인인 경계영역의 블록킹과 블러링을 측정하여 수치화 한다. 블록킹 정량화를 위해서, 우선 인접 화소간의 차이를 누적하여 블록킹이 발생하는 위치를 찾고 그 교차점에서 블록킹 현상을 2차원 계단함수로 모델링하여 블록킹의 국소적인 강도를 계산한다. 계산된 국소적 수치들은 적절한 함수화를 통하여 블록킹 수치로 사용된다. 이상적인 영상의 경계는 계단함수임을 가정하면 블러링된 영상에서의 경계의 전이 폭을 계산함으로써 블러링 정도를 예측할 수 있다. 주어진 영상을 다시 Gaussian 블러링 커널을 이용하여 블러링시킨 후 두 영상의 경계 마스크 영상을 이용하여 경계 블록을 결정한다. 경계블록을 수평, 수직, 두 대각선 방향으로 사영하여 얻은 사영신호로부터 국소적 극대 및 극소 위치를 이용하여 경계 전이의 폭을 추정한다. 또한 kurtosis와 SSIM을 이용하여 그 수치를 보정하여 블러링의 수치로 사용한다. 제안한 방법의 객관적 화질 수치는 주관적 화질 수치와 비교해 본 결과 높은 상관관계를 가지는 것을 확인할 수 있다.

다시점 비디오의 휘도 및 색차 성분 불일치 보상을 위한 히스토그램 매칭 기반의 전처리 기법 (New Prefiltering Methods based on a Histogram Matching to Compensate Luminance and Chrominance Mismatch for Multi-view Video)

  • 이동석;유지상
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.127-136
    • /
    • 2010
  • 다시점 비디오는 카메라간의 다른 위치와 불완전한 카메라 보정(calibration)으로 인접한 시점의 영상 내에 존재하는 동일물체 간에 색상 차이가 발생할 수 있다. 이러한 색상 불일치(color mismatch)는 시점 간 움직임 예측(inter-view prediction) 수행 시, 오정합을 발생시켜 다시점 비디오 부호화(Multi-view Video Coding : MVC) 성능을 저하시키는 원인이 된다. 본 논문에서는 이웃하는 영상 간에 존재하는 휘도 및 색차 성분 불일치를 보상하여 다시점 비디오 부호화의 압축률을 향상시키는 전처리 기법을 제안한다. 제안된 기법에서는 모든 시점의 영상을 히스토그램 매칭 기법에 의해 정해진 참조 시점 영상의 색상을 기준으로 보정된다. 또한 히스토그램 매칭 수행 전에 YCbCr 색상공간 변경 시에 색차 성분의 대표 값 추출(chrominance subsampling)에 사용되는 Cosited filter를 영상의 각 색상성분에 적용하여 성능을 더욱 높일 수 있다. 히스토그램 매칭은 YCbCr 색상공간에서 RGB 색상공간으로 변환하여 각 색상성분에 적용한다. 이 과정에서 영상에 존재하는 에지의 방향성과 화소 값의 존재 범위를 고려한 효과적인 색상 변환 기법이 사용된다. 실험을 통해 제안하는 전처리 기법이 다른 기법들에 비해 향상된 부호화 효율을 가지는 것을 확인하였다.