• 제목/요약/키워드: Quantization effect

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

쌍직교 웨이브렛 변환과 가변 블럭 윤곽선 추출에 의한 영상 데이타 압축 (Image Data Compression Using Biorthgnal Wavelet Transform and Variable Block Size Edges Extraction)

  • 김기옥;김재공
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1203-1212
    • /
    • 1994
  • 본 논문에서는 쌍직교 웨이브렛 변환으로 영상을 다해상도 분해하고 중간 및 고주파 대역을 가변 블록분할하여 벡터 양자화하는 방법을 제안한다. 먼저 원 영상을 쌍직교 웨이브렛 변환하고 중간 주파수 대역을 퀘드트리 구조로 분할하여 윤곽선을 형성하고 있는 웨이브렛 계수를 추출한다. 중간 주파수 데역의 윤관선은 고주파 대역에 그대로 적용한다. 따라서 고주파 대역의 퀘드트리 분할에 필요한 부가 정보를 줄인다. 이같이 분할된 부블럭은 각 스케일과 방향에서 설계된 코드북으로 벡터 양자화한다. 시뮬레이션 결과로부터 제안된 방법은 중간 및 고주파 대역을 일정 크기로 나누어 벡터 양자화하는 방법 보다 약 20(%)의 비트 감축이 가능하였고 복원 영상의 블록 효과 및 예지 열화의 감소를 나타내었다.

  • PDF

도심 영상에서의 비음수행렬분해를 이용한 차량 인식 (Vehicle Recognition using NMF in Urban Scene)

  • 반재민;이병래;강현철
    • 한국통신학회논문지
    • /
    • 제37권7C호
    • /
    • pp.554-564
    • /
    • 2012
  • 차량인식은 차량 후보영역 검출단계와 검출된 후보 영역에서 특징을 기반으로 차량을 검증하는 차량 검증단계로 나누어진다. 선형 변환 방식의 특징은 차원 감소 효과와 통계적인 특징을 지니게 되어, 이동이나 회전에 강인한 특성을 갖는다. 선형 변환 방식 중 비음수행렬분해(Non-negative Matrix Factorization, NMF)는 부분 기반 표현 방식으로 차량의 국소적인 특징을 기저벡터로 사용하여 희소성을 갖는 특징을 추출할 수 있기 때문에 도심영상에서 발생하는 차폐 영역에 따른 인식률 저하를 방지할 수 있다. 본 논문에서는 차량 인식에 적합한 NMF 특징 추출 방법을 제안하고, 인식률을 검증하였다. 또한 희소성 제약 조건을 이용하여 기저 벡터에 희소성을 가지는 SNMF(Sparse NMF)와 LVQ2(Learning Vector Quantization) 신경 회로망을 결합하여 차폐 영역에 대한 차량 인식 효율을 기존의 NMF를 이용한 방법과 비교하였다. NMF를 이용하는 특징은 차량이 혼재되어 차폐 영역이 빈번히 발생하는 도심에서도 강건한 특징임을 보였다.

다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법 (A Fast Motion Estimation Algorithm Based on Multi-Resolution Frame Structure)

  • 송병철;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.54-63
    • /
    • 2000
  • 고속 움직임 추정을 위한 다 해상도 블록 정합 기법을 제안한다 최저 해상도 계층에서 전역 탐색을 통해 최소 정함 오치를 갖는 움직임 벡터를 선택하고, 공간적으로 인접한 블록들의 움직임 벡터들 중에서 최소 정합 오차를 갖는 움직임 벡터를 찾는다 이 때, 주변 움직임 벡터들의 보다 정확한 탐색을 위해 저 해상도 계층에서도 움직임 벡터의 양자화 없이 탐색을 할 수 있는 효과적인 방법을 제안한다. 이렇게 얻어진 2개의 움직임 벡터들은 중간 해상도 계층에서의 탐색을 위한 초기 탐색 중심점들로 사용된다 중간 계층에서, 각 초기점을 중심으로 훨씬 좁아진 영역에서의 지역 탐색을 수행한다. 최저 해상도 계층에서 주변 움직임 벡터 탐색을 위해 사용했던 방법을 이용하면, 각 지역 탐색을 정수 화소 단위로 수행할 수 있다 지역 탐색 영역 내에서 최소 정함 오차를 갖는 움직임 벡터를 찾고, 이 벡터를 중심으로 마지막 계층에서의 마지막 탐색을 수행한다 그러나, 중간 해상도 계층에서 이미 정수 화소 단위의 정확한 움직임 벡터 추정을 수행했기 때문에, 마지막 최고 해상도 계층에서의 지역 탐색은 전체 성능에 미미한 영향을 주게 된다. 따라서 최고 해상도 계층에서의 탐색을 생략하더라도 성능 저하 없이 탐색 속도를 향상시킬 수 있다 모의 실험을 통해 최고 계층에서의 지역 탐색을 생략하더라도 제안한 블록 정합 기법이 전역 탐색 기법에 비해 보편적인 MPEG2 부호화 환경 하에서 최대 02dB의 PSNR 저하만을 보이며, 200배 이상의 계산 속도를 가점을 보인다 또한, 제안한 기법은 규칙적인 데이터 흐름을 가지am로 하드웨어 구현에도 적합하다.

  • PDF

움직임 벡터 정보를 이용한 SPIHT 부호화 기반의 디지털 비디오 워터마킹 (Digital Video Watermarking Based on SPIHT Coding Using Motion Vector Analysis)

  • 권성근;황의창;이미희;정태일;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1427-1438
    • /
    • 2007
  • 비디오 워터마킹은 일반적으로 네 가지의 타입으로 분류되어진다. 첫 번째로는 원 비디오 신호에 워터마크를 삽입한 후 부호화하는 것으로 대부분의 비디오 워터마킹 기법이 이에 속한다. 두 번째로는 블록 DCT, 양자화 등의 부호화 과정에 워터마크를 삽입하는 것이고, 세 번째로는 부호화된 비트스트림에 워터마크를 삽입하는 것으로 이를 라벨링(labeling)이라고도 한다. 마지막으로 네 번째로는 움직임 벡터에 워터마크를 삽입하는 것으로, 이는 높은 복잡도가 요구되며 블록화 현상과 같은 화질 열화가 발생된다. 본 논문에서는 움직임 벡터 추정을 이용한 I 프레임 상에서 SPIHT 기반의 비디오 부호화에 워터마크를 삽입하는 방법을 제안한다. 이는 블록 DCT 기반의 부호화기에 발생되는 블록화 현상을 제거하고, 점진적 전송 특성을 가진다. 제안한 방법에서는 I 프레임 상에서 이전 P 또는 B 예측 프레임으로부터 움직임 벡터를 추정한 후에 이를 기반으로 워터마크 삽입 영역을 선택한다. 그리고 DWT를 수행하여 워터마크 삽입 영역 상에서 움직임 벡터의 방향과 동일한 부대역 상의 웨이브릿 계수를 HVS에 기반하여 워터마크를 삽입한다. 마지막으로 SPIHT 부호화기에 의하여 워터마크가 삽입된 비디오 비트스트림을 생성한다. 실험 결과로부터 제안한 방법이 객관적 및 주관적인 화질 측면에서 우수한 비가시성을 확인하였고, 다양한 압축률 및 MPEG 재부호화 등에 대하여 우수한 강인성을 확인하였다.

  • PDF

Scalable Video Codec을 위한 효율적인 비트율 제어기법 (Efficient Bitrate Control Scheme for Scalable Video Codec)

  • 박내리;전동산;김재곤;한종기
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.488-504
    • /
    • 2005
  • 본 논문에서는 현재 JSVM2.0에 적용된 비트율 조절방법과 비교하여 효율적인 비트율 조절방법을 제안한다. 우선, 기존 방법의 문제점을 서술하고 이 문제를 해결하기 위한 효율적 비트할당 방법을 제시한다. JSVM2.0에서 비트율 조절은 초기 양자화 파라미터(QP)와 스케일링 요소를 적용하여 재조정된 QP값에 의해 이루어진다. 즉, 초기 QP 값과 스케일링 요소에 의해 영상의 화질과 발생 비트량이 결정된다. 그런데 기존 방법은 모든 영상에 대해 적절한 초기 QP값을 알아야 한다. 또한, 인코더 파라미터에 의해 선택적으로 매크로블록에 대한 QP 변화량을 조절할 수 있지만 이 변화량의 조절은 매우 비효율적이기 때문에 임의의 비트율에서 최적의 화질을 얻기 어렵다. 본 논문에서는 각 프레임의 복잡도에 따라 발생 비트량을 조절함으로써 초기 QP의 영향력을 줄이고 더 나아가 매크로블록의 특성에 따라 매크로블록 단위마다 적절한 QP를 적용하여 프레임 내의 비트율 조절에 대한 효율성을 높인다. 본 논문에서 제안하는 방법은 목표 비트율에 근사한 비트량을 발생시키도록 부호화하는 것을 가능하게 하며, 기존 방법들과 비교했을 때 같은 비트율에서 개선된 화질의 영상을 얻을 수 있다.

내용 기반 이미지 검색을 위한 개선된 SIM 방법 (Improved SIM Algorithm for Contents-based Image Retrieval)

  • 김광백
    • 지능정보연구
    • /
    • 제15권2호
    • /
    • pp.49-59
    • /
    • 2009
  • 내용기반 이미지 검색은 색상, 질감 등의 이미지 자체의 자질들을 이용하여 검색하므로 텍스트 기반 이미지 검색의 객관성 부족과 모든 이미지에 사람이 주석을 달아야 하는 단점을 보완할 수 있는 이미지 검색 방법이다. 이러한 내용 기반 이미지 검색에서 사용되는 방식 중 SIM(Self-organizing Image browsing Map) 방식은 SOM 알고리즘을 이용하여 이미지들을 브라우징 가능한 그룹으로 맵핑하고 그 결과를 바탕으로 이미지를 검색하게 된다. 하지만 비슷한 이미지라 할지라도 이미지의 밝기, 피사체의 움직임 등에 의하여 색상 정보가 다르게 나타나게 되면 SOM 알고리즘의 학습 과정에서 유사한 이미지들을 그룹화한 노드를 BMU로 선택하지 못하고 떨어져 있는 다른 노드를 선택하게 된다. 이 경우 학습이 진행되면서 유사한 이미지들이 군집하는 과정을 거치지만 학습이 완료될 때까지 다른 유사 이미지들을 그룹화한 노드에 맵핑이 되지 못하는 경우가 발생한다. 그 결과, 검색 결과에 나타나지 못하여 적합 이미지 검색률이 낮아 질 수 있다. 따라서 본 논문에서는 HSV 색상모델을 이용하여 양자화하고 이미지의 색상 특징 벡터를 추출한 뒤 SOM 알고리즘을 이용하여 이미지들을 브라우징 가능한 그룹으로 맵핑한다. 이때 SIM 방식의 문제점인 유사 이미지가 따로 맵핑되어 적합 이미지 검색률이 낮아지는 것을 줄이기 위하여 SOM을 두 개의 층으로 구성한다. 첫 번째 층에서 이미지의 색상 자질을 이용하여 학습을 완료한 후, 학습이 완료된 첫 번째 층 맵의 각 노드들의 연결 가중치를 이용하여 두 번째 층에서 다시 한번 학습을 수행한다. 두 개의 층으로 학습이 완료된 두 번째 층의 SOM에 질의 이미지의 특징 벡터를 입력하여 BMU를 선택하고 BMU와 연결된 첫 번째 층의 노드를 최종 선택하여 이미지를 검색한다. 실험결과, 제안된 이미지 검색 방법이 기존의 이미지 검색 방법 보다 적합 이미지의 검색 성공률이 높은 것을 확인 할 수 있었다.

  • PDF

웨이블릿 영역에서의 선택적 부분 영상 암호화 (Selectively Partial Encryption of Images in Wavelet Domain)

  • 서영호;;김동욱
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.648-658
    • /
    • 2003
  • 영상/비디오 컨텐츠의 사용이 급증함에 따라 유료 및 비밀유지를 필요로 하는 영상데이터에 대한 보안문제가 크게 대두되고 있다. 본 논문에서는 영상데이터를 숨기기 위한 영상 암호화 방식을 제안하였다. 이 방법은 웨이블릿 영역에서 양자화과정을 마친 영상 데이터를 대상으로 한다. 본 논문은 영상의 전체데이터가 아닌 부분데이터를 암호화하는 방식을 사용하는데, 세 가지 형태의 부분데이터 추출방식을 사용하였다. 먼저, 웨이블릿 변환이 원영상을 주파수 대역으로 재편성함을 이용하여 영상정보 중 특정 주파수를 숨김으로서 전체 영상을 인식할 수 없도록 하였다. 각 화소를 나타내는 데이터에서도 모든 데이터를 사용하지 않고 MSB만을 선택하여 암호화 대상에 포함시켰다. 마지막으로 특정 부대역의 화소들을 무작위로 선택하였으며, 이 때 선형귀환 시프트 레지스터(Linear Feedback Shift Register, LFSR)를 사용하였다. LFSR의 초기값과 출력비트의 선택에 있어서 암호화키의 일부분을 사용함으로써 암호화 강도를 더욱 높였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원영상 데이터의 약 1/1000의 데이터 양을 암호화함으로써 원영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 부대역의 선택과 LFSR 출력 중 사용비트의 양에 따른 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유·무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝 (end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.

지질학적 활용을 위한 Landsat TM 자료의 자동화된 선구조 추출 알고리즘의 개발 (A Development of Automatic Lineament Extraction Algorithm from Landsat TM images for Geological Applications)

  • 원중선;김상완;민경덕;이영훈
    • 대한원격탐사학회지
    • /
    • 제14권2호
    • /
    • pp.175-195
    • /
    • 1998
  • 위성영상으로부터 자동화된 선구조 추출 알고리즘은 지형적 특징에 따라 다양한 방법으로 개발되어 왔다. 국내 지형은 주로 산악지형에 가깝지만 충적층 지대가 함께 발달되어 있으며 이와 같은 충적층은 종종 단층과 같은 주요 선구조를 이루고 있다. 그러나 기존의 방법들은 이와 같은 복합적인 지형에 대해 적용하는데 여러 가지 문제점들이 있다 이에 따라 본 연구에서는 이러한 지형적 특징을 나타내는 지역에 적용 가능한 새로운 알고리즘을 개발하였다. 위성영상으로부터 선구조 요소와 비 선구조 요소로 구분되는 이진영상을 생성하기 위해 DSTA(Dynamic Segment Tracing Algorithm)를 개발하였다. DSTA는 선구조 추출시 발생하는 태양방위각에 따른 선택적 증감효과를 제거하고 동적 소창문(dynamic sub window)의 사용에 의해 명암차가 낮은 지역에서의 잡음(noise)을 상당히 제거하였다. 또한, 충적층 처리 루틴은 충적층 지역에서 나타나는 잡음 대부분을 제거하여 효과적으로 선구조를 추출할 수 있었다. 이진영상으로부터 선구조의 양끝점을 결정하기 위해 일반 영상자료 처리에 이용되고 있는 Hierarchical Hough 변환 또는 Generalized Hough 변환을 지질학적 적용에 적합하도록 결합연산 과정을 결합한 ALEHHT(Automatic Lineament Extraction by Hierarchical Hough Transform) 및 ALEGHT (Automatic Lineament Extraction by Generalized Hough Transform) 알고리즘을 개발하였으며, 이를 이용하여 지질학적으로 이용 가능한 선구조를 구하였다. 본 연구에서 제안된 결합연산 과정은 두선 사이의 사이각($\delta$$\beta$), 수직거리(d$_{ij}$) 및 중점거리(dn)를 이용하였다. 개발된 알고리즘을 Landsat TM 자료에 적용하여 지질학적 선구조를 추출한 결과, 산악지역 및 충적층 지대에 발달한 선구조 모두 잘 추출되었으며 태양방위각에 평행한 서북서방향의 선구조 역시 잘 드러나고 있어 만족할 만한 결과를 얻을 수 있었다. 그러나 효과적으로 알고리즘을 사용하기 위해서는 적절한 입력변수의 사용이 필수적이며, 특히 ALEGHT의 입력변수 중 영상 정량화 간격(drop)에 의한 영향은 차후의 연구에서 수행, 보완되어야 할 것으로 사료된다.