• 제목/요약/키워드: Gray Code

검색결과 102건 처리시간 0.024초

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

  • 김병찬
    • 대한전자공학회논문지
    • /
    • 제12권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
    • /
    • 제14권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)

  • 고경우;장인수;경왕준;하영호
    • 대한전자공학회논문지SP
    • /
    • 제47권4호
    • /
    • pp.20-27
    • /
    • 2010
  • 본 논문에서는 웨이블릿 패킷 변환(WPT) 기반의 컬러화 알고리즘에서 슈도랜덤코드(pseudo-random code) 정보의 삽입을 통해 복원된 컬러 영상에서 채도를 보상하는 방법을 제안한다. 우선 컬러 영상을 흑백 영상으로 변환하는 과정(컬러-그레이변환)에서 RGB 영상을 YCbCr 영상으로 변환한 후, Y 영상에 2레벨 웨이블릿 패킷 변환을 적용하여 정보량이 최소인 부영역(수평의 수직, 수직의 수평 부영역)에 CbCr 영상을 삽입한다. 이때 프린팅 및 스캐닝 과정에서 발생하는 채도 열화를 보상하기 위해 원본 영상 CbCr의 최대값 및 최소값을 슈도랜덤코드 형태로 변환하여 대각의 대각 부영역에 역시 삽입한다. 슈도랜덤코드는 CbCr의 최대값 및 최소값을 흰색 점의 개수로 표현한 영상으로, 컬러 복원 과정(그레이-컬러변환)에서 이를 추출하여 원본의 CbCr 최대값 및 최소값과 복원 영상의 CbCr 최대값 및 최소값과의 비를 가중치로 이용함으로써 채도 보상 알고리즘을 수행한다. 실험을 통해 제안된 방법이 복원된 컬러 영상에서 채도를 향상시킴을 색차와 PSNR 수치로 확인할 수 있었다.

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

  • 류광렬
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.3029-3034
    • /
    • 2014
  • 이 논문은 사람 눈의 공막컬러코드와 공막혈관징후패턴코드 생성에 의한 공막진단시스템 구현에 관한 연구이다. 시스템은 고성능 DSP 영상처리 프로세서를 기반으로 PGC 프로그램어불 게인제어 선처리 및 RISC SD프레임저장 메모리 등으로 구성된다. PGC는 RGB신호를 최적화하고 그래리 영상에서 에지가 검출된다. 판별 및 매칭 처리알고리듬은 공막컬러코드화 및 혈관징후패턴코드 생성을 실행된다. 공막컬러코드는 메모리 맵의 위치에서 YCbCr값을 구하고 허용오차 범위를 적용하여 생성된다. 혈관징후패턴코드는 24시간등분과 13환형등분 구역에 의해 디지털화 되고 중첩매칭과 허용오차 적용에 의해 코드화된다. 실험결과 성능에서 시스템은 40ms로 동작하고 진단오차는 컬러판별이 평균 약20%, 혈관징후패턴 매칭이 약 24%이다. 이 시스템 및 기술은 세분화와 환자데이터베이스화 하면 공막진단 의용시스템으로 사용 할 수 있다.

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

  • 이태훈;박영재;서익수;박진배
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권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

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

  • 이광재;;;이문호
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.51-59
    • /
    • 2004
  • 본 논문에서는 LDPC에 근거한 semi-BICM 기법에 의해 다중 레벨 부호화(MLC)를 설계한다. 기존의 설계와는 다르게 그레이 매핑에 의해 MLC와 BICM을 결합함으로써 서로 다른 부호율(code rate)의 다수의 등가 채널상에서의 멀티미디어 데이터 전송이 가능하다. AWCN 채널용량에 매우 가까운 SNR에서 양호한 성능을 얻기 위해 랜덤 레귤러 LDPC 부호와 단순한 SA-LDPC 부호를 병렬 독립 복호가 가능한 MLC 부호로서 고찰하였다. 또한, 제안방식은 멀티미디어 통신시스템을 위한 전력 및 대역폭 효율을 얻을 수 있음을 수치해석 결과를 이용하여 나타내었다.

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

  • 박문성;김혜규;정희경
    • 정보처리학회논문지D
    • /
    • 제8D권3호
    • /
    • pp.285-294
    • /
    • 2001
  • 집배원이 배달순서로 자동구분하기 위하여 요구되는 요소 기술인 4-state 바코드 시스템 개발이 진행중이며, 우편번호, 배달순서코드, 고객정보 등이 적용될 수 있다. 기존의 고객 바코드 판독 시스템은 우편물상의 바코드 심볼로지가 존재하는 판독대상 영역의 기울기가 $\pm 1.47^{\circ}$이고, 심볼의 훼손과 잡영이 없을 경우에 79∼100msec의 속도로 자동구분 정보가 판독된다. 본 논문에서는 판독범위 및 판독성능의 개선을 위하여 CCD(Charge Coupled Device) 센서로부터 획득된 이미지상에서 존재하는 심볼로지 정보의 고속판독 방법을 제시한 것이다. 이 판독방법은 다진(gray) 이미지 바탕면의 경계값(threshold) 기울기 분포를 기준으로 2개의 경계값을 설정하여 판독대상 정보를 획득하였다. 또한, 바코드 심볼로지의 존재 가능성 영역만을 검사하고, 판독대상 영역에서 트래커(tracker)를 탐색하여 심볼로지에 대한 기울기값, 경계값, 좌표값 등을 생성한 후 심볼값이 판독되도록 한 것이다. 판독시험 결과는 심볼로지가 $\pm 45^{\circ}$ 기울어지고, 잡영이 존재할 경우에도 30∼60msec(58,000∼116,000통/시간) 이내에 판독되었다. 우편물 자동구분용 바코드 판독기로써 적용될 경우에 판독속도가 평균 57.25% 이상 개선되고, 판독범위의 확장으로 0.2%미만의 기계적인 오류(이송과정에서의 Jam 발생비율)를 제외할 경우에 거의 99.8% 우편물을 판독하여 자동구분 처리할 수 있게 될 것으로 기대한다.

  • PDF

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

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

  • PDF

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

  • 이승훈;최상방
    • 전자공학회논문지B
    • /
    • 제31B권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)

  • 정규원
    • 한국생산제조학회지
    • /
    • 제9권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