• 대한전자공학회논문지
• /
• 제17권2호
• /
• pp.15-22
• /
• 1980

Graphic image data의 효율적인 coding을 위해서, 한글 image와 영문 image의 통계적인 특성들이 측정 비교되었다. 또한 Markov model에 의한 run length의 확률분포와 측정된 run length의 확률분포가 비교 검토되었다. 측정된 run length 분포는 negative-power 분포에 유사하며, 이것은 한글 image 에서 더욱 뚜렷한 것으로 나타났다. 대표적 네가지 run length code의 coding 특성이 비교되었는데, 영문 image보다 한글image의 coding 특성이 더욱 우수한 것으로 밝혀졌다.

• 대한전자공학회논문지
• /
• 제21권6호
• /
• pp.115-117
• /
• 1984

이중 run-length 부호화에서 run-length의 최대값이 M으로 제한되었을 때의 최대 entropy를 구하는 과정을 보였고, 이때 M이 무한대가 되면 Huang의 상한이 된다.

• 한국통신학회논문지
• /
• 제19권1호
• /
• pp.111-119
• /
• 1994

본 논문에서는 차분변화에 이은 Run-length 부호화와 RDH(Run-length Dynamic Huffman Codding)에 의한 가역 부호화 방식을 제안하였다. 단계적 전송 기능을 부가하기 위하여 비트 플랜을 사용하였으며, 시스템 구성의 간결성을 위해야 단일 주사 방식의 Run-length 부호에 기초한 부호와 방식을 적용하였다. 특히, 하위 비트열에 대한 압축률을 개선하기 위해 가변형의 RDHC가 유효함을 보였으며, 컴퓨터 시뮬레이션에 의해 그 성능을 비교.분석 하였다. 그 결과 2차 차분변환후 VFRL(Variable to Fixed Run-Length) 부호화가 무변환, 그레이변환 및 1차 차분변환 방법에 비해 평균 1.271, 0.77 및 0.629 [bit/pixel]씩 향상되었다. 또한, 2차 차분변환에 이은 RDHC의 결과는 VFRL, Dynamic Huffman, Arthmetic 및 LZE부호화 보다 0.76, 0.37, 0.22 및 0.68[bit/pixel]씩 향상되어 비교적 간단한 시스템의 구성으로 각종 유니버샬 부호에 비해 높은 압축 효과를 얻었다.

• 정보통신설비학회논문지
• /
• 제8권2호
• /
• pp.78-83
• /
• 2009

In this paper, a novel method for data hiding into binary images is proposed. Binary image has two tones: black and white. For this reason, it is not easy to hide messages into binary images. PWLC (pair-wise logical computation) is a new method to hide message into binary images. However, it yields images of unacceptable quality and its decoding process is unclear. Therefore, in order to solve this problem, we adopt the run-length method to achieve advanced reversible data hiding. That is, we find a proper region to hide messages to reduce visual degradation. In this paper, we introduce an improved procedure to hide messages into binary images.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 춘계학술발표논문집
• /
• pp.138-142
• /
• 1998

자동차 번호판 인식시스템은 영상획득, 번호판 추출, 전처리(이치화), 문자영역분할, 문자인식 등의 5가지 핵심부분으로 구성되어 있다. 따라서 자동차 번호판 인식시스템의 최종 인식률은 각 단계의 성능에 따라 직접적인 영향을 받는다. 본 논문은 컴퓨터 비젼의 한 분야인 영상처리 기법을 이용한 이치화된 자동차 번호판의 문자영역 추출에 관한 연구로서 문자 인식단계에서 높은 인식률을 확보하기 위해서 가장 중요한 입력 데이터의 상태를 보다 깨끗하게 정확하게 분리하는데 변형된 Run Length Coding 기법을 이용하여 효과적이고 빠른 문자 영역 분리 방법을 제안함으로서 처리속도의 향상은 물론 잡영에도 강한 문자 영역 분리 시스템을 구현하였다.

• 한국컴퓨터정보학회논문지
• /
• 제4권1호
• /
• pp.1-6
• /
• 1999

본 연구는 정지 영상을 무손실 압축하기 위해 영상 각 화소의 값 상위 4비트의 중복성을 이용하여 런랭스 코딩 전처리로 1차 압축을 수행한 후 허프만 코딩으로 무손실 압축률을 향상시키는 새로운 방법을 제시한다. 본 연구에서 제안된 방법은 영상의 종류에 따라 자동적으로 허프만 코딩과 전처리 허프만 코딩을 선택하도록 하고, 전처리는 상위 4비트와 하위 4비트를 분리하여 상위 4비트의 중복성을 이용하여 런 랭스 코딩을 하여 기존의 일반적인 허프만 방법보다 더 나은 결과를 나타내었다.

• 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.

• 전자공학회논문지CI
• /
• 제38권6호
• /
• pp.93-105
• /
• 2001

격자 벡터 양자화의 비 손실 과정에서는 생성된 코드단어들을 radius 열과 Index 열로 열거한다. radius 열은 run-length 부호화한 한 다음 Entropy 부호화한다. 또한 index 열들은 이진의 고정길이로 표현한다. 비트율이 증가함에 따라 index 비트는 선형적으로 증가하여서 부호화 성능을 감소시킨다. 이 논문에서는, 넓은 비트율의 범위에서 index 비트를 줄이기 위해서, set partitioning 방식을 채택한 새로운 열거 알고리즘을 개발하였다. 제안된 열거 방법은 큰 index 값을 작은 값들을 천이 시켜서 index 비트를 줄인다. 제안된 비손실 기법을 웨이블릿 기반의 영상 부호화에 적용시켰을 때, 0.3 bits/pixel 이상의 비트룰에서 기존의 비손실 부호화 방식보다 10%이상의 비트율을 감소시켰다.

• 전자공학회논문지SC
• /
• 제49권1호
• /
• pp.8-11
• /
• 2012

자동 결함 검사 시스템 (AVI - Automated Vision Inspection Systems)은 디지털 영상을 통하여 표면의 결함을 자동으로 검출해 주는 시스템이다. 일반적으로 AVI 시스템의 성능은 한도 결함 검출력으로 판별한다. 한도 결함이란 결함 신호가 배경신호와 매우 유사하여 명확히 결함을 검출하기 어렵다. 본 논문에서는 신호대잡음비 (SNR - Signal to Noise Ratio)를 개선할 수 있는 전처리 기법을 제안하였다. 제안된 기법은 인간 시각 시스템 (HVS - Hunman Visual System) 원리를 기반으로 하였으며 이를 RLC (Run Length Code)로 구현하였다. 실험결과 제안된 전처리 기법은 한도 결함 영상에 대해 SNR이 두 배 이상 개선되는 효과를 보였으며 이를 이용하면 AVI 시스템의 검출성능 향상을 기대할 수 있다.

• 전자공학회논문지 IE
• /
• 제45권3호
• /
• pp.5-12
• /
• 2008

디지털 논리회로의 테스트 데이터와 전력소비를 단축시킬 수 있는 효율적인 테스트 방법을 제안한다. 제안 하는 테스트 방법은 테스트장비내의 테스트 데이터 저장 공간을 줄이는 하이브리드 run-length 인코딩 벙법에 기초하고, 수정된 Bus-invert 코딩 방법과 스캔 셀 설계를 제안하여, 스캔 동작시의 개선된 전력 단축효과를 가져온다. ISCAS'89 벤치마크 회로의 실험결과 고장 검출율의 저하 없이 평균 전력은 96.7%, 피크전력은 84%의 단축을 보이며 테스트 데이터는 기존 방법보다 78.2%의 압축을 갖는다.