• ETRI Journal
• /
• 제27권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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권4호
• /
• pp.184-193
• /
• 2008

We examine the performance of genetic algorithms using binary encoding, with respect to a change of basis. Changing the basis can result in a change in the linkage structure inherent in the fitness function. We test three simple functions with differing linkage strengths and analyze the results. Based on an empirical analysis, we show that a better basis results in a smoother fitness landscape, hence genetic algorithms based on the new encoding method provide better performance.

• Current Optics and Photonics
• /
• 제3권6호
• /
• pp.548-554
• /
• 2019

A binary encoding method for grayscale images is proposed to address their unsatisfactory decryption results from joint transform correlator (JTC) encryption systems. The method converts the encryption and decryption of grayscale images into that of binary images, and effectively improves decrypted-image quality. In the simulation, we replaced unencoded grayscale images with their binary encoded counterparts in the JTC encryption and decryption processes, then adopted a median filter to suppress saturation noise while keeping other settings unchanged. Accordingly, decrypted-image quality was clearly enhanced as the correlation coefficient (CC) between a decrypted image and its original rose from 0.8237 to 0.9473 initially, and then further to 0.9937, following the above two steps respectively. Finally, optical experimental results confirmed that the proposed encryption system works correctly.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.117-118
• /
• 2008

The low latency encoder for high data rate duo-binary turbo codes with tail biting trellises is considered. Encoder hardware architecture is proposed using inherent encoding property of duo-binary turbo codes. And we showed that half of execution time as well as the energy can be reduced with the proposed architecture.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권4호
• /
• pp.170-177
• /
• 2016

문자 인코딩은 문서를 컴퓨터에서 이용할 수 있도록 문자 코드 테이블을 이용하여 이진화하는 방법이다. 이진화된 문서를 읽기 위해서는, 문서에 적용된 문자 코드를 이용하여 문자 인코딩을 알아내야 한다. 본 논문에서는 문서의 문자 인코딩을 자동으로 판별하는 방법을 제시한다. 제안하는 방법은 이스케이프 문자를 이용한 판별법, 문서에 나타난 코드 값 범위 판별법, 문서에 나타난 코드 값의 특징 판별법, 각 언어별 자주 사용하는 단어를 이용한 판별법과 같은 여러 단계를 걸쳐 문서에 적용된 문자 인코딩을 판별한다. 자주 사용하는 단어를 이용한 방법은 문서를 언어별로 분류하여 문자 인코딩을 판별하기 때문에, 다국어 문서에서 기존의 방법보다 높은 문자 인코딩 인식률을 보인다. 주로 표현하는 언어의 비중이 20% 미만일 경우, 기존의 방법은 약 50%의 문자 인코딩 인식률을 보였으나, 제안하는 방법은 문자 인코딩에서 표현하는 언어의 비중과는 상관없이 96% 이상의 문자 인코딩 인식률을 보였다.

• 대한의용생체공학회:의공학회지
• /
• 제19권2호
• /
• pp.199-210
• /
• 1998

본 논문에서는 전산화된 인체 해부도의 필수 기능인 3차원 볼륨 가시화 기법을 제시한다. 오브젝트순서에 기반한 광선 추적과 런-길이 인코딩의 장점을 이용한 이진 볼륨 렌더링 기법은 경계 추출된 칼라 슬라이스로 구성된 볼륨 데이터를 이용하여, 특정 하드웨어의 도움없이 일반 PC에서 대화식 수준의 속도로 3차원 가시화를 수행한다. 이 방법은 이진 볼륨 렌더링을 위해 필요한 이진 깊이 화상의 구성을 간소화하고 새루운 법선 벡터 계산 방법을 적용하여 렌더링 시간의 향상을 꾀하였다. 이와 함께 화질의 손실 없이 관련 데이터의 양을 줄이는 3D경계 인코딩 방법도 제시한다. 본 논문에서 제시한 렌더링 방법의 대화식 수준의 속도와 인코딩 방법의 정보 저장면에서의 효율성은 PC에서 운용될 수 있는 의학 해부도 응용 프로그램의 개발을 보다 가속화할 것이다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.857-862
• /
• 2004

This paper analyzes properties of the recently developed nonlinear optimization method, Dynamic Encoding Algorithm for Searches (DEAS) [1]. DEAS locates local minima with binary strings (or binary matrices for multi-dimensional problems) by iterating the two operators; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., zero or one), while UDS performs increment or decrement to binary strings with no change of string length. Owing to these search routines, DEAS retains the optimization capability that combines the special features of several conventional optimization methods. In this paper, a special feature of BSS and UDS in DEAS is analyzed. In addition, a effective global search strategy is established by using information of DEAS. Effectiveness of the proposed global search strategy is validated through the well-known benchmark functions.

• 전자공학회논문지SC
• /
• 제46권2호
• /
• pp.47-51
• /
• 2009

본 논문은 다중 입력을 가진 터보 코드 구조에 대한 연구로서 tail-biting 기법에서 효율적으로 Latency를 줄이는 터보 부호 알고리즘 및 하드웨어를 제안하였다. Mobile WiMAX 및 DVB-RCS 등에 적용된 이중 입력 터보 부호기의 고유 특성을 이용, 병렬 처리 하드웨어로 구현한 결과 tail-biting 기법을 위해 필요한 Latency를 기존 대비 약 47%로 줄이는 동시에 파워 소모량도 감소를 시켰다.

• 전기전자학회논문지
• /
• 제18권4호
• /
• pp.630-635
• /
• 2014

In this paper, hardware architecture of BAE (binary arithmetic encoder) was proposed for HEVC (high efficiency video coding) CABAC (context-based adaptive binary arithmetic coding) encoder. It can encode each bin in a single cycle. It consists of controller, regular encoding engine, bypass encoding engine, and termination engine. The proposed BAE was designed in Verilog HDL, and it was implemented in 180 nm technology. Its operating speed, gate count, and power consumption are 180 MHz, 3,690 gates, and 2.88 mW, respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권2호
• /
• pp.374-388
• /
• 2011

Biometric discretization is a process of transforming continuous biometric features of an identity into a binary bit string. This paper mainly focuses on improving the global discretization method - a discretization method that does not base on information specific to each user in bitstring extraction, which appears to be important in applications that prioritize strong security provision and strong privacy protection. In particular, we demonstrate how the actual performance of a global discretization could further be improved by embedding a global discriminative feature selection method and a Linearly Separable Subcode-based encoding technique. In addition, we examine a number of discriminative feature selection measures that can reliably be used for such discretization. Lastly, encouraging empirical results vindicate the feasibility of our approach.