• 제목/요약/키워드: 역변환

검색결과 1,042건 처리시간 0.028초

임의 형태 영상 영역 부호화를 변환 계수의 삭제 및 복원 (Truncation and Recovery of Transform Coefficients for Coding Arbitrarily-Shaped Image Segments)

  • 김지홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.237-242
    • /
    • 1998
  • 본 논문에서는 임의 형태 영상 영역에 대한 새로운 변환 부호화 방법을 제안한다. 제안된 방법에서는 영상 영역을 구성하는 각 열의 화소들을 변환 블록의 상단으로 이동시킨 후, 비어 있는 부분을 각 열의 화소 평균값으로 외삽한다. 그리고 수직 방향 1차원 변환을 실행한 후 외삽된 부분의 변환 계수들을 삭제한다. 수평 방향 1차원 변환은 각 행의 변환 계수들을 변환 블록의 좌측단으로 이동시킨 후, 수직 방향 1차원 변환에서와 동일한 과정을 실행함으로써 이루어진다. 복호화를 위해서는 먼저 삭제된 변환계수들을 복원한 후에 수평 방향 1차원 역변환 과정을 수행하며, 역변환 계수들 중 복원된 부분의 계수들을 삭제한다. 그리고 수평방향의 1차원 역변환 과정은 수직 방향 1차원 역변환 과정과 동일한 방식으로 수행한다. 역변환으로 만들어진 재생 영상은 변환 계수와 함께 전송된 형태 정보를 이용하여 원 위치로 이동된다. 모의 실험 결과는 제안된 방법의 압축 성능이 낮은 비트율에서 특히 우수함을 보여준다.

  • PDF

술어와 조사 정보를 이용한 논항의 의미역 변환 (Semantic Role Transformation of Arguments using Predicate and Josa Information)

  • 서민정;석미란;김유섭
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.51-55
    • /
    • 2014
  • 의미역 결정 (Semantic Role Labeling) 은 문장 내의 술어와 이들의 논항들의 의미 관계를 결정하는 과정을 뜻한다. 의미역 결정을 하기 위해서는 대량의 말뭉치와 다양한 언어 자원이 필요한데, 많은 경우에 PropBank 말뭉치가 사용된다. 한국어 PropBank는 다른 언어에 비해 자료가 적어 그것만을 가지고 의미역 결정을 하기에 적절하지 않다. 또한 한국어 의미 분석을 위해서 지금까지는 세종 말뭉치나 의미역이 활용되어 오기도 하였다. 따라서 한국어 의미역 결정에서는 한국어 PropBank 뿐만 아닌 세종 의미역 표지 부착 말뭉치의 구축 역시 요구되는데 말뭉치 구축 작업이 수동 부착 작업이기 때문에 많은 시간과 비용이 소모된다. 본 논문에서는 이러한 문제점을 해결하기 위해 이미 구축되어 있는 한국어 PropBank 의미역을 세종 의미역으로 자동 변환하는 방법을 제시한다. 자동 변환을 위해서는 먼저 PropBank 의미역의 변환 후보 의미역을 구하여 이들 중에서 가장 적절한 의미역으로 변환한다. 자동 변환을 위해서는 크게 3 가지 특징을 활용하는데, 첫째는 변환 대상 논항의 의미 유사성이고, 둘째는 논항과 의미 관계를 가지고 있는 술어, 그리고 셋째는 논항과 결합되어 있는 조사이다. 이 세 가지 특징을 사용하여 정확한 의미역 변환을 위해 술어, 조사의 의미역 결합 확률 테이블을 구축한다.

  • PDF

비최소 위상 시스템의 역변환 문제에 대한 실험적 고찰 (An experimental study on an inverse problem of a non-minimum phase system)

  • 노경래;이상권
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.147-150
    • /
    • 2001
  • 본 논문은 비최소 위상을 가지는 시스템에 대한 역변환 문제를 실험적으로 고찰, 연구하였다. 일반적으로 선형적이고 인과적인 시스템의 입$cdot$ 출력관계는 행렬형태로 공식화할 수 있다. 최소위상(minimum phase) 시스템의 시스템행렬은 항상 역행렬이 존재하며 안정적이지만 비최소 위상(non-minimum phase)시스템의 시스템행렬은 근사특이(near-singular)행렬 또는 특이(singular) 행렬이므로 불량조건(ill-conditioning)이 발생하고 역변환이 존재할 수 없다. 비최소 위상 시스템의 역변환 문제는 다른 과정을 포함하지 않고서는 인과적이고 안정적인 역변환 필터를 가질 수 없다. 따라서 역변환 필터의 구현을 위해 SVD(singular value decomposition)를 이용하였다. 비최소 위상 시스템인 경우 시스템행렬은 하나이상의 매우 작은 특이 값을 가지며 이것은 시스템의 위상정보를 가진다. 이 성질을 이용하여 시스템의 근사적인 역변환 필터를 구현하고 비최소 위상을 갖는 외팔보에 대해 실험적으로 검증하였다.

  • PDF

고속 리버스 자켓 변환과 그의 역변환 (Fast Reverse Jacket Transform and Its Inverse Transform)

  • 이승래;성굉모
    • 한국통신학회논문지
    • /
    • 제26권4B호
    • /
    • pp.423-426
    • /
    • 2001
  • 본 논문에서는 고속 리버스 자켓 역변환(inverse fast Reverse Jacket transform, 간략히 IFRJT)을 제안하며 이방법은 역변환을 explicit 하게 표현한다. 이 알고리즘의 장점은 중앙가중치 하다마드 변환보다 더 빠르고 쉽게 주어진 행렬의 역을 구한다는 점이다. 우리는 얼마나 간단히 IFRJT를 얻을 수 있는지를 예제를 통해 보여준다.

  • PDF

고성능 H.264/AVC 복호기를 위한 병렬 역양자화 및 역변환 구조 설계 (Design of Parallel Inverse Quantization and Inverse Transform Architecture for High Performance H.264/AVC Decoder)

  • 정홍균;류광기
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 추계학술논문집 2부
    • /
    • pp.434-437
    • /
    • 2011
  • 본 논문에서는 H.264/AVC 복호기의 성능을 향상시키기 위해 병렬 역양자화 구조와 역변환 구조를 제안한다. 제안하는 역양자화 구조는 공통 연산기를 사용하여 계산 복잡도를 감소시키고, 4개의 공통연산기를 사용하여 역양자화 수행 사이클 수를 1 사이클로 감소시킨다. 제안하는 역변환 구조는 4개의 변환 연산기를 사용하여 역변환 연산을 수행하는데 2 사이클이 소요된다. 또한 제안하는 구조는 역양자화 연산과 수평 역변환 연산을 동시에 수행하는 병렬 구조를 채택하여 역양자화 및 역변환 수행 사이클 수를 2 사이클로 감소시킨다. 제안하는 구조를 Magnachip 0.18um CMOS 공정 라이브러리를 이용하여 합성한 결과 1.5MHz의 동작 주파수에서 게이트 수는 14,173이고, 표준 참조 소프트웨어 JM 9.4에서 추출한 데이터를 이용하여 성능을 측정한 결과 제안하는 구조의 수행 사이클 수가 기존 구조 대비 38.74% 향상되었다.

  • PDF

레벨 기반의 유사도 계산을 이용한 PropBank 의미역과 Sejong 의미역 간의 자동 변환 (Automatic Transformation of Semantic Roles between PropBank and Sejong using Similarity Estimation based on Tree Level)

  • 윤영신;석미란;김유섭
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.221-224
    • /
    • 2014
  • 의미 표지 부착 작업은 구문 표지 부착된 문장의 술어-논항 구조를 파악하여 논항에 적절한 의미역을 부착하는 과정이다. 이 작업을 통하여 생성되는 의미 표지 부착 말뭉치는 의미역 결정에 있어서 절대적으로 필요한 자원이 된다. 의미 표지 부착 말뭉치로는 세계적으로 PropBank가 널리 활용되고 있는데 이를 한국어에 적용시키기 위해서는 PropBank 의미역과 Sejong 의미역 간의 자동 변환이 필요하다. 이전에 제안되었던 이종 의미역 간의 자동변환 방법에서는 명사 계층의 구조 정보를 반영하지 않았다는 문제점이 있었다. 본 논문에서는 이러한 문제점을 보강하기 위하여 명사 계층구조를 반영하여 한국어 PropBank 의미역을 Sejong 의미역으로 자동 변환하는 방법을 제안한다. 제안하는 방법은 PropBank와 Sejong의 맵핑관계 중에서 1:N으로 맵핑되는 PropBank 의미역을 기준으로 명사 계층구조에서 변환 대상 의미역을 가지고 있는 단어와 변환 후보 의미역을 가진 단어들의 개념번호를 뽑아 두 단어 간의 거리를 측정한다. 그리고 레벨 당 가중치를 주어 유사도 계산을 하여 유사도가 적은 값으로 의미역을 자동 변환한다. 본 논문에서 제안하는 방법은 0.8의 성능을 보인다.

  • PDF

임의 형태 영상 영역 부호화 회로 설계 (Circuit Design for Arbitrarily-Shaped Image Segments Coding)

  • 최진호;김희정;김지홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.351-354
    • /
    • 2003
  • 본 논문에서는 임의 형태 영상 영역에 대한 변환 부호화 회로를 설계하고 구현하여 동작을 확인한다. 설계된 회로는 순방향 변환 부호화 회로와 역방향 변환 부호화 회로로 구성된다. 순방향 변환 부호화 회로에서는 영상 영역을 구성하는 화소들을 변환 블록의 가장 자리로 이동시킨 후, 비어 있는 부분을 화소 평균값으로 외삽한다. 그리고 변환을 실행한 후 외삽된 부분의 변환 계수들을 삭제한다 역방향 변환 부호화 회로에서는 먼저 삭제된 변환 계수들물 복원한 후에 역변환 과정을 수행하며, 역변환 계수들 중 복원된 부분의 계수들을 삭제한다. 모의 실험을 통해 본 논문에서 설계된 변환 부호화 회로가 특히 낮은 비트율에서 우수한 압축 성능을 갖는 것을 볼 수 있다.

  • PDF

변환법에 의한 설계홍수량의 유도(I) - 연최고치계열을 중심으로- (Derivation of Design Flood by Transformation -On the annual maximum series-)

  • 이순혁;맹승진
    • 한국농공학회지
    • /
    • 제36권4호
    • /
    • pp.64-72
    • /
    • 1994
  • 설계홍수량의 유도를 위해 일차적으로 극치계열인 금강, 영산강 및 석진강 수개 3개 유역의 연최고치계열을 중심으로 하여 SMEMAX법, 역변환(Power Transformation) 및 2단계역변환(Two step Power Transformation, TSPT)법에 의해 척도분포의 정규화를 위한 변환법의 효율성 검정과 설계홍수량의 유도 및 비교분석을 수행한 결과 SMEMAX 법과 Power 변환법에서는 정규분포화를 왜곡도계수의 영으로의 접근 시도는 가능하나 소설도, 3으로의 조건을 충족시킬 수 없었던 반면 2단계역변환법에서는 소설도, 3에 매우 근접된 결과를 가져오므로서 척도분포의 정규화를 기할 수 있었고 각각의 변환법에 유도된 설계홍수량간의 비교분석에서는 SMEMAX 및 Power 변환법에 비해 2단계역변환방법에 의한 설계 홍수량이 재현기간 10년 이상 실측치에 보다 접근된 좋은 결과를 나타내었다.

  • PDF

H.264의 복호화기를 위한 SIMD기반의 효율적인 고속 역 변환 방법 (An Efficient high-speed reverse conversion method of the SIMD base for the decoder of the H.264)

  • 유상준;김성훈;오승준;손채봉;안창범;박호종
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.99-102
    • /
    • 2004
  • 본 논문에서는 SIMD 명령어를 이용하여 H.264 복호화기의 역 정수 변환 과정과 역 양자화 과정을 고속으로 처리 할 수 있는 방법을 제안한다. 제안하는 고속 역 변환 방법을 ZERO 블록에 대하여 역 변환과 역 양자화 과정을 수행하지 않음으로써 속도 향상을 얻을 수 있다. 움직임이 적은 Akiyo 영상에서는 QP=0일 때 참조 코드(reference code)의 역 정수 변환과 역 양자화 과정에 비하여 7.52배, QP=24인 경우 8.1배의 속도 향상을 얻을 수 있다. 또한 움직임이 많은 Stefan 영상에 대해서는 QP=0일 때 고속 역 변환 방법이 참조 코드의 역 정수 변환과 역 양자화 과정에 비하여 6.7배. QP=36인 경우 7.83배의 속도 향상을 얻을 수 있다

  • PDF

SVD를 이용한 다중 채널상에서의 음재생을 위한 역변환 필터의 구현 (An Implementation of Inverse Filter Using SVD for Multi-channel Sound Reproduction)

  • 이상권;노경래
    • 한국음향학회지
    • /
    • 제20권8호
    • /
    • pp.3-11
    • /
    • 2001
  • 본 연구에서는 SVD (Singular Value Decomposition)를 이용하여 다중입력과 다중출력을 가지는 시스템에서의 입력을 알아내기 위해 역변환 필터를 구현하였다. SISO (Single-Input and Single-Output)시스템의 입력과 출력의 관계에 대한 행렬공식화 작업을 확장하여 MIMO (Multi-Input and Multi-Output)시스템에 적용하였다. 그리고 시간영역과 주파수영역에서 최소위상 (Minimum phase)시스템과 비최소위상 (Non-minimum phase)시스템에 대한 그 역벽환에 대해 알아보았으며 비최소 위상요소에 대한 효과적인 역변환을 위해 SVD를 도입하였다. 먼저 전체시스템 행렬의 특이값 (singular value)을 계산하고 시스템의 위상에 대해 알아본다. 전체시스템이 비최소 위상인 경우 하나 이상의 매우 작은 특이값을 가지며 이는 시스템의 최소 위상/비최소 위상에 대한 정보를 가짐을 알 수 있다. 이를 이용하여 전체시스템에 대한 근사적인 역변환 필터를 구할 수 있으며 보다 근사적인 역변환 필터를 얻기 위하여 특이벡터를 이용하여 근사적인 역변환 필터를 얻었다. 수치적 예는 이러한 역변환 필터 행렬의 이용에 대한 잠재성을 보여준다.

  • PDF