• Title/Summary/Keyword: 이진 누적

Search Result 60, Processing Time 0.038 seconds

Nucleus Recognition of Uterine Cervical Pap-Smears using Kapur Method and Fuzzy Reasoning Rule (Kapur 방법과 퍼지 추론 규칙을 이용한 자궁 경부진 핵 인식)

  • Kang, Kyoung-Min;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.241-247
    • /
    • 2007
  • 자궁 경부 세포진 영상의 핵 추출을 위해서는 영상의 배경과 핵 그리고 세포질 영역의 구분이 중요하다. 또한 정상 세포핵과 암종 세포핵의 구분 및 인식을 위해서는 세포핵들의 형태학적 특징을 이용한 분류 기준을 세워야한다. 본 논문에서는 자궁 경부 세포진 영상에서 세포핵의 후보 영역과 핵을 추출하기 위해 현미경 400배율 확대 사진을 획득하는 과정에서 훼손된 컬러 영상을 복원하기 위한 방법으로 Lighting Compensation을 적용하여 영상을 보정한다. 그리고 배경 영역과 세포핵 영역을 구분하기 위해 영상의 R,G,B 영역의 히스토그램의 분포를 이용하여 배경을 제거한다. 배경이 제거된 영상을 그레이 영상으로 변환 한 후, 히스토그램 명암도의 값을 이용하여 세포핵 영역과 세포질을 분류하여 세포핵 영역을 추출한다. 그리고 Kapur 방법을 적용하여 세포핵 영역의 엔트로피 누적확률을 구한 후, 영상을 이진화 한다. Kapur 방법이 적용된 이진화 영상에서 세포핵 영역의 중심과 주위 화소를 비교하는 $3\times3$ 마스크를 적용하여 영상의 미세한 잡음을 제거 한 후, 8방향 윤곽선 추적 알고리즘을 적용하여 최종적으로 세포핵 영역을 추출한다. 추출된 세포핵의 영역을 분류 및 인식하는 과정으로 세포의 외각의 방향성 정보, 핵의 크기, 그리고 면적 비율의 특징을 이용하여 퍼지 소속 함수를 설계한 후, 소속 함수의 소속도를 구하고 퍼지 추론 규칙을 적용하여 자궁 경부 세포진 영상에서 정상 세포핵 및 암종 세포핵을 인식한다.

  • PDF

Performance evaluation of binary LDPCA code with degree-1 syndrome (차수-1 신드롬 전송 방식을 적용한 이진 LDPCA 부호의 성능분석)

  • Shin, Sang-Yun;Jang, Min;Kim, Sang-Hyo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.132-135
    • /
    • 2010
  • LDPCA 부호는 부호율-적응적인 특성과 함께 뛰어난 압축률을 가지고 있어 분산 소스 부호화 시스템에서 사용되는 오류정 정부호로서 많이 사용되고 있다. 하지만 소스와 보조정보 사이의 상관관계가 낮은 영역에서는 급격한 성능열화가 일어나게 된다. 본 논문에서는 기존 LDPCA 부호에 특정 압축률 이상의 단계에서 추가 누적 신드롬 대신 변수노드와 일대일로 연결되어 있는 차수-1 신드롬을 전송하는 방식을 적용하여 이 영역에서 급격하게 발생하는 성능열화를 줄였다. 또한 차수-1 신드롬과 연결할 변수노드 집합을 선택할 때 복호화기에서 사용하는 LDPCA 부호의 검사노드 차수 분포를 집중시키는 알고리즘을 제안하여 성능을 더욱 향상시켰다.

  • PDF

A Study on Character Extraction in Vehicle Number Plate and Character Recognition (자동차 번호판 영역의 문자추출과 인식에 관한 연구)

  • 김도형;이선화;김미숙;차의영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.338-340
    • /
    • 2000
  • 자동차 번호판 인식 시스템은 영상획득, 번호판 영역 추출, 추출된 번호판 영역의 전처리, 문자부분 영역화, 문자인식 등의 5가지 핵심부분으로 구성된다. 그 중에서도 번호판 영역 추출, 추출된 영역의 전처리, 문자부분 영역화의 정확성은 전체 시스템 인식률에 지대한 영향을 줄 수 있는 부분으로써 그 정확성이 요구된다. 이에 본 논문에서는 컴퓨터 비젼 분야 중의 하나인 영상처리 기법을 사용하여 명암의 변화에도 문자를 잘 추출할 수 있는 Dynamic Adaptive Threshold 방법을 사용하여 추출된 번호판 영역을 이진화하고, 정확하게 문자 부분을 영역화하기 위한 방법으로 누적분포와 번호판 문자배열 특성을 이용한 방법을 제안한다. 그리고 추출되어진 문자는 ART2 신경망을 이용하여 인식한다.

  • PDF

Recognition of Handwritten Numerals Based on the Direction Angle Feature (방향각 특징 기반의 필기 숫자 인식)

  • Lee, Sang-Ho;Kim, Ho-Yon;Lim, Kil-Taek;Nam, Yun-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.381-384
    • /
    • 2002
  • 특징 추출은 입력 데이터를 인식이 더 잘 될 수 있도록 변환된 영역의 특징 벡터로 변환하는 과정으로 볼 수 있다. 특징벡터가 갖추어야 할 주요 특성은 손실되는 정보량이 가능한 적어야 된다는 것이다. 또한, 높은 인식률을 얻기 위해서, 동일 클래스에 포함된 특징 벡터의 편차는 적도록 만들어야 한다. 본 논문에서는, 방향각 누적 특징을 기반으로 개발된 몇 가지 새로운 특징을 필기 숫자 인식에 적용하였다. 특징을 추출하기 위하여 입력된 이진 영상의 비선형 정규화, 영상의 크기에 의한 특징 정규화, 영상의 전경 영역에 의한 특징 정규화 등의 여러 가지 방법이 적용되었다. 실제 우편물에서 추출된 필기 숫자 데이터베이스를 실험에 사용하였으며, 제안된 방법이 필기 숫자 인식에 효과적으로 적용될 수 있다는 것을 결과에서 보여주고 있다.

  • PDF

Analysis of Selectivity Estimation Techniques for Spatial Range Query of Region Objects (영역객체의 공간 범위질의에 관한 선택률 추정기법 분석)

  • Jeong, Jae-Hyuck;Lee, Jin-Yul;Chi, Jeong-Hee;Kim, Sang-Ho;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11c
    • /
    • pp.1383-1386
    • /
    • 2003
  • 최근 공간 데이터베이스의 선택률 추정 문제에 대한 관심이 증가하면서, 데이터분포의 편중, 중복 계산, 메모리 공간 최소화등의 문제를 고려한 다양한 기법들이 제안되고 있다. 그러나 이들 기법들 간의 성능 분석을 통한 비교평가는 이루어지지 않고 있다. 따라서, 이 논문에서는 공간 영역 객체의 범위질의에 관한 선택률 추정 기법인 Min-Skew, 웨이블릿, 누적밀도, 오일러 히스토그램을 비교 분석한다. 즉, 실제 데이터셋을 기반으로 여러 형태의 질의에 대한 성능 비교를 통해 각 기법들을 비교 평가한다. 이 연구 결과는 새로운 기법 도출에 이용될 수 있다.

  • PDF

Face Rate and Shape Measure for Face Features Extraction in Sasang Constitution Classification (사상체질 분류에서 용모 정보값 추출을 위한 얼굴 비율 및 형태 계측)

  • Kim, Bong-Hyun;Lee, Se-Hwan;Ka, Min-Kyoung;Park, Sun-Ae;Cho, Dong-Uk;Oh, Won-Geun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.373-376
    • /
    • 2007
  • 사상의학을 통해 인간은 태양인, 소양인, 태음인, 소음인의 네 가지 체질로 구분할 수 있으며 각 체질에 따라 생리, 병리, 용모 등이 각각 다르다. 얼굴은 인체의 모든 정보를 보유하고 있는 곳으로 얼굴의 비율 및 형태에 따라 체질에 따른 건강 상태를 확인할 수 있는 중요한 요소가 된다. 따라서 본 논문에서는 사상체질 진단을 위해 얼굴 영상을 입력받아 동적 이진화를 통한 얼굴 영역을 검출하고 이를 통해 화소값의 누적분포 분석을 행하여 얼굴의 이목구비의 크기, 형태 및 비율을 추출하고자 한다.

Design of a nonlinear ADC encoder to reduce the conversion errors in DBNS (DBNS 변환오차를 고려한 비선형 ADC 엔코더 설계)

  • Woo, Kyung-Haeng;Choi, Won-Ho;Kim, Jong-Soo;Choi, Jae-Ha
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.14 no.4
    • /
    • pp.249-254
    • /
    • 2013
  • A fast multiplier and ADC are essential to process the analog signals in real time. The double-base number system(DBNS) is known as an efficient method for this purpose. The DBNS uses the numbers 2 and 3 as the base numbers simultaneously. The system has an advantage of fast multiplication, less chip area, and low power consumption compared to the binary multiplier. However, the inherent errors of the log number's intrinsic tolerance in DBNS are accumulated in a FIR digital filter, so the signal-to-noise ratio(SNR) has a tendency to be degraded. In this paper, the nonlinear encoder of ADC is designed to compensate the accumulated errors of DBNS by analysing the error distributions of various filter coefficients. The new ADC does not sacrifice its own advantages because the encoder circuits are modified only. The experiments were done with an FIR filters those were designed to have -70dB of SNR in stop band. The proposed nonlinear ADC encoder could drop the SNR to -45dB in stop band, in contrast to -35dB with the linear encoder.

The Suggestion of Seismic Performance Values on Connections for Performance Based Design of Steel Structures (강구조 성능기반설계를 위한 접합부의 내진성능평가치 제안)

  • Oh, Sang-Hoon;Oh, Young-Suk;Hong, Soon-Jo;Lee, Jin-Woo
    • Journal of Korean Society of Steel Construction
    • /
    • v.23 no.2
    • /
    • pp.147-158
    • /
    • 2011
  • The purpose of this research was to analyze the connections of the seismic-performance values for domestic-performance-based designs. Basic research on the performance design method has been increasing of late, along with performance-based organization investigations. These investigations concern the performance level state of steel structure buildings. According to the performance limit state, seismic-performance values should be presented as appropriate steel structure engineering amounts. The first step, based on the full-scale steel structure experiments, involves researching on the making of a basic document. The moment-rotation angle relationship results of the experiment on the moment-frame connection were used to assort the functional and undamaged limits, which were assumed to be less than the yield moment. Moreover, the repairable and safety limits, which were assumed to exist between the yield and maximum moments, were assorted by investigating the accumulated plastic deformation ratio.

Hangeul detection method based on histogram and character structure in natural image (다양한 배경에서 히스토그램과 한글의 구조적 특징을 이용한 문자 검출 방법)

  • Pyo, Sung-Kook;Park, Young-Soo;Lee, Gang Seung;Lee, Sang-Hun
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.3
    • /
    • pp.15-22
    • /
    • 2019
  • In this paper, we proposed a Hangeul detection method using structural features of histogram, consonant, and vowel to solve the problem of Hangul which is separated and detected consonant and vowel The proposed method removes background by using DoG (Difference of Gaussian) to remove unnecessary noise in Hangul detection process. In the image with the background removed, we converted it to a binarized image using a cumulative histogram. Then, the horizontal position histogram was used to find the position of the character string, and character combination was performed using the vertical histogram in the found character image. However, words with a consonant vowel such as '가', '라' and '귀' are combined using a structural characteristic of characters because they are difficult to combine into one character. In this experiment, an image composed of alphabets with various backgrounds, an image composed of Korean characters, and an image mixed with alphabets and Hangul were tested. The detection rate of the proposed method is about 2% lower than that of the K-means and MSER character detection method, but it is about 5% higher than that of the character detection method including Hangul.

Design of a 9 Gb/s CMOS Demultiplexer Using Redundant Multi-Valued logic (Redundant 다치논리 (Multi-Valued Logic)를 이용한 9 Gb/s CMOS 디멀티플렉서 설계)

  • Ahn, Sun-Hong;Kim, Jeong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.2
    • /
    • pp.121-126
    • /
    • 2007
  • This paper describes a 9.09 Gb/s CMOS demultiplexer using redundant multi-valued logic (RMVL). The proposed circuit receives serial binary data and is converted to parallel redundant multi-valued data using RMVL. The converted data are reconverted to parallel binary data. By the redundant multi-valued data conversion, the RMVL makes it possible to achieve higher operating speeds than that of a conventional binary logic. The implemented demultiplexer consists of eight integrators. Each integrator is composed of an accumulator, a window comparator, a decoder and a D flip flop. The demultiplexer is designed with Samsung $0.35{\mu}m$ standard CMOS process. The validity and effectiveness are verified through the post layout simulation. The demultiplexer is achieved the maximum data rate of 9.09 Gb/s and the average power consumption of 69.93 mW. This circuit is expected to operate at higher speed than 9.09 Gb/s in the deep-submicron process of the high operating frequency.