• 제목/요약/키워드: Horizontal Encoding

검색결과 14건 처리시간 0.02초

MB-OFDM UWB 시스템에서 공간 다중화 MIMO 수신기의 성능 분석 (Performance Analysis for Spatial Multiplexing MIMO in MB-OFDM UWB Receivers)

  • 서정원;권양수;김석현;정재학
    • 한국통신학회논문지
    • /
    • 제33권2A호
    • /
    • pp.121-129
    • /
    • 2008
  • 본 논문은 ECMA(European Computer Manufacturers Association)의 표준인 MB-OFDM (MultiBand-Orthogonal Frequency Division Multiplexing) UWB(Ultra Wide-Band) 시스템에서 SISO(Single Input Single Output) 성능을 유지하면서 데이터 전송률을 2배로 올리기 위한 공간 다중화 MIMO(Multiple Input Multiple Output) 수신기 구조의 성능을 비교, 분석하였다. 이를 위해 송신단은2개의 안테나를 가지는 수평 부호화 방식과 대각 부호화 방식을 사용하였으며 수신단은 2, 3개 안테나에 대한 다양한 공간다중화 수신기 방식을 고려하였다. 다양한 공간 다중화 수신단 구조의 연산 복잡도 비교와 전산 모의 실험을 통해 $2{\times}2$ 구조의 MML 방법 또는 $\2{times}3$ 구조의 ZF 방법이 SISO 성능을 열화시키지 않고 전송률을 높이는 MIMO MB-OFDM의 간단한 수신단 구조임을 확인하였다.

수평과 수직 Run 표현을 이용한 지문영상에서의 minutiae 추출 (Run Representation Based Minutiae Extraction in Fingerprint)

  • 황희연;신정환;이준재;진성일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.65-68
    • /
    • 2002
  • In an automatic fingerprint recognition system, a thinning process after binarization is commonly used. However it gives rise to spurs and holes often causing many spurious minutiae. Thus, more elaborate postprocessing is urgently needed to remove such spurious minutiae. To overcome this problem, we present a method of extracting minutiae based on horizontal and vertical run-length encoding from a binary fingerprint image without thinning process. Experimental results show that the proposed method for extracting minutiae is fairly reliable and fast, when il is compared to other method adopting a thinning process.

  • PDF

Species Transferability of Klebsiella pneumoniae Carbapenemase-2 Isolated from a High-Risk Clone of Escherichia coli ST410

  • Lee, Miyoung;Choi, Tae-Jin
    • Journal of Microbiology and Biotechnology
    • /
    • 제30권7호
    • /
    • pp.974-981
    • /
    • 2020
  • Sequence type 410 (ST410) of Escherichia coli is an extraintestinal pathogen associated with multi drug resistance. In this study, we aimed to investigate the horizontal propagation pathway of a high-risk clone of E. coli ST410 that produces Klebsiella pneumoniae carbapenemase (KPC). blaKPC-encoding E. coli and K. pneumoniae isolates were evaluated, and complete sequencing and comparative analysis of blaKPC-encoding plasmids from E. coli and K. pneumoniae, antimicrobial susceptibility tests, polymerase chain reaction, multilocus sequence typing, and conjugal transfer of plasmids were performed. Whole-genome sequencing was performed for plasmids mediating KPC-2 production in E. coli and K. pneumoniae clinical isolates. Strains E. coli CPEc171209 and K. pneumoniae CPKp171210 were identified as ST410 and ST307, respectively. CPEc171209 harbored five plasmids belonging to serotype O8:H21, which is in the antimicrobial-resistant clade C4/H24. The CPKp171210 isolate harbored three plasmids. Both strains harbored various additional antimicrobial resistance genes. The IncX3 plasmid pECBHS_9_5 harbored blaKPC-2 within a truncated Tn4401a transposon, which also contains blaSHV-182 with duplicated conjugative elements. This plasmid displayed 100% identity with the IncX3 plasmid pKPBHS_10_3 from the K. pneumoniae CPKp171210 ST307 strain. The genes responsible for the conjugal transfer of the IncX3 plasmid included tra/trb clusters and pil genes coding the type IV pilus. ST410 can be transmitted between patients, posing an elevated risk in clinical settings. The emergence of a KPC-producing E. coli strain (ST410) is concerning because the blaKPC-2-bearing plasmids may carry treatment resistance across species barriers. Transgenic translocation occurs among carbapenem-resistant bacteria, which may spread rapidly via horizontal migration.

선자름 방법을 이용한 JPEG2000에서의 부호차 시간 단축 알고리즘 (Compression-time Shortening Algorithm on JPEG2000 using Pre-Truncation Method)

  • 양낙민;정재호
    • 한국통신학회논문지
    • /
    • 제28권1C호
    • /
    • pp.64-71
    • /
    • 2003
  • 본 논문에서는 정지 영상의 압축 방식인 JPEG2000에서 영상의 질을 일정하게 유지하면서 부호화 시간을 단축시키는 알고리즘을 제안하였다. 전체 이미지의 주파수 분포를 추정하여 출력 비트스트림을 위한 최적의 자름점(Truncation Point)을 찾아 선택된 비트플레인만 부호화하는 방법이다. 다해상도의 특징을 갖는 웨이블렛은 각각의 해상도마다 수직, 수평 및 대각선 주파수 성분을 얻을 수 있다. 이 주파수 상관관계는 전체 레벨에서 유지되며 입력영상에 따라 고유한 주파수 특징을 나타낸다. 따라서, 최상위 레벨의 주파수 관계로 각각의 코드블럭에서 부호화할 비트를 예측하여 적절한 자름점을 선택할 수 있어 부호화 시간을 단축시켰다. 또한 명도 성분보다는 에너지가 작은 컬러 성분에서 부호화 되지 않는 하위 레벨은 단순한 다운 샘플링만으로 저주파 통과 필터를 대신함으로써 부호화 시간을 줄이는 성과를 보였다. 이러한 제안된 알고리즘으로 부호화 시간을 약 15~36% 줄였으며 PSNR을 30$\pm$0.5㏈로 유지하였다.

ADI 보간 알고리듬을 적용한 Color Space Converter 칩 설계에 관한 연구 (A study of the color De-interlacing ASIC Chip design adopted the improved interpolation Algorithm for improving the picture quality using color space converter.)

  • 이치우;박노경;진현준;박상봉
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.199-202
    • /
    • 2001
  • A current TV-OUT format is quite different from that of HDTY or PC monitor in encoding techniques. In other words, a conventional analog TV uses interlaced display while HDTV or PC monitor uses Non-interlaced / Progressive-scanned display. In order to encode image signals coming from devices that takes interlaced display format for progressive scanned display, a hardware logic in which scanning and interpolation algorithms are implemented is necessary. The ELA (Edge-Based Line Average) algorithm have been widely used because it provided good characteristics. In this study, the ADI(Adaptive De-interlacing Interpolation) algorithm using to improve the algorithm which shows low quality in vertical edge detections and low efficiency of horizontal edge lines. With the De-interlacing ASIC chip that converts the interlaced Digital YUV to De-interlaced Digital RGB is designed. The VHDL is used for chip design.

  • PDF

Genome of Betaproteobacterium Caenimonas sp. Strain SL110 Contains a Coenzyme $F_{420}$ Biosynthesis Gene Cluster

  • Li, Xiuling;Feng, Fuying;Zeng, Yonghui
    • Journal of Microbiology and Biotechnology
    • /
    • 제24권11호
    • /
    • pp.1490-1494
    • /
    • 2014
  • To probe the genomic properties of microbes thriving in desert lakes, we sequenced the full genome of a betaproteobacterial strain (SL110) belonging to the understudied genus Caenimonas of the family Comamonadaceae. This strain was isolated from a freshwater lake in the western Gobi Desert, Northern China. Its genome contains genes encoding carbon monoxide dehydrogenase, nitrate reductase, nitrite reductase, nitric oxide reductase, and sulfur oxidation enzymes, highlighting the potentially important contribution of this group of bacteria to the cycling of inorganic elements in nature. Unexpectedly, a coenzyme $F_{420}$ biosynthesis gene cluster was identified. A further search for $F_{420}$ biosynthesis gene homologs in genomic databases suggests the possible widespread presence of $F_{420}$ biosynthesis gene clusters in proteobacterial genomes.

영상 부호화를 위한 DCT 계수 블럭 크기 분류 (DCT Coefficient Block Size Classification for Image Coding)

  • 강경인;김정일;정근원;이광배;김현욱
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.880-894
    • /
    • 1997
  • 본 논문에서는 양자화 계수가 0이 되는 위치를 예측하여 축소된 영역내에서 DCT (Discrete Cosine Trans-form)를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고 리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산량을 줄여 부호와 시간과 복호 화 시간을 감소시킬 뿐만 아니라, 허프만(huffiman) 부호화시에도 각각의 불럭에 대하여 분류된 블럭 크기에 따라 각기 다른 수평 수직 지그재그 스캔을 수행함으로써 압축률 을 증가시킨다. 기존의 영상 부호화 방법은 모든 블럭에 대하여 똑같은 DCT 계산과 지그재그 스캔을 행한다. 그렇지만, 제안한 알고리즘은 부호화시에 분류된 블럭 크기 밖의 양자화 계수에 대해 FDCT를 계산하는 대신 0을 대입함FDCT 계산 시간을 줄인다. 또한, 복호화시에는 분류된 블럭 크기내에 존재하는 역양자화 계수만 가지고 IDCT를 수행함으로써 IDCT 계산 시간을 줄인다. 추가하여, 제안한 알고리즘은 분류된 블럭 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-length를 줄여서, 향상된 압축률을 제공한다. 한편, 제안한 알고리즘은 DCT에서 압축률과 화질면에서는 최적이지만 부호와 시간과 복호화 시간이 많이 걸리는 16*16 블럭의 처리에도 적용되어질 수 있다. 또한, 실시간을 요구하는 동영상 부호화로 확장되어 질 수 있다.

  • PDF

개선된 YUV신호를 RGB신호로 변환하는 단일칩 설계에 관한 연구 (A Study on Simple chip Design that Convert Improved YUV signal to RGB signal)

  • 이치우;박상봉;진현준;박노경
    • 전기전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.197-209
    • /
    • 2003
  • 현행 TV 신호는 HDTV나 컴퓨터 모니터에서 사용하는 encoding 기술과는 완전히 다르다. 다시 말하면 기존의 아날로그 TV에서는 Interlace 방식을 사용하는 반면 HDTV 및 컴퓨터 모니터에서는 Interlace 방식 대신 Progressive 방식을 사용한다. 따라서 Interlace 방식을 사용하는 미디어의 신호를 Progressive 방식을 사용하는 미디어에서 사용하기 위해서는 보간 알고리즘이 필요하다. 보간 알고리즘으로는 ELA(Edge-Based Line Average) 알고리즘이 보편적으로 사용된다. 본 논문에서는 ELA 알고리즘의 수평 및 수직 윤곽선 복원 단점을 개선시킨 ADI(Adaptive De-interlacing Interpolation) 알고리즘을 사용하여 Interlace 방식의 YUV 디지털 신호를 Progressive 방식의 RGB 디지털 신호로 변환시켜 주는 주사선 변환 ASIC 칩을 설계하였다. 설계 언어로는 VHDL이 사용되었다.

  • PDF

H.264에서 주변 움직임 벡터를 이용한 고속 부 화소 탐색 제어 기법 (Fast Sub-pixel Search Control by using Neighbor Motion Vector in H.264)

  • 라병두;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.16-22
    • /
    • 2007
  • H.264에서 움직임 예측은 전체 부호화 시간의 큰 비중을 차지함으로써 실시간 적용을 위해서 반드시 개선되어야할 부분이다. 이런 문제점 개선을 위해 제안된 알고리즘들의 대부분은 부호화에서 실시간 적용에 문제되는 시간을 줄이고자 전체 검색의 화질을 목표로 빠른 검색 알고리즘을 제안해 왔으며 부 화소관련 알고리즘도 이와 같다. 본 논문은 이런 알고리즘들의 접근과는 다르게 움직임 영상별 부호화된 움직임 예측을 분석하여 이를 바탕으로 현재 매크로 블록의 정수 화소 움직임 벡터와 이미 부호화된 주변 3개 움직임 벡터를 이용하여 부 화소 탐색 진행 여부를 결정하는 것을 제안한다. 또한 분석된 움직임 벡터의 수평/수직 방향성을 이용, 부 화소에서의 수평/수직 방향만의 탐색을 제안하고 위의 두 제안 사항에 대한 적용 결과를 보여 준다.

A Study on Parallel Processing System for Automatic Segmentation of Moving Object in Image Sequences

  • Lee, Hyung;Park, Jong-Won
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.429-432
    • /
    • 2000
  • The new MPEG-4 video coding standard enables content-based functionalities. In order to support the philosophy of the MPEG-4 visual standard, each frame of video sequences should be represented in terms of video object planes (VOP’s). In other words, video objects to be encoded in still pictures or video sequences should be prepared before the encoding process starts. Therefore, it requires a prior decomposition of sequences into VOP’s so that each VOP represents a moving object. A parallel processing system is required an automatic segmentation to be processed in real-time, because an automatic segmentation is time consuming. This paper addresses the parallel processing: system for an automatic segmentation for separating moving object from the background in image sequences. The proposed parallel processing system comprises of processing elements (PE’s) and a multi-access memory system (MAMS). Multi-access memory system is a memory controller to perform parallel memory access with the variety of types: horizontal, vertical, and block access way. In order to realize these ways, a multi-access memory system consists of a memory module selection module, data routing modules, and an address calculation and routing module. The proposed system is simulated and evaluated by the CADENCE Verilog-XL hardware simulation package.

  • PDF