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

검색결과 54건 처리시간 0.022초

형태론적 패턴인식 시스템의 개발 - 형상함수를 이용한 형태론적 형상분해 (Development of Morphological Pattern Recognition System - Morphological Shape Decomposition using Shape Function)

  • Jong Ho Choi
    • 전자공학회논문지B
    • /
    • 제32B권8호
    • /
    • pp.1127-1136
    • /
    • 1995
  • In this paper, a morphological shape decomposition method is proposed for the purpose of pattern recognition and image compression. In the method, a structuring element that geometrical characteristics is more similar to the shape function is preselected. The shape is decomposed into the primitive elements corresponding to the structuring element. A gray scale image also is transformed into 8 bit plane images for the hierarchical reconstruction required in image communication systems. The shape in each bitplane is decomposed to the proposed method. Through the experiment. it is proved that the description error is reduced and the coding efficiency is improved.

  • PDF

제로트리를 이용한 웨이브렛 기반 영상 부호화 설계 (Wavelet Based Image Coding Design Using Zerotree)

  • 지연숙;변혜란;유지상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.523-525
    • /
    • 1998
  • 웨이브렛 변환을 사용한 영상은 인간의 시각체계(HVS)에 적적한 양자화 및 부호화를 위한 계층적 구조를 제공한다. 인간의 시각이 민감하게 감지하는 부분을 더 정확하게 부호화 하고, 그렇지 못한 부분에서는 적절한 정보의 손실을 허용하는 원리를 이상적으로 적용할 수 있다. 이런 웨이브렛 변환영상의 통계적 특성을 이용한 제로트리 부호화 기법은 중요한 영상계수를 선별하여 영상전체에서 의미있는 계수를 순서대로 부호화 함으로써 매입 파일(Embeded File)을 생성한다. 본 연구에서는 제로트리 부호화 과정중 불확실 구간(Uncertainty Interval)에서 발생하는 오차(Error)를 줄이기 위하여 LBG(Line Bute Gray) 알고리즘을 도입하여 최적의 오차 코드북을 생성한 후 복원시 사용함으로써 결과의 향상을 보였다. 오차교정(Error Correction)은 EZW(Embeded Zerotee Wavelet) 부호화 과정에서 손실되기 쉬운 고주파수 밴드에 적용하여 복원시 영상의 자세한(detail) 성분을 살리는데 효과적이다. JPEG과 같은 DCT 기반 영상압축 결과에 비하여 화질에서 더 좋은 성능을 보일뿐아니라, DCT 특유의 블록화 현상도 제거되었다.

  • PDF

통계적 산출방법을 이용한 염색체 위치 탐색 (Searching Location of Chromosome Using Statistical Method)

  • 송준영;김주병;윤영로;이윤선
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1995년도 춘계학술대회
    • /
    • pp.49-53
    • /
    • 1995
  • In this paper, we classify between the chromosome and blood cell, and find the location of chromosome. First, the gray level images be the binary images using the threshold method. Then, the spot noises are removed by the morphological filtering. Features are obtained using the updated Run length(RL) coding and are classified using the Bayes decision rule. The performances of classification are 83.3% in chromosome and 93.3% in blood cell. Because each sub-images ($256{\times}256$) is obtained from the full image($512{\times}512$), we realize the location of chromosome if we get the corrected chromosome classifications.

  • PDF

유성생식 유전알고리즘 : 다중선택과 이배성이 탐색성능에 미치는 영향 (Sexual Reproduction Genetic Algorithms: The Effects of Multi-Selection & Diploidy on Search Performances)

  • 류근배;최영준;김창업;이학성;정창기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.1006-1010
    • /
    • 1995
  • This paper describes Sexual Reproduction Genetic Algorithm(SRGA) for function optimization. In SRGA, each individual utilize a diploid chromosome structure. Sex cells(gametes) are produced through artificial meiosis in which crossover and mutation occur. The proposed method has two selection operators, one, individual selection which selects the individual to fertilize, and the other, gamete selection which makes zygote for offspring production. We consider the effects of multi-selection and diploidy on search performance. SRGA improves local and global search(exploitation and exploration) and show optimum tracking performance in nonstationary environments. Gray coding is incorporated to transforming the search space and Genic uniform distribution method is proposed to alleviate the problem of premature convergence.

  • PDF

화면 간 차이 신호에 대한 화소 영역 위너-지브 비디오 코덱의 비트 에러 내성 성능 평가 (Performance Evaluation of Bit Error Resilience for Pixel-domain Wyner-Ziv Video Codec with Frame Difference Residual Signal)

  • 김진수
    • 한국콘텐츠학회논문지
    • /
    • 제12권8호
    • /
    • pp.20-28
    • /
    • 2012
  • DVC(분산 비디오 부호화) 기술은 새로운 패러다임의 기술로서 Slepian-Wolf와 Wyner-Ziv 이론에 기초하고 있다. DVC 기술은 부호화기와 복호화기 사이의 복잡도를 융통성 있게 분할할 수 있게 할 뿐만 아니라, 본질적으로 정보원-채널 통합 부호화를 지원함으로 인해 채널 에러에 대한 강인함을 제공한다. 기존의 많은 연구들은 주로 부호화기의 경량화와 부호화기의 비트율-왜곡 성능 개선에 초점을 맞추어 왔다. 그러나 본 논문에서는 전송 중에 비트 에러가 발생되는 환경에 적합한 DVC 코덱 구조를 제안한다. 제안된 코덱은 데드존이 없는 양자화기와 영을 중심으로 대칭적인 그레이 코드를 사용한다. 모의실험을 통해 제안된 구조에 대해 채널의 연집 비트 에러의 수뿐만 아니라 비트 발생 위치에 따른 성능을 분석한다. 또한, 주어진 응용에 대해 실제 발생되는 채널의 비트 에러에 따라 최대 및 최소 전송율의 크기가 선형적으로 결정될 수 있음을 보인다.

영역 성장 분할 기법을 이용한 무손실 영상 압축 (Region-Growing Segmentation Algorithm for Rossless Image Compression to High-Resolution Medical Image)

  • 박정선;김길중;전계록
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.33-40
    • /
    • 2002
  • 본 연구에서는 의료영상 저장 및 전송 시스템에 필수적인 무손실 의료영상 압축 기법을 제안하였다. 의료영상은 방사선 영상 중에서 유방영상(mammography)과 자기공명영상을 사용하였으며, 이들 영상을 무손실로 압축하기 위하여 영역성장에 의한 영상분할 알고리듬을 제안하였다. 제안된 알고리듬은 원 영상이 에러 영상과 불연속 계수 영상, 그리고 상위 비트 데이터 등 세 가지의 부 영역으로 분할되도록 하였다. 그리고 영역성장 과정 후 생성된 불연속 계수 영상 데이터와 에러 영상을 국제 이진영상압축 표준이며 그레이코드(graycode)화된 영상의 압축에 적합한 JBIG(Joint Bi-level Image expert Group) 알고리듬을 이용하여 압축시켰다. 제안한 알고리듬과 타 연구에서 사용된 기법들을 비교 검토 한 결과 제안한 무손실 압축 기법을 적용하여 얻어지는 압축율은 JBIG, JPEG, LZ 기법에 비해 평균적으로 각각 3.7%, 7.9%, 23.6% 정도 개선됨을 알 수 있었다.

  • PDF

선형적 특징을 추출하기 위한 퍼지 후프 방법 (Fuzzy Scheme for Extracting Linear Features)

  • 주문원;최영미
    • 한국멀티미디어학회논문지
    • /
    • 제2권2호
    • /
    • pp.129-136
    • /
    • 1999
  • 특정 이미지에서의 선형적 특정은 이미지를 분석하고 이해하는데 충분한 정보를 제공하기도 한다. 본고에 서는 이미지에서 선형적 특징을 추출하기 위한 신뢰성 있는 방법을 제시한다. 일반적으로 후프 변형 방법은 이러한 선형적 특정을 추출하는 최적의 방법 중의 하나로 인식되어 왔다. 대부분의 후프 기반 방법들은 특정 edge 모델올 선택하고, 인식된 edge 픽셀의 속성을 반영하는 변형식을 활용하여 파라미터 공간에 그 발생빈도 를 기록하는 과정을 거치게 된다. 주로 edge 픽셀의 gradient 크기와 방향이 선형적 특정을 결정하는데 사용되 지만, 본고에서는 그 값틀이 퍼지변수로 활용될 수 있음을 보이고 파라미터 공간에 누적값을 계산하는데 활용한다- 이 방법을 기존의 방법과 비교하기 위하여 에러 측정 방식을 제안하고, 실험을 한 결과, 기존의 방법과 비교하여 우수한 성능을 보인다.

  • PDF

일반화된 TQAM의 비트 오류 확률 (Bit Error Rate of Generalized Triangular QAM)

  • 조경국
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.229-236
    • /
    • 2014
  • 직교 진폭 변조 (QAM)은 현재 유무선 통신 시스템에서 널리 사용되고 있다. 본 논문에서는 정방형 QAM, TQAM, ${\Theta}$-QAM을 포함하는 일반화된 TQAM을 제안한다. 따라서, 다른 QAM 계열에 비교해서 임의의 일반 삼각형 격자 구조를 갖는 이 일반화된 TQAM은 신호점 배치에서 다양한 구조를 제공한다. 변조 지수 M 의 일반화된 TQAM에 대한 BER을 정확한 closed-form 수식으로 유도하며 이 수식을 이용하여 최적의 신호점 배치 방안을 제시한다. 마지막으로, 이 유도한 수식 결과에 대해 컴퓨터 시뮬레이션을 통해 비교 검증한다.

골다공증 환자의 Digital 방사선 요추 Image를 이용한 영상분석 (Image Analysis Using Digital Radiographic Lumbar Spine of Patients with Osteoporosis)

  • 박형후;이진수
    • 한국콘텐츠학회논문지
    • /
    • 제14권11호
    • /
    • pp.362-369
    • /
    • 2014
  • 본 연구는 골다공증 환자의 Digital 요추 측부 영상을 이용하여 질감특징의 통계적 분석으로 컴퓨터 보조진단 시스템 구현과 질병의 조기진단 및 치료를 위한 실험적인 모형 연구로 신뢰성 있는 보조적 진단 정보를 제공함으로써 골다공증에 대한 정확한 진단 방향을 제시하고자 하였다. 이를 위해서 정상인의 Digital 방사선 요추 측부 영상과 골다공증 환자의 Digital 방사선 요추 측부 영상을 실험 영상으로 하여 설정된 ROI에 대한 통계적 질감특징 값을 6가지 parameter로 나타냈다. 골다공증에 대한 질감특징분석 값 중 Average Gray Level에서 95%로 최고 높은 인식률을 나타내었고, Uniformity에서 80%로 가장 낮은 인식률을 나타내었다. 또한 Average Contrast에서 82.5%, Smoothness에서 90%, Skewness에서 87.5%, Entropy에서 87.5%를 나타내어 6가지 Parameter에서 모두 80%이상의 높은 인식률을 나타내 알고리즘의 안정성을 입증하였다. 따라서 본 연구 결과를 토대로 의료영상의 컴퓨터자동진단 시스템으로 발전된 프로그램을 coding 한다면 의료영상의 병소부위 자동검출, 질병 진단을 위한 예비 진단자료, 질병의 확진을 위한 자료제공, 제한된 장비로도 진단 가능, 의료영상의 판독시간 단축에 유용하게 사용될 수 있으리라 사료된다.

TC-16ADPSK을 사용한 이종 정보 동시 전송용 변조방식의 성능 분석 (Analysis of a TC-16ADPSK Performance for Transmitting Different Information on One Channel Simultaneously)

  • 이원석;강희훈;이성백
    • 대한전자공학회논문지TE
    • /
    • 제37권5호
    • /
    • pp.71-76
    • /
    • 2000
  • 본 논문에서는 TC-16ADPSK(Trellis Coded-16 Amplitude Differential Phase Shift Keying)를 사용하여 데이터 량이 서로 다른 정보(Information)를 동시 전송하기 위한 방식을 제안한다. 제시한 시스템의 성능 분석은 부가적인 화이트 가우시언 잡음(AWGN : Addictive White Gaussian Noise) 채널과 레일라 이 페이딩(Rayleigh Fading) 채널에 대한 비트오율(Bit Error Rate)을 기준으로 한다. 제안한 방식은 정보량이 다른 두 가지 정보를 한 채널에 동시 전송하며 적은 량의 데이터는 Star-16APSK의 신호 격자중에 크기를 결정도록 매핑하고 다른 정보는 위상을 결정하는데 사용된다. 정보 데이터 검파시 ASK와 DPSK 다른 검파 방식을 사용하므로 통합된 정보가 쉽게 분리되며 한 채널에 각각 다른 정보를 효율적으로 전송이 가능하다. 매트랩 통신 툴박스를 사용하여 BER 성능 결과를 분석한 결과, 제안한 방식은 동일 SNR에 대해 서 그레이 코드를 사용한 경우가 0.5㏈-1.5㏈ 정도의 코딩 이득을 나타내었다.

  • PDF