• 제목/요약/키워드: 벡터 크기

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

효율적인 크기조절 비디오 트랜스코딩을 위한 움직임 벡터 재 산출에 관한 연구 (Motion Vector Reestimation Method for Efficient Resizing Video Transcoding)

  • 이규찬;손채봉;오승준;안창범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.457-459
    • /
    • 2004
  • 본 논문은 움직임 벡터 재 산출 방법에 있어서 제한된 영역 내의 움직임 벡터 재 탐색 과정을 보다 효율적으로 운용함으로써 기존의 방법보다 빠르게 동작하는 크기조절 트랜스코딩 방법을 제안한다 기존의 크기조절 비디오 트랜스코딩은 크기 조절된 비디오의 정형화된 재 산출 과정을 통해 움직임 벡터를 구하고, 화질 열화의 최소화를 위해 재 산출된 움직임 벡터를 제한된 탐색 영역 내재 탐색을 통해 좀더 정확한 움직임 벡터를 구하는 방법을 사용한다 그러나 움직임 벡터 재 탐색과정은 않은 계산이 요구되어 속도 저하의 원인이 되며, 비디오의 특성에 따라 움직임 벡터 재 탐색 과정이 불필요한 경우가 발생한다. 따라서, 움직임이 없는 비디오에 대해서는 움직임 벡터 재탐색 과정을 수행하지 않음으로써 트랜스코딩 과정의 수행 속도를 개선하고, 움직임이 많은 프레임에 대해서는 움직임 벡터 재 탐색을 수행하여 화질 열화를 최소화하는 방법을 제안한다. 제안된 방법을 적용하였을 때. 움직임이 적은 비디오일수록 화질 열화 없이 트랜스코딩 속도가 약 15%의 향상된 성능을 얻었다.

  • PDF

확장배수 조절을 통한 자바 벡터 클래스의 성능향상 (Improving performance of Vector Class in Java by changing growth-rate multiplier in Vector′s expansion)

  • 김백면;정기원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.505-507
    • /
    • 2001
  • 자바의 벡터는 크기가 스스로 확장되는 배열 기능을 가지는 클래스이다. [9] 벡터는 그 사용상의 편려함 때문에 자바 프로그램에서 자주 쓰인다. [2] 그러나 벡터는 제공하는 두 가지 크기 확장방식이 성능면에서 각각 지나치게 시간 흑은 공간 소비적이라는 문제점을 가진다. 이를 해결하기 위해 제안하는 새로운 두개의 벡터 생성자는 확장에 사용되는 확장배수를 사용자가 임으로 조절할 수 있게 해준다. 이를 통하여 사용자는 벡터의 크기확장 시 기존에 많이 사용되는 지나친 공간 소비적 방식을 시간, 공간의 병행적인 소비 방식으로 바꿀 수 있으므로 각각 상황에 알맞은 벡터의 확장방식을 선택하여 사용할 수 있다.

  • PDF

단위벡터를 이용한 한글 인식에 관한 연구 (A study on Korean character recognition using the sun of unit vector)

  • 천수연;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1104-1106
    • /
    • 1987
  • 본 논문은 한글 자모 인식에 관한 새로운 방법을 제시한다. 본 연구는 한글패턴을 독립된 자소의 부분패턴으로 나누어서 특정점들(끝점, 7굴곡점, T굴곡점)을 추출하여 각 굴곡점에서 연결되는 점과의 벡터를 글자의 크기에 관계없도록 하기 위해 크기가 1인 단위벡터를 구한 후 이들의 합성벡터를 생성한다. 생성된 합성벡터들의 수, 벡터들이 지준축과 이루는 각, 그리고 특정점들의 수로부터 한글의 기본 자모를 분류하는 과정을 연구하였다. 입력된 한글패턴은 이미 세선화가 된 자모패턴으로 하였다.

  • PDF

효율적인 크기조절 트랜스코딩을 위한 적응적 움직임 벡터 재산출 방법 (Adaptive Motion Vector Resampling Method for Efficient Resizing Transcoding)

  • 이규찬;김성훈;오승준;박호종;안창범;서정일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.169-172
    • /
    • 2005
  • 크기조절 트랜스코딩에서 움직임 벡터 재 예측 과정은 많은 연산량을 필요로 하기 때문에, 실시간 처리를 위해서는 이 과정의 연산량을 줄이는 것이 필요하다. 본 논문에서는 여러 영상에 대해 예측 움직임 벡터를 산출하는 방법을 적응적으로 수행함으로써, 기존 방법에 비해 화질열화 없이 연산량을 줄이는 방법을 제안한다. 전체 움직임의 크기와 움직임 벡터들의 균일성(homogeneity)을 이용하여 움직임이 작을 때는 움직임 벡터 재산출 과정 없이 예측 움직임 벡터 성분을 0으로, 움직임이 크면 움직임 벡터들의 균일성의 정도에 따라 평균값 또는 중간값을 예측 움직임 벡터 성분으로 적응적으로 선택하였다. 그리고 좀 더 효율적인 움직임 벡터 수행을 위해 제안된 과정을 수평, 수직 성분에 각각 따로 적용하였다. 가중치를 부여하여 평균값을 취하는 가중평균 방법과 비효 실험한 결과, 같은 PSNR을 유지하는 조건에서 움직임 벡터 재산출 과정의 덧셈과 곱셈 연산의 수가 평균적으로 각각 96%, 42% 정도 감소하였다.

  • PDF

다양한 크기 및 활자체를 갖는 인쇄체 한글 영상의 문서화에 관한 연구 (A Study on Documentization of Printed Hangul Image with Multi-size and Multi-style)

  • 김장욱;김경숙;손영선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.295-298
    • /
    • 2001
  • 본 논문에서는 CCD카메라로 입력 받은 다중 크기 및 활자체로 구성된 한글문서의 화상 데이터를 편집기에서 수정 가능한 문자로 변환시키는 시스템을 구현하였다. 먼저 Dynamic 이 진화 처리 과정을 거친 화상을 흑백 화소의 누적분포에 따라 문자단위로 분할한 후, 다양한 크기로 분할된 문자를 표준패턴 크기로 표준화 시켰다. 한글을 자소 간 공백 위치의 특징에 따라서 6가지 유형으로 분류한 후, 퍼지 이론을 접목시킨 원형 패턴 벡터 알고리즘을 사용해서 표준벡터와 입력된 글자의 특징벡터를 비교하여 문자로 인식하게 하였다. 각 6가지 유형에서 서로 다른 자소로 결합된 문자들을 30개 선정하여 여러 가지 활자체 및 크기에 적용해 본 결과, 모두 문서화가 가능함을 알 수 있었다.

  • PDF

원형 패턴 벡터를 이용한 인쇄체 한글 인식 (Recognition of printed hangul text using circular pattern vectors)

  • 정지호;최태영
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.33-33
    • /
    • 2001
  • 본 논문에서는 단일 글꼴에 의존하는 원형 패턴 벡터(circular pattern vectors)를 이용하여 위치 이동, 크기 변화 그리고 회전에 무관한 새로운 인쇄체 한글 인식 알고리즘을 제안한다. 제안한 알고리즘은 2진 형태론(binary morphology)을 이용하여 입력 문자에 존재하는 잡음(noise)을 제거한 후, 원형 패턴벡터를 추출한다. 추출된 원형 패턴 벡터는 주어진 문자의 무게 중심을 원의 중심으로 하여 그린 여러 원주 상에 위치한 공간적인 분포 값을 나타내는 것이다. 마지막으로, 실험 문자는 기준 원형 패턴 벡터와 실험 원형 패턴 벡터간의 거리가 최소가 되는 기준 문자로 인식하게 된다. 제안한 알고리즘의 성능을 평가하기 위해, 크기 변화와 회전 변형이 있는 완성형 바탕체 한글 2,350자를 대상으로 모의 실험을 수행하였다. 제안한 알고리즘은 기존의 고리 투영 알고리즘보다 크기 변화와 회전 변형이 있는 한글 인식에 있어서 우수함을 보였다.

문서 검색 시스템을 위한 도치 색인 파일의 압축 저장 기법 개선 (An Improved Bit Vector Compression Method for a Document Retrieval System)

  • 이준영;김민정;권혁철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1995년도 제7회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.18-22
    • /
    • 1995
  • 문서 검색 시스템의 도치 색인 파일은 저장 공간과 검색 시간을 줄이기 위해 색인어 사전과 문서번호를 위한 이진 도치 파일 또는 비트벡터로 구성할 수 있다. 비트벡터는 1의 값을 가지는 비트만 저장함으로써 압축이 가능하나, Bit tree 압축 방법은 block의 크기가 어떻게 결정되느냐에 따라 압축률이 달라진다. 본 논문에서는 비트벡터에 나타나는 1의 값을 가지는 비트의 개수에 의해 bit tree 압축에 대한 최적의 block 크기를 결정하는 방법을 했다. 최적의 block의 크기는 (전체 비트벡터의 크기 / 1의 개수)보다 작거나 같은 최대의 2의 승수이다. 또한 block내의 1의 값을 가지는 비트의 위치에 의해 상대 위치값을 계산해서 block의 오른쪽 반에 나타나는 비트를 더 압축할 수 있는 기법을 구현한다. 본 논문에서 구현한 압축 기법은 Run Length를 이용한 방법에 비해서 13.65%, 기존의 Bit Tree 방법에 비해서 1.88%의 압축률을 개선했다.

  • PDF

움직임 벡터들의 방향과 크기를 고려한 프레임율 증가 기법 (Frame Rate Up-Conversion Considering The Direction and Magnitude of Motion Vectors)

  • 박종근;배창영;이경준;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.328-331
    • /
    • 2015
  • 본 논문은 EBME(Extended Bilateral Motion Estimation) 알고리듬에서 움직임 벡터들의 방향과 크기를 고려한 알고리듬을 제안하였다. EBME는 높은 연산량을 요구하기 때문에 프레임 내의 x, y방향 각각의 평균 움직임 벡터크기를 이용하여 동적 프레임과 정적프레임을 판단하고, EBME 수행여부를 결정하여 연산량을 줄인다. 또한 동일한 움직임 벡터들의 방향과 크기를 비교하여 MVS(Motion Vector Smoothing)단계 수행여부를 판단함으로써 연산량을 줄인다. 제안하는 알고리듬을 적용한 실험 결과 기존의 EBME 알고리듬에 비해 수행시간은 단축되었으나 PSNR(Peak Signal to Noise Ratio)은 향상 되었다.

  • PDF

경계 영역에서의 색번짐 현상을 줄이기 위한 향상된 벡터 오차 확산법 (Improved Vector Error Diffusion for Reduction of Smear Artifact in the Boundary Regions)

  • 이순창;조양호;김윤태;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.111-120
    • /
    • 2004
  • 본 논문에서는 경계 영역에서의 색번짐 현상을 줄이기 위한 벡터 오차 확산법을 제안한다. 이러한 결점은 양자화 과정에서 생기는 큰 누적된 양자화 오차의 확산으로 인해서 발성하게 되며, 특히 색이 변하게 되는 영상의 경계 영역에서 특정 칼라띠를 형성하게된다. 따라서 이러한 결점을 줄이기 위해서 세안한 벡터 오차 확산 방법은 오차를 확산 받은 벡터와 8개의 기준색과의 벡터 크기 및 벡터 각을 비교함으로써, 큰 양자화 오차를 전체 중간조 처리 과정에서 제외한다. 먼저 오차가 보정된 벡터의 크기가 8개의 기준색보다 클 경우 양자화 오차를 확산시키지 않게 되며, 벡터 각이 클 경우에도 양자화 오차를 확산 시키지 않는다. 그러므로 제안한 방법은 각 채널의 상관관계를 고려한 벡터 칼라 공간상에서 중간조 처리를 함으로써 시각적으로 색이 향상된 결과를 얻을 수 있었고, 경계 부분에서의 색번짐 현상도 줄일 수 있었다.

고유벡터 분석을 이용한 조명 불변 영상 검색 (Illumination Invariant Image Retrieval using Eigenvector Analysis)

  • 김용훈;이태홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.903-906
    • /
    • 2001
  • 본 논문에서는 조명의 변화에 의해 컬러 영상의 컬러 성분이 달라지더라도 영상 내 컬러간의 편차값을 나타내는 공분산 행렬(covariance matrix)의 고유벡터(eigenvector)와 영상 내 화소들의 컬러 성분과의 상관관계는 거의 변화하지 않는 특징을 이용한 조명 변화에 강인한 영상 검색 방법을 제안한다. 제안된 방법은 영상에서 컬러 성분들의 공분산 행렬과 공분산 행렬의 고유치(eigenvalue), 고유벡터를 계산한 후, 가장 큰 고유치에 관계된 고유벡터로 화소를 투영시키고, 투영된 벡터의 크기 성분으로 영상을 재구성한다. 재구성된 영상으로부터 7개의 불변 모멘트(moment)를 계산하고, 공분산의 가장 큰 고유치를 가중치로 부과하여 특징벡터를 추출한다. 7개의 불변 모멘트로부터 구한 특징벡터는 영상 내 물체의 이동, 영상의 회전, 크기 변화뿐만 아니라, 조명의 변화에 의해 컬러가 변화할 경우에도 유사한 영상을 잘 검색한다. 제안된 방법의 성능 확인을 위하여 5가지 조명에서 얻은 영상 데이터베이스를 이용하여 실험하였으며, 실험 결과 히스토그램 인터섹션에 비해 적은 특징량으로 검색이 가능하면서 조명 변화에도 대응할 수 있는 검색 결과를 얻을 수 있었다.

  • PDF