• 제목/요약/키워드: spatial domain encoding

검색결과 21건 처리시간 0.027초

빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축 (GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification)

  • 장봉주;이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.15-26
    • /
    • 2012
  • 최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

주파수 영역에서의 움직임 예측 및 보상을 위한 재귀 방정식을 이용한 웨이브프런트 어레이 프로세서 (A Wavefront Array Processor Utilizing a Recursion Equation for ME/MC in the frequency Domain)

  • 이주흥;류철
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.1000-1010
    • /
    • 2006
  • 본 논문은 DCT(Discrete Cosine Transform) 기반의 움직임 예측 및 보상을 위한 새로운 연산 아키텍처를 제안한다. 기존 방식들의 경우 연산 시간의 단축을 위하여 2차원 DCT 계수의 희소성을 충분히 활용하지 못하고 있다. 본 논문에서는 DCT 영역에서의 효율적인 움직임 예측을 위한 재귀 방정식을 유도하고, 이를 바탕으로 PE로 구성된 WAP를 개발한다. 또한, 재귀 방정식을 이용하여, 움직임 예측된 영상이 저주파 성분부터 고주파 성분까지 다양한 주파수 대역을 갖는 것이 가능함을 보인다. WAP는 아키텍처의 수정 없이 로그형 탐색이나 3단계 탐색과 같은 다양한 움직임 예측 알고리즘들을 수행할 수 있으며, 이러한 특성들은 비디오 부호화와 복호화에 필요한 전력 소모를 줄이기 위하여 이용될 수 있다. 본 논문에서 제안한 WAP 아키텍처는 계산의 복잡도와 연산 시간을 효과적으로 감소시키며, SAD기준을 이용한 DCT 영역에서의 움직임 예측 및 보상 방식은 SAD 또는 SSD 기준을 이용한 공간 영역에서의 움직임 예측 및 보상 방식보다 높은 PSNR과 압축률을 제공함을 보여준다.

시간 분할 워터마킹 알고리즘의 H.264 적용 및 검증 (Application and Verification of Time-Division Watermarking Algorithm in H.264)

  • 윤진선;최준림
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.68-73
    • /
    • 2008
  • 본 논문에서는 시간분할 워터마크 삽입 알고리즘을 제안하고, 동영상 압축 표준인 H.264/AVC에 적용하였다. 시간분할 워터마크 삽입 알고리즘은 워터마크를 여러 조각으로 나눈 후, 각각의 조각을 여러 프레임의 공간영역에 나눠 삽입하는 것으로, 이러한 삽입 방법을 통해 비가시성과 내성을 가지며, 동영상 인코더의 변경 없이 알고리즘 적용할 수 있는 장점이 있다. 그리고 주파영역에 워터마크를 삽입하는 기존 방법과는 달리 모든 동영상 압축 표준에 적용 가능한 장점을 가진다. 제안하는 알고리즘의 검증을 위해 워터마크 코어를 Verilog-HDL로 구현 했으며, Excalibur와 H.264/AVC 참조코드를 사용해 하드웨어 및 소프트웨어 통합검증을 수행했다. 검증결과 워터마크가 삽입된 영상과 원본 영상간의 PSNR은 60dB이상 이였으며, 양자화 파라미터 28을 가지는 H.264/AVC 인코딩에서도 워터마크가 80% 이상 유지됨을 확인하였다.

MPEG-2에서 H.264로 변환하기 위한 고속 모드 결정 기법 (Fast Mode Decision for MPEG-2 to H.264 Transcoding)

  • 김원균;박경준;유종민;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.269-277
    • /
    • 2007
  • 본 논문에서는 MPEG-2로 부호화된 비디오 스트림에서 H.264부호화 표준으로 변환하기 위한 저 복잡도 모드 결정 기법을 제안한다. 제안하는 MPEG-2에서 H.264로의 트랜스코더는 MPEG-2 복호화부와 H.264 부호화부로 구성되어 있으며, MPEG-2 복호화부에서 얻을 수 있는 현재 매크로블록외 정보를 이용해서 H.264에서 I프레임과 P프레임의 매크로블록 모드를 적응적으로 선택함으로써 전체 트랜스코더의 복잡도를 감소시킨다. 제안하는 트랜스 코더를 시퀀스에 적용한 결과 주목할 만한 화질열화나 비트율의 증가 없이 $30\sim60%$정도 복잡도가 감소된 것으로 나타난다.

곱셈 연산을 고려한 고속 역변환 방법 (Fast Inverse Transform Considering Multiplications)

  • 송현주;이영렬
    • 방송공학회논문지
    • /
    • 제28권1호
    • /
    • pp.100-108
    • /
    • 2023
  • 하이브리드 블록 기반 비디오 압축에서 변환 부호화는 공간 영역의 잔차 신호를 주파수 영역으로 변환하여 낮은 주파수 대역에 에너지를 집중시켜 이후 엔트로피 코딩 과정에서 높은 압축률을 달성할 수 있게 한다. 최신 비디오 압축 표준인 VVC(Versatile Video Coding)는 DCT-2(Discrete Cosine Transform type 2), DST-7(Discrete Sine Transform type 7), DCT-8(Discrete Cosine Transform type 8)를 사용하여 주변환을 수행한다. 본 논문에서는 DCT-2, DST-7, DCT-8이 모두 선형 변환임을 고려하여, 선형 변환의 선형성을 이용하여 역변환 시 곱셈 연산량을 줄이는 역변환 방법을 제안한다. 제안하는 역변환 방법은 VVC의 참조 소프트웨어인 VVC Test Model-8.2 (VTM-8.2) 대비 비트율의 증가 없이 부호화 시간과 복호화 시간이 AI(All Intra)에서 평균 26%, 15%, RA(Randon Access)에서 평균 4%, 10% 감소하였다.

Molecular Cloning and Functional Analysis of the Gene Encoding 3-hydroxy-3-methylglutaryl Coenzyme A Reductase from Hazel (Corylus avellana L. Gasaway)

  • Wang, Yechun;Guo, Binhui;Zhang, Fei;Yao, Hongyan;Miao, Zhiqi;Tang, Kexuan
    • BMB Reports
    • /
    • 제40권6호
    • /
    • pp.861-869
    • /
    • 2007
  • The enzyme 3-hydroxy-3-methylglutaryl-CoA reductase (HMGR; EC1.1.1.34) catalyzes the first committed step of isoprenoids biosynthesis in MVA pathway. Here we report for the first time the cloning and characterization of a full-length cDNA encoding HMGR (designated as CgHMGR, GenBank accession number EF206343) from hazel (Corylus avellana L. Gasaway), a taxol-producing plant species. The full-length cDNA of CgHMGR was 2064 bp containing a 1704-bp ORF encoding 567 amino acids. Bioinformatic analyses revealed that the deduced CgHMGR had extensive homology with other plant HMGRs and contained two transmembrane domains and a catalytic domain. The predicted 3-D model of CgHMGR had a typical spatial structure of HMGRs. Southern blot analysis indicated that CgHMGR belonged to a small gene family. Expression analysis revealed that CgHMGR expressed high in roots, and low in leaves and stems, and the expression of CgHMGR could be up-regulated by methyl jasmonate (MeJA). The functional color assay in Escherichia coli showed that CgHMGR could accelerate the biosynthesis of $\beta$-carotene, indicating that CgHMGR encoded a functional protein. The cloning, characterization and functional analysis of CgHMGR gene will enable us to further understand the role of CgHMGR involved in taxol biosynthetic pathway in C. avellana at molecular level.

MPEG2에서 H.264로의 트랜스코딩 기법 (An MPEG2-to-H.264 Transcoding Method)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.706-715
    • /
    • 2005
  • 본 논문에서는 MPEG-2로 부호화된 비디오 스트림에서 H.264 부호화 표준으로의 트랜스코딩 기법을 제안한다. 제안하는 MPEG2에서 H.264t로의 트랜스코더는 MPEG2 복호화부와 H.264 부호화부로 구성되어 있으며, MPEG2 복호화부가 입력되는 MEPG2 비디오 스트림의 전복호화(全復號化)를 수행하는 공간영역에서의 트랜스코딩 기법이다. 반면 MPEG2 복호화 과정에서 사용되는 매크로블록 타입과 부호화블록패턴은 H.264의 매크로블록 모드와 상당한 연관성을 가지는데, 이를 이용하여 H.264 부호화부에서는 MEPG2의 매크로블록 타입, 부호화블록패턴 정보를 이용하여 H.264 부호화부에서의 매크로블록 모드를 적응적으로 선택하고 추가적으론 움직임 벡터를 활용함으로 전체 트랜스코더의 복잡도를 감소시킨다. 제안하는 트랜스코더를 시퀀스에 적용한 결과 전복호화 후 전부호화의 결과와 비교하여 평균 0.03dB의 PSNR 차이만을 보이는 반면 전체 트랜스코딩 시간은 최대 61$\%$ 감소된 것으로 나타난다.

자기공명영상 시스템의 양자화잡음 분석 (Analysis of Quantization Noise in Magnetic Resonance Imaging Systems)

  • 안창범
    • Investigative Magnetic Resonance Imaging
    • /
    • 제8권1호
    • /
    • pp.42-49
    • /
    • 2004
  • 목적 : 자기공명영상시스템에서 양자화잡음을 분석하였다. 신호대양자화잡음비를 이론적으로 유도하였고 다양한 자기공명영상시스템에서 신호대양자화잡음비를 계산하였다. 이러한 계산으로부터 고자장영상시스템에서는 양자화잡음이 전체시스템의 신호대잡음비를 결정짓는 주된 잡음원이 될 수 있음을 보였다. 하드웨어의 교체없이 양자화잡음을 줄일 수 있는 방법들을 제시하였다. 대상 및 방법 : 자기공명영상에서 사용되는 Fourier 영상기법에서는 위상 및 주파수 인코딩 방법으로 자기공명신호를 공간주파수 형태의 신호로 변환하여 측정하게 된다. 따라서 공간주파수 영역에서 발생하는 양자화잡음을 재구성된 영상에서의 신호대양자화잡음비로 나타내었다. 컴퓨터 시뮬레이션 및 실험을 통하여 유도된 식의 타당성을 보였다. 결과 : 유도된 식을 이용하여 다양한 주 자장 및 수신 시스템에 대하여 신호대양자잡음비를 계산하였다. 양자화잡음은 신호의 크기에 비례하여 증가하므로 상대적으로 신호가 큰 고자장 시스템에서 보다 큰 문제점으로 부각될 수 있다. 많은 수신 시스템에서 채택하고 있는 16 bits/샘플 양자기로는 양자화 잡음이 고자장 시스템에서 기대되는 신호대잡음비의 향상을 제한할 수 있는 주된 잡음원이 될 수 있음을 보였다. 결론 : fMRI나 spectroscopy를 위하여 자기공명영상의 주 자장은 지속적으로 높아지고 있다. 고자장에서는 신호가 커지고, susceptibility와 스펙트럼의 분리가 커져서 fMRI 나 spectroscopy에 유리한 면이 많다. 양자화잡음은 신호의 크기에 비례하여 증가하기 때문에 만약 양자기의 변환 비트가 충분히 크지 않을 경우 양자화잡음이 커져 신호의 증가에 비례하는 신호대잡음비의 향상을 이룰 수 없다. 이 논문에서는 신호대양자화잡음비를 이론적으로 유도하고, 다양한 자장의 세기 및 수신 시스템에 대하여 신호대양자화잡음비를 계산함으로써 고자장에서, 특히 상대적으로 신호가 큰 3차원영상에서 , 양자화잡음이 전체 시스템의 신호대잡음비를 제한할 수 있는 주된 잡음원이 될 수 있음을 보였다. 근원적인 해결책은 아닐 수 있으나 oversampling과 에코의 센터를 비껴가는 샘플링으로 하드웨어의 향상없이 양자화잡음을 줄일 수 있는 방법을 제시하였다.

  • PDF

Novel splice isoforms of pig myoneurin and their diverse mRNA expression patterns

  • Guo, Xiaohong;Li, Meng;Gao, Pengfei;Cao, Guoqing;Cheng, Zhimin;Zhang, Wanfeng;Liu, Jianfeng;Liu, Xiaojun;Li, Bugao
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제31권10호
    • /
    • pp.1581-1590
    • /
    • 2018
  • Objective: The aim of this study was to clone alternative splicing isoforms of pig myoneurin (MYNN), predict the structure and function of coding protein, and study temporal and spatial expression characteristics of each transcript. Methods: Alternative splice isoforms of MYNN were identified using RNA sequencing (RNA-seq) and cloning techniques. Quantitative real-time polymerase chain reaction (qPCR) was employed to detect expression patterns in 11 tissues of Large White (LW) and Mashen (MS) pigs, and to study developmental expression patterns in cerebellum (CE), stomach (ST), and longissimus dorsi (LD). Results: The results showed that MYNN had two alternatively spliced isoforms, MYNN-1 (GenBank accession number: KY470829) and MYNN-2 (GenBank accession number: KY670835). MYNN-1 coding sequence (CDS) is composed of 1,830 bp encoding 609 AA, whereas MYNN-2 CDS is composed of 1,746 bp encoding 581 AA. MYNN-2 was 84 bp less than MYNN-1 and lacked the sixth exon. MYNN-2 was found to have one $C_2H_2$ type zinc finger protein domain less than MYNN-1. Two variants were ubiquitously expressed in all pig tissues, and there were significant differences in expression of different tissues (p<0.05; p<0.01). The expression of MYNN-1 was significantly higher than that of MYNN-2 in almost tissues (p<0.05; p<0.01), which testified that MYNN-1 is the main variant. The expression of two isoforms decreased gradually with increase of age in ST and CE of MS pig, whereas increased gradually in LW pig. In LD, the expression of two isoforms increased first and then decreased with increase of age in MS pig, and decreased gradually in LW pig. Conclusion: Two transcripts of pig MYNN were successfully cloned and MYNN-1 was main variant. MYNN was highly expressed in ST, CE, and LD, and their expression was regular. We speculated that MYNN plays important roles in digestion/absorption and skeletal muscle growth, whereas the specific mechanisms require further elucidation.

영상 압축센싱을 위한 블록기반 변환영역 측정 부호화 (Block-Based Transform-Domain Measurement Coding for Compressive Sensing of Images)

  • ;;;;박영현;전병우
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.746-755
    • /
    • 2014
  • 압축센싱은 신호의 성긴 (Sparse) 성질을 활용하여 Nyquist 표본화율 보다 낮은 측정 율만으로도 신호의 완벽 복원이 가능하다는 측면에서 새로운 샘플링 기술로 주목 받고 있다. 블록기반의 압축센싱 기술을 사용하여 영상을 샘플링 하는 경우, 측정신호 영역에서도 공간 영역의 유사도가 보존되므로, 본 논문에서는 블록기반 압축센싱 기술을 사용하여 획득한 자연영상의 측정 신호에 대한 새로운 부호화 기술을 제안한다. 측정신호 간 유사성을 제거하기 위해 이산 웨이블릿 변환(DWT)을 적용한 후, 각 DWT 계수에 적절한 양자화를 수행한다. 이를 통해, 측정 신호 내의 중복성을 제거하고, 측정 신호의 비트 율 또한 절약할 수 있었다. 실험 결과, 기존의 블록기반 평활 Projected Landweber 알고리즘에 스칼라 양자화를 적용한 방법, DPCM 방법을 적용한 방법, 그리고 Multihypothesis 기반 블록기반 평활알고리즘에 DPCM을 적용한 방법과 비교할 때, 제안방법의 PSNR이 각각 최대 4dB, 0.9dB, 그리고 2.5dB 더 높은 성능을 보이는 것을 확인 할 수 있었다.