• Title/Summary/Keyword: Gray code

Search Result 102, Processing Time 0.029 seconds

A Study on the Gray Code Digit Sequence (그래이부호디지트 절차에 관한 연구)

  • 김병찬
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.12 no.5
    • /
    • pp.6-11
    • /
    • 1975
  • 반복형 그래이 부호 중 14진 및 16진 부호용 디지트 절차(digit sequence 또는 DS)의 여러가지 특성에 관하여 논하였으며 그것들을 통일적으로 기적할 수 있는 PDS는 각각 31종 및 11종이 있다는 것을 명백히 하였다. 그리고 이 PDS들에 회전변환과 순렬변환을 실시하여 얻을 수 있는 DS의 총수와 각종 특수 DS의 성질에 관하여도 논하였으며 대칭형 DS를 이용한 14진 및 16진 GC Counter를 설계하여 그것들의 동작을 실험에 의하여 확인하였다. Investigations on some characteristics of Tetra-Decimal and Hexa-Decimal recycling Gray co de (GC)-digit sequence(DS) are carried out, and, 31 and 11 kinds of prime digit sequence(PDS) are proposed respectively. From these PDS, by means of rotational conversion and permutational conversion, the numbers of all DS are obtained, and also the characteristics of some special DS are studied. Tetra Decimal and Hexa-decimal GC counters are designed using symmetrical DS, and, their operations are experimentally verified.

  • PDF

Triqubit-State Measurement-Based Image Edge Detection Algorithm

  • Wang, Zhonghua;Huang, Faliang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1331-1346
    • /
    • 2018
  • Aiming at the problem that the gradient-based edge detection operators are sensitive to the noise, causing the pseudo edges, a triqubit-state measurement-based edge detection algorithm is presented in this paper. Combing the image local and global structure information, the triqubit superposition states are used to represent the pixel features, so as to locate the image edge. Our algorithm consists of three steps. Firstly, the improved partial differential method is used to smooth the defect image. Secondly, the triqubit-state is characterized by three elements of the pixel saliency, edge statistical characteristics and gray scale contrast to achieve the defect image from the gray space to the quantum space mapping. Thirdly, the edge image is outputted according to the quantum measurement, local gradient maximization and neighborhood chain code searching. Compared with other methods, the simulation experiments indicate that our algorithm has less pseudo edges and higher edge detection accuracy.

Saturation Compensating Method by Embedding Pseudo-Random Code in Wavelet Packet Based Colorization (웨이블릿 패킷 기반의 컬러화 알고리즘에서 슈도랜덤코드 삽입을 이용한 채도 보상 방법)

  • Ko, Kyung-Woo;Jang, In-Su;Kyung, Wang-Jun;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.4
    • /
    • pp.20-27
    • /
    • 2010
  • This paper proposes a saturation compensating method by embedding pseudo-random code information in wavelet packet based colorization algorithm. In the color-to-gray process, an input RGB image is converted into YCbCr images, and a 2-level wavelet packet transform is applied to the Y image. And then, color components of CbCr are embedded into two sub-bands including minimum amount of energy on the Y image. At this time, in order to compensate the color saturations of the recovered color image during the printing and scanning process, the maximum and minimum values of CbCr components of an original image are also embedded into the diagonal-diagonal sub-band by a form of pseudo-random code. This pseudo-random code has the maximum and minimum values of an original CbCr components, and is expressed by the number of white pixels. In the gray-to-color process, saturations of the recovered color image are compensated using the ratio of the original CbCr values to the extracted CbCr values. Through the experiments, we can confirm that the proposed method improves color saturations in the recovered color images by the comparison of color difference and PSNR values.

Scleral Diagnostic System Implementation with Color and Blood Vessel Sign Pattern Code Generations (컬러와 혈관징후패턴 코드 생성에 의한 공막진단시스템 구현)

  • Ryu, Kwang Ryol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.3029-3034
    • /
    • 2014
  • The paper describes the scleral diagnostic system implementation for human eyes by using the scleral color code and vessels sign pattern code generations. The system is based on the high performance DSP image signal processor, programmable gain control for preprocessing and RISC SD frames storage. RGB image signals are optimized by PGC, the edge image is detected form the gray image converted. The processing algorithms are executed by scleral color code generation and scleral vessels sign pattern code creation for discriminating and matching. The scleral symptomatic color code is generated by YCbCr values at memory map tolerated and the vessel sign pattern code is created by digitizing the 24 clock and 13 ring zones, overlay matching and tolerances. The experimental results for performance are that the system runs 40ms, and the color and pattern for diagnostic errors are around 20% and 24% on average. The system and technique enable a scleral diagnosis with subdividing the patterns and patient database.

Parallel Transmission and Recovery Methods of Images Using the Two Dimensional Fiber-Optic Code-Division Multiple-Access System (2차원 광부호분할 다중접속 시스템에 의한 영상의 병렬 전송과 복원법)

  • Lee, Tae-Hoon;Park, Young-Jae;Seo, Ik-Su;Park, Jin-Bae
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.12
    • /
    • pp.683-689
    • /
    • 2000
  • Two-dimensional(2-D) fiber-optic code-division multiple-access(FO-CDMA) system utilizes the optical orthogonal signature pattern code(OOSPC) to encode and decode 2-D data. Encoded 2-D data are spatially multiplexed and transmitted through an image fiber and receiver recovers the intended data by means of thresholding process. OOSPC's construction methods based on expansion of the optical orthogonal code, which is used in one-dimensional(1-D) FO-CDMA system, are introduced. Each OOSPC's performances are compared by using the bit error rate(BER) of interfering OOSPC's of other users. From the results we verify that a balanced incomplete block design(BIBD) construction has the best performance among other mehtods. We also propose a decomposed bit-plane method for parallel transmission and recovery of 256 gray-scale images using OOSPC's constructed by the BIBD method. The simulation result encourages the feasibility of parallel transmission and recovery of multiuser's images.

  • PDF

Design and Performance Evaluation of Multilevel LDPC Codes (다중 레벨 LDPC 부호의 설계 및 성능 분석)

  • ;Yu Yi;Jia Hou
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.1
    • /
    • pp.51-59
    • /
    • 2004
  • We design multilevel coding(MLC) with a semi bit-interleaved coded modulation(BICM) scheme based on low density parity check(LDPC) codes. Different from traditional designs, we joint the MLC and BICM together by using the Gray mapping, which can transmit the multimedia data over several equivalent channels with different code rates. To get a good performance from signal-to-noise ratio(SNR) very close to the capacity of the additive white Gaussian noise(AWGN) channel, random regular LDPC code and a simple semi-algebra LDPC(SA-LDPC) code are discussed in MLC with parallel independent decoding(PID). Finally, the numerical results demonstrate that the proposed scheme could achieve both power and bandwidth efficiency for multimedia communication system.

A Study on the Method of High-Speed Reading of Postal 4-state Bar Code for Supporting Automatic Processing (우편용 4-state 바코드 고속판독 방법에 관한 연구)

  • Park, Moon-Sung;Kim, Hye-Kyu;Jung, Hoe-Kyung
    • The KIPS Transactions:PartD
    • /
    • v.8D no.3
    • /
    • pp.285-294
    • /
    • 2001
  • Recently many efforts on the development of automatic processing system for delivery sequency sorting have been performed in ETRI, which requires the use of postal 4-state bar code system to encode delivery points. This paper addresses the issue on the extension of read range and the improvement of image processing method. For the improvement of image processing procedure, applied information acquisition method through basic two thresholds onto the horizontal axial line of gray image based on reference information of 4-state bar code symbology. Symbol values are computed after creating two threshold values based on the obtained information through search of horizontal axial values. The implementation result of 4-state bar code reader are obtained the symbol values within 30~60 msec (58,000~116,000 mail item/hour)without noise removal or image rotation in spite of the incline $\pm 45^{\circ}$.

  • PDF

Gray-level Image Data Compression using adaptive Modeling and Arithmetic Code (적응 모델링과 산술부호에 의한 계조 영상 데이터 압축법)

  • 박지환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.12
    • /
    • pp.1494-1502
    • /
    • 1992
  • 이 논문에서는 디지털 영상 데이터의 가역 부호화 방법을 제안하였다. 정보원 모델을 위하여 인접 화소간의 차분을 이용한 차분모델과 마르코프 모델의 구성법을 보였다. 모델링에서 얻어지는 확률 구간의 변경을 이용한 다치 산술부호화의 고속화 알고리즘을 제시하였다. 제안방식의 성능을 계산량의 비교와 컴퓨터 시뮬레이션을 통하여 평가하였다. 그 결과 상태의 그룹화에 의한 차분모델이 기존의 여러방식에 비하여 적은 계산량으로 동등 이상의 평균부호 길이의 달성할 수 있어 효과적임을 알 수 있었다. 또한 제안한 고속화 방식은 차분모델에 적용이 용이하며 128계조를 갖는 영상에 있어서 평균 5배 이상의 고속효과를 얻었다.

  • PDF

Processor allocation strategy for MIMD hypercube (MIMD 하이퍼큐브의 프로세서 할당에 관한 연구)

  • 이승훈;최상방
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.12
    • /
    • pp.1-10
    • /
    • 1994
  • In this paper, we propose a processor allocation algorithm using the PGG(Packed Gray code Group) for the MIMD hypercube. The number of k-D subcubes in an n-cube is C(n.k) en-k. When the PGG is employed in the processor allocation, C(n, k) PGG's are required to recognize all the k-D subcubes in an n-cube. from the simulation we find that the capability of processor allocation using only 40% of C(n, k) PGG's is about the same as that of the allocation using all the PGG's.

  • PDF

Signal Processing Algorithm for High Precision Encoder (초정밀 엔코더를 위한 신호처리기법개발)

  • 정규원
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.9 no.3
    • /
    • pp.103-110
    • /
    • 2000
  • Shaft encoder which encodes the rotational angle of a shaft becomes more important recently due to factory automation and office automation. Although an absolute type encoder is more dsirable due to its convenience an incremental encoder is commonly used because of its cost and technical difficulties Fabricating a high resolution absolute encoder is very diff-cult because the physical size is limited by currently available technology. In order to overcome this difficulty Moire fringe can be used incorporated with gray code. In order to measure the position of fringes which move as the code disk rotates a neural network was developed in this paper. Formerly fringe position is usually measured by a sophisticated software which needs a little long calculation time. However using nerual network method can eliminate such calculation time even though it needs learning job The pro-posed method is verified through several experiments.

  • PDF