• Title/Summary/Keyword: length encoding

Search Result 348, Processing Time 0.021 seconds

Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding

  • Kim, Wook-Joong;Kim, Seong-Dae;Kim, Kyu-Heon
    • ETRI Journal
    • /
    • v.27 no.6
    • /
    • pp.814-817
    • /
    • 2005
  • Fast binary dilation and erosion algorithms using run-length encoding (RLE) are proposed. RLE is an alternative way of representing a binary image using a run, which is a sequence of '1' pixels. First, we derive the run-based representation of dilation and erosion and then present the full steps of the proposed algorithms in detail.

  • PDF

VLSI design of efficient VLC/VLD utilizing the characteristics of MPEG DCT coefficients (MPEG DCT 계수의 특징을 이용한 효율적인 VLC/VLD의 VLSI 설계)

  • Kong, Jong-Pil;Kim, Young-Min
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.1
    • /
    • pp.79-86
    • /
    • 1996
  • In this paper we propose an architecture for VLC(Variable Length Coder) and VLD(Variable Length Decoder) which is simple with respect to implementation point and efficient in memory. We implemented encoding and decoding circuit where we need only 7-bit address memory space for 114 MPEG1 DCT coefficients and employed minimal number of flip-flops and logics for an architecture to integrate a shift register for serial-to-parallel or parallel-to-serial conversion of the data in code mapping ROM. We obtained 50Mbps operating speed in both encoding and decoding process as the result of simulation using 0.80.8${\mu}m$ CMOS standard cells.

  • PDF

Lexical Encoding of L2 Suprasegmentals: Evidence from Korean Learners' Acquisition of Japanese Vowel Length Distinctions

  • Han, Jeong-Im
    • Phonetics and Speech Sciences
    • /
    • v.1 no.4
    • /
    • pp.17-27
    • /
    • 2009
  • Despite many studies on the production and perception of L2 phonemes, studies on how such phonemes are encoded lexically remain scarce. The aim of this study is to examine whether L2 learners have a perceptual problem with L2 suprasegmentals which are not present in their L1, or if they are able to perceive but not able to encode them in their lexicon. Specifically, Korean learners were tested to see if they could discriminate the vowel length differences in Japanese at the psychoacoustic level through a simple AX discrimination task. Then, a speeded lexical decision task with high phonetic variability was conducted to see whether they could use such contrasts lexically. The results showed that Korean learners of Japanese have no difficulties in discriminating Japanese vowel length contrast, but they are unable to encode such contrast in their phonological representation, even with long L2 exposure.

  • PDF

Reconstruction of Color-Volume Data for Three-Dimensional Human Anatomic Atlas (3차원 인체 해부도 작성을 위한 칼라 볼륨 데이터의 입체 영상 재구성)

  • 김보형;이철희
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.2
    • /
    • pp.199-210
    • /
    • 1998
  • In this paper, we present a 3D reconstruction method of color volume data for a computerized human atlas. Binary volume rendering which takes the advantages of object-order ray traversal and run-length encoding visualizes 3D organs at an interactive speed in a general PC without the help of specific hardwares. This rendering method improves the rendering speed by simplifying the determination of the pixel value of an intermediate depth image and applying newly developed normal vector calculation method. Moreover, we describe the 3D boundary encoding that reduces the involved data considerably without the penalty of image quality. The interactive speed of the binary rendering and the storage efficiency of 3D boundary encoding will accelerate the development of the PC-based human atlas.

  • PDF

An Internal Pattern Run-Length Methodology for Slice Encoding

  • Lee, Lung-Jen;Tseng, Wang-Dauh;Lin, Rung-Bin
    • ETRI Journal
    • /
    • v.33 no.3
    • /
    • pp.374-381
    • /
    • 2011
  • A simple and effective compression method is proposed for multiple-scan testing. For a given test set, each test pattern is compressed from the view of slices. An encoding table exploiting seven types of frequently-occurring pattern is used. Compression is then achieved by mapping slice data into codewords. The decompression logic is small and easy to implement. It is also applicable to schemes adopting a single-scan chain. Experimental results show this method can achieve good compression effect.

An Improved Automatic Music Transcription Method Using TV-Filter and Optimal Note Combination (TV-필터와 최적 음표조합을 이용한 개선된 가변템포 음악채보방법)

  • Ju, Young-Ho;Lee, Joonwhoan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.4
    • /
    • pp.371-377
    • /
    • 2013
  • This paper proposes three methods for improving the accuracy of auto-music transcription considering with time-varying tempo from monophonic sound. The first one that uses TV(Total Variation) filter for smoothing the pitch data reduces the fragmentation in the pitch segmentation result. Also, the measure finding method that combines three different ways based on pitch and energy of sound data, respectively as well as based on rules produces more stable result. In addition the temporal result of note-length encoding is corrected in optimal way that the resulted encoding minimizes the sum of quantization error in a measure while the sum of note-lengths is equal to the number of beats. In the experiment with 16 children songs, we obtained the improved result in which measure finding was complete, the accuracy of encoding for note-length and pitch was about 91.3 and 86.7, respectively.

Channel Capacity Analysis of DNA-based Molecular Communication with Length Encoding Mechanism

  • Xie, Jialin;Liu, Qiang;Yang, Kun;Lin, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.8
    • /
    • pp.2923-2943
    • /
    • 2021
  • The double helix structure of DNA makes it diverse, stable and can store information with high density, and these characteristics are consistent with the requirements of molecular communication for transport carriers. In this paper, a specific structure of molecular communication system based on DNA length coding is proposed. Transmitter (Tx) adopts the multi-layer golden foil design to control the release of DNA molecules of different lengths accurately, and receiver (Rx) adopts an effective and sensitive design of nanopore, and the biological information can be converted to the electric signal at Rx. The effect of some key factors, e.g., the length of time slot, transmission distance, the number of releasing molecules, the priori probability, on channel capacity is demonstrated exhaustively. Moreover, we also compare the transmission capacity of DNA-based molecular communication (DNA-MC) system and concentration-based molecular communication (MC) system under the same parameter setting, and the peak value of capacity of DNA-MC system can achieve 0.08 bps, while the capacity of MC system remains 0.025 bps. The simulation results show that DNA-MC system has obvious advantages over MC system in saving molecular resources and improving transmission stability.

Identification of a Protein Interacting with Human Nebulin SH3 Domain by Yeast Two-hybrid Screening

  • Lee, Min-A;Kim, Ji-Hee;Min, Byung-In;Park, Soo-Ho;Ko, Han-Suk;Kim, Chong-Rak
    • Biomedical Science Letters
    • /
    • v.7 no.2
    • /
    • pp.59-64
    • /
    • 2001
  • Nebulin is an unusually large actin-binding protein specific to the skeletal muscle of vertebrates. The correlation of nebulin size with thin filament length have led to the suggestion that nebulin acts as a molecular ruler for the length of thin filaments. An SH3 domain occupies the C terminus of nebulin, in the sarcomeric Z-disk and is preceded by a 120-residue stretch containing multiple putative phosphorylation sites. SH3 domain mediates protein-protein interaction involved in the subcellular localization of proteins, cytoskeletal organization and signal transduction. However the binding partner and physiological role of nebulin SH3 domains remains unknown. Using the yeast two-hybrid system, we identified supervillin, an actin-binding protein, as a nebulin SH3 domain-interacting protein. The SH3 domain of nebulin binds to the sequence encoding amino acids 977 to 1335 of supervillin. But the sequence encoding amino acids 977 to 1335 displays weaker binding than the sequence encoding amino acids 977 to 1788.

  • PDF

A Study on the Reliability Improvement of RFID System (REID 시스템의 신뢰성 향상에 관한 연구)

  • Ham, Jung-Ki;Lee, Cheong-Jin;Kwon, Oh-Heung
    • Journal of Digital Contents Society
    • /
    • v.7 no.3
    • /
    • pp.169-174
    • /
    • 2006
  • In recent years, RFID is widely used in industrial applications including factory, material flow, logistics and defense areas. In this paper, The convolutional encoding and viterbi decoding is also implemented to improve the system performance. in an FPGA chip. The used convolution code is constraint length K=3 and rate R=1/2. The length of command frame and response frame is total of 48bits consisting of SOF 8 bits, command 16 bits, CRC 16 bit, and EOF 8 bits. And also the frame error rates are measured under the channel of line-of-sight and non line-of-sight, respectively. The performances are analyzed with FSK modulation only and FSK modulation added with convolutional encoding. These two measured results are compared with that of a RFID system with ASK modulation.

  • PDF

A Twin Symbol Encoding Technique Based on Run-Length for Efficient Test Data Compression

  • Park, Jae-Seok;Kang, Sung-Ho
    • ETRI Journal
    • /
    • v.33 no.1
    • /
    • pp.140-143
    • /
    • 2011
  • Recent test data compression techniques raise concerns regarding power dissipation and compression efficiency. This letter proposes a new test data compression scheme, twin symbol encoding, that supports block division skills that can reduce hardware overhead. Our experimental results show that the proposed technique achieves both a high compression ratio and low-power dissipation. Therefore, the proposed scheme is an attractive solution for efficient test data compression.