• 제목/요약/키워드: Run-Length

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

광 정보 저장을 위한 삼진 연속 영 제한 변조법 (Ternary Run Length Limited Modulation Method for Optical Information Storage)

  • 김명준
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2007년도 동계학술발표회 논문집
    • /
    • pp.275-276
    • /
    • 2007
  • 본 보고서에서는 삼진 연속 영 제한 부호를 광 디스크에 채용되게 하기 위해 여러 광 신호처리 기법의 변화을 소개한다. 삼진 광 정보의 기록 재생을 위해 광 기록 재생 시스템은 파형 등화법과 멀티 펄스 기록 보정법은 물론 적합한 오류 정정법을 필요로 하고 있다.

  • PDF

H.264/AVC용 CAVLC 디코더의 설계 (Design of CAVLC Decoder for H.264/AVC)

  • 정덕영;손승일
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1104-1114
    • /
    • 2007
  • 디지털 비디오 압축 기술은 대역폭과 저장 공간이 제한되는 멀티미디어 데이터의 효율적인 전송과 저장을 가능하게 하는 중요한 역할을 해왔다. JVT가 제안한 새로운 비디오 코딩 표준인 H.264/AVC는 압축 성능에 있어서 이전의 표준들을 훨씬 능가하고 있다. 특히 비디오 및 이미지 압축 응용에서 가변길이 부호는 중요한 역할을 한다. H.264/AVC 표준은 엔트로피 코딩 방식으로서 CAVLC를 채택하였다. H.264/AVC의 CAVLC는 많은 메모리 액세스를 필요로 한다. 이는 메모리 액세스시에 상당한 전력을 소비하기 때문에 DMB와 비디오 폰 서비스와 같은 응용을 위해서는 심각한 문제가 될 수 있다. 본 논문에서는 이러한 문제점을 극복하기 위해, 산술연산에 근거한 메모리 사용없는 coeff_token, level 및 run_before 디코딩을 구현하고, total_zero 가변길이 디코딩시에만 필요한 메모리의 70%만 사용하여 구현하는 가변길이 디코딩 기법을 제안한다.

니블 RLE 코드에 의한 비트 맵 데이타의 압축과 복원에 관한 연구 (A Study on Compression and Decompression of Bit Map Data by NibbleRLE Code)

  • 조경연
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.857-865
    • /
    • 1995
  • 본 논문에서는 한글 비트 맵 폰트와 프린터 데이타의 실시간 압축과 복원에 적합 한 니블 RLE(Run Length Encoding)코드를 제안한다. 제안한 코드를 명조체와 고딕체 완성형 한글 폰트와 프린터 출력 데이타에 적용하여 압축율이 좋음을 보인다. 그리고 압축과 복원을 분리하여 각각 하나의 ASIC(주문형 반도체)으로 설계하고 CAD상에서 시뮬레이션하여 동작을 확인한다. ASIC은 0.8 미크론 CMOS 게이트 어레이로 설계하여 약 2,400 게이트가 소요되었으며 25MHz 클럭으로 동작 하였다. 따라서 제안한 코드는 간단한 하드웨어로 최고 100M bit/sec로 압축 및 복원을 수행하여 실시간 응용에 적합 하다.

  • PDF

솔더 페이스트 자동검사를 위한 2-D/3-D 복합 알고리즘 (2-D/3-D Combined Algorithm for Automatic Solder Paste Inspection)

  • 조상현;이상윤;임쌍근;최흥문
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.173-176
    • /
    • 2002
  • In this paper, we present the combined 2-D and 3-D algorithms for automatic solder paste inspection. For automatic inspection, optical system for the combined inspection and driving unit is made. One-pass run length algorithm that has fast and efficient memory space is applied to the input image fur extracting solder paste patterns. The path of probe movement is then calculated for an automatic inspection. For a fast 3-D inspection, the phase shift algorithm based on Moire interferometry is also used. In addition, algorithms used in this paper are coded by $MMX^{TM}$. A probe system is manufactured to simultaneously inspect 2-D and 3-D for 10mm$\times$10mm field of view, with resolutions of 10 $\mu\textrm{m}$for both x, y axis and 17 $\mu\textrm{m}$for z axis, and then, experiments on several PCBs are conducted. The processing times of 2-D and 3-D, excluding an image capturing, is 0.039 sec and 0.047 sec, respectively. The credible result with $\pm$ 1$\mu\textrm{m}$uncertainty can be also achieved.

  • PDF

높이뛰기의 도약 높이를 증가시키는 역학적 원리와 동작 (Mechanical principles and motions for increasing the height of Fosbury flop)

  • 성낙준
    • 한국운동역학회지
    • /
    • 제13권3호
    • /
    • pp.1-14
    • /
    • 2003
  • This study was conducted to investigate the principles and motions for increasing the jumping height of Fosbury Flop. The subjects were three male jumpers who were former Korean national team players. Their jumping motions were analyzed using the DLT method of three-dimensional cinematography. The conclusions were as follows. 1. The horizontal velocity of approach run and decreasing of this velocity during the take off phase were increased as the jumping height was increased. Therefore, in order to increase the jumping height, the horizontal velocity of approachrun should be increased and decreased properly during the take-off phase. The average height of the analyzed Dials was 2.15m. The average horizontal velocity of approachrun was 7.49m/s and decreased to 4.16m/s at the instance of take-off. 2. The vertical velocity of the center of gravity was increased as the ascending height of the center of gravity during the take-off phase was increased. Therefore, the center of gravity at the instant of touch down should be lowered. This could be possible by increasing the length of the last stride and the backward lean angle of the body. The average length of the last stride was 111.1% of the standing height, the average height of the center of gravity was 46.6% of the standing height and the average backward lean angle of the body was 40.3 degrees.

A Synthetic Chart to Monitor The Defect Rate for High-Yield Processes

  • Kusukawa, Etsuko;Ohta, Hiroshi
    • Industrial Engineering and Management Systems
    • /
    • 제4권2호
    • /
    • pp.158-164
    • /
    • 2005
  • Kusukawa and Ohta presented the $CS_{CQ-r}$ chart to monitor the process defect $rate{\lambda}$ in high-yield processes that is derived from the count of defects. The $CS_{CQ-r}$ chart is more sensitive to $monitor{\lambda}$ than the CQ (Cumulative Quantity) chart proposed by Chan et al.. As a more superior chart in high-yield processes, we propose a Synthetic chart that is the integration of the CQ_-r chart and the $CS_{CQ-r}$chart. The quality characteristic of both charts is the number of units y required to observe r $({\geq}2)$ defects. It is assumed that this quantity is an Erlang random variable from the property that the quality characteristic of the CQ chart follows the exponential distribution. In use of the proposed Synthetic chart, the process is initially judged as either in-control or out-of-control by using the $CS_{CQ-r}$chart. If the process was not judged as in-control by the $CS_{CQ-r}$chart, the process is successively judged by using the $CQ_{-r}$chart to confirm the judgment of the $CS_{CQ-r}$chart. Through comparisons of ARL (Average Run Length), the proposed Synthetic chart is more superior to monitor the process defect rate in high-yield processes to the stand-alone $CS_{CQ-r}$ chart.

Threshold-adjusted EZW Codec의 설계와 구현 (A Design and Implementation of Threshold-adjusted Em Codec)

  • 채희중;이호석
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.57-66
    • /
    • 2002
  • 본 논문은 웨이브릿 계수를 활용하여 영상 압축을 수행하는 EZW(Embedded Zerotree Wavelet) 부호화의 성능 개선에 대한 방법을 제시한다. EZW부호화는 웨이브릿 계수를 그 중요도에 따라 POS, NEG, IZ, ZTR의 4개의 심벌을 사용하여 부호화를 수행한다. 본 연구에서는 EZW 부호화에 웨이블릿 계수 threshold 방법을 적용하여 성능을 개선하였다. 시스템 전체적으로는 계수 threshold 방법을 적용하여 전체 부호화 시간을 단축하였으며, run-length 부호화와 산술 부호화를 적용하여 영상을 최대한으로 압축하였다. 마지막으로 실험을 통하여 EZW 부호화 방법에 적용된 계수 조정 값을 조절하여, 값의 변화에 따른 입력 영상과 복원 영상을 비교 분석한 결과를 제시하였다.

Frequency-ordered 기반 FDR 테스트패턴 압축 알고리즘 (FDR Test Compression Algorithm based on Frequency-ordered)

  • 문창민;김두영;박성주
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.106-113
    • /
    • 2014
  • 최근 반도체 업계에서 주요 관심사로 떠오르고 있는 SOC(System-on-a-chip) 테스트는 비용 및 시간 절감을 위해 여러 종류의 FDR(Frequency-directed run-length) 기술이 제안되었다. 기존의 FDR보다 압축률을 향상시키는 EFDR(Extended-FDR)과 SAFDR(Shifted-Alternate-FDR), VPDFDR(Variable Prefix Dual-FDR)이 있다. 본 논문에서는 제안한 Frequency-ordered 방식은 FDR, EFDR, SAFDR, VPDFDR에 적용시켜 상당한 압축률 개선을 보인다. 본 기술을 사용하면 압축률을 극대화할 수 있고, 결과적으로 전체적인 양산 테스트 비용 및 시간을 크게 절감할 수 있게 한다.

Efficient Hardware Implementation of Real-time Rectification using Adaptively Compressed LUT

  • Kim, Jong-hak;Kim, Jae-gon;Oh, Jung-kyun;Kang, Seong-muk;Cho, Jun-Dong
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권1호
    • /
    • pp.44-57
    • /
    • 2016
  • Rectification is used as a preprocessing to reduce the computation complexity of disparity estimation. However, rectification also requires a complex computation. To minimize the computing complexity, rectification using a lookup-table (R-LUT) has been introduced. However, since, the R-LUT consumes large amount of memory, rectification with compressed LUT (R-CLUT) has been introduced. However, the more we reduce the memory consumption, the more we need decoding overhead. Therefore, we need to attain an acceptable trade-off between the size of LUT and decoding overhead. In this paper, we present such a trade-off by adaptively combining simple coding methods, such as differential coding, modified run-length coding (MRLE), and Huffman coding. Differential coding is applied to transform coordinate data into a differential form in order to further improve the coding efficiency along with Huffman coding for better stability and MRLE for better performance. Our experimental results verified that our coding scheme yields high performance with maintaining robustness. Our method showed about ranging from 1 % to 16 % lower average inverse of compression ratio than the existing methods. Moreover, we maintained low latency with tolerable hardware overhead for real-time implementation.