• 제목/요약/키워드: binary processing

검색결과 729건 처리시간 0.03초

CT 영상의 모포러지컬 특성에 기반한 완전 자동 간 분할 (Fully Automatic Liver Segmentation Based on the Morphological Property of a CT Image)

  • 서경식;박종안;박승진
    • 한국의학물리학회지:의학물리
    • /
    • 제15권2호
    • /
    • pp.70-76
    • /
    • 2004
  • 간 영역을 다른 복부 장기들로부터 정확히 분할한 후 간 내부의 종양을 감별 분할하므로써 간암을 조기 발견하는 데 도움을 준다. 본 논문은 복부의 모포러지컬 특성을 이용하여 효과적인 완전 자동 간 분할을 수행할 수 있는 알고리즘을 제안한다. 전처리 단계로서 다봉성 히스토그램 분할을 수행하고 복부의 모폴러지 좌표를 찾기 위해 척추를 분할한다. 다음으로 간 영역을 C-class maximum a posteriori (MAP) decision과 이진 모폴러지 필터링에 의해 추출한다. 자동으로 분할된 간 영역을 평가하기 위해 영역 에러율(Average Error Rate)과 회전 이진 영역 투영 매칭법(Rotational Binary Region Projection Matching; RBRPM)에 의한 상관 계수를 사용한다. 실험 결과는 제안한 알고리즘에 의해 획득한 완전 자동 간 분할과 수동 간 분할사이에 매우 유사한 결과를 보였다.

  • PDF

Unbounded Binary Search Method for Fast-tracking Maximum Power Point of Photovoltaic Modules

  • Hong, Yohan;Kim, Yong Sin;Baek, Kwang-Hyun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권6호
    • /
    • pp.454-461
    • /
    • 2016
  • A maximum power point tracking (MPPT) system with fast-tracked time and high power efficiency is presented in this paper. The proposed MPPT system uses an unbounded binary search (UBS) algorithm that continuously tracks the maximum power point (MPP) with a binary system to follow the MPP under rapid-weather-change conditions. The proposed algorithm can decide the correct direction of the MPPT system while comparing the previous power point with the present power point. And then, by fixing the MPP until finding the next MPP, there is no oscillation of voltage MPP, which maximizes the overall power efficiency of the photovoltaic module. With these advantages, this proposed UBS is able to detect the MPP more effectively. This MPPT system is based on a boost converter with a micro-control unit to control analog-to-digital converters and pulse width modulation. Analysis of this work and experimental results show that the proposed UBS MPPT provides fast, accurate tracking with no oscillation in situations where weather rapidly changes and shadow is caused by all sorts of things. The tracking time is reduced by 87.3% and 66.1% under dynamic-state and steady-state operation, respectively, as compared with the conventional 7-bit perturb and observe technique.

Binar Convolution을 이용한 고속 디지탈 신경회로망의 VLSI 설계 (VLSI Design of High Speed Digital Neural Network using the Binary Convolution)

  • 최승호;김영민
    • 한국음향학회지
    • /
    • 제15권5호
    • /
    • pp.13-20
    • /
    • 1996
  • 현재 신경회로망의 구현에 관한 여러 가지 연구가 진행되고 있으며, 이들 중 신경회로망의 VLSI 구현에 대한 연구가 매우 활발하다. 디지털 신경회로망은 느린 처리속도와 넓은 면적을 차지하는 점이 주요 단점으로 지적되는데 본 논문에서는 neural cell을 곱셈과 덧셈을 Binary Convolution 기법과 Counter를 사용하여 설계함으로써 속도를 높이고 단위 뉴런의 소요 Tr수를 줄여 그 소요 면적을 줄이도록 하였다. 본 cell의 구조를 이용하여 layer당 16개씩의 cell을 가지는 3-layer neural network을 구성하였을 경우 0.8${\mu}$ standard cell 설계시 50MHz까지 동작하였으며 26MCPS의 동작을 확보하였다.

  • PDF

헬스케어 환경에서 복잡도를 고려한 R파 검출과 이진 부호화 기반의 부정맥 분류방법 (R Wave Detection Considering Complexity and Arrhythmia Classification based on Binary Coding in Healthcare Environments)

  • 조익성;윤정오
    • 디지털산업정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.33-40
    • /
    • 2016
  • Previous works for detecting arrhythmia have mostly used nonlinear method to increase classification accuracy. Most methods require accurate detection of ECG signal, higher computational cost and larger processing time. But it is difficult to analyze the ECG signal because of various noise types. Also in the healthcare system based IOT that must continuously monitor people's situation, it is necessary to process ECG signal in realtime. Therefore it is necessary to design efficient algorithm that classifies different arrhythmia in realtime and decreases computational cost by extrating minimal feature. In this paper, we propose R wave detection considering complexity and arrhythmia classification based on binary coding. For this purpose, we detected R wave through SOM and then RR interval from noise-free ECG signal through the preprocessing method. Also, we classified arrhythmia in realtime by converting threshold variability of feature to binary code. R wave detection and PVC, PAC, Normal classification is evaluated by using 39 record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.41%, 97.18%, 94.14%, 99.83% in R wave, PVC, PAC, Normal.

기호다치논리를 이용한 Fuzzy Rule Minimization에 관한 연구 (A Study on the Minimization of Fuzzy Rule Using Symbolic Multi-Valued Logic)

  • 김명순
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.1-8
    • /
    • 1999
  • 인간의 사고 방법과 그 원리를 연구하는 논리에서 이진 논리는 True 혹은 False 중 하나만을 진리값으로 갖는 명제를 다룬다. 인간이 다루는 대부분이 기존의 이치논리는 다루기 힘든 애매성(Fuzziness)을 포함하고 있음에도 불구하고 이를 표현하는 지식은 부정확하며 신뢰성은 떨어지게 된다. 이러한 문제점을 해결하기 위하여 본 논문에서는 다치 논리를 사용하였으며, 다치 논리는 2치 논리에 비하여 동일정보량을 처리하는데 고속 처리가 가능한 장점을 가지고 있다. 그래서 2치 부호화를 기본으로한 정보시스템에 비해 다치 부호화 알고리즘을 사용하여 구성하는 기호다치논리를 사용하여 Fuzzy Inference에서 사용되는 Fuzzy Rule을 효과적으로 Minimization하여 추론이 가능하도록 하는 것이다.

  • PDF

Binary Input MC-CDMA 전송방식의 대역효율증대방안 및 성능분석 (The Bandwidth Efficiency Increasing Method and Performance Evaluation of Binary Input MC-CDMA)

  • 오정열;임명섭
    • 한국전자파학회논문지
    • /
    • 제10권3호
    • /
    • pp.319-328
    • /
    • 1999
  • 한정된 무선자원에서 CDMA 방식의 초고속 이동멀티미디어 통신서비스를 제공하기 위해서는 대역사용효율을 높힐 수 있는 방안이 필요하다. 본 논문에서는 실수 이진 데이터가 입력되는 Binary input Multi Carrier-CDMA전송구조의 IFFT처리부에서 출력 심볼 파형이 대칭성을 갖는 점을 이용하여 중복된 출력 심볼파형의 1/2만을 본래 출력 심볼파형의 시간폭에 맞게 시간 확장을 하므로서 기존 전송대역폭의 1/2대역폭으로 신호전송이 가능한 구조를 제시하였다. 본 방식은 동일 대역폭 사용조건하에서 DS-CDMA방식에 비해 처리이득이 4배 높아지며 그에 따른 성능이 제시되었다.

  • PDF

부분 지역 이진화 알고리즘의 하드웨어 구현 (Hardware Implementation of Part Binary Algorithm)

  • 이선범;강봉순
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.163-164
    • /
    • 2015
  • 바코드 영상을 판독하기 위해서는 이진화 과정이 필수적이다. 기존 이진화 방법에는 글로벌 임계값 이진화 방법과 지역 임계값 이진화 방법이 있다. 글로벌 이진화 방법은 하나의 임계값을 사용한다. 바코드 영상에서 부분적으로 명도가 다를 경우나 blur가 있는 경우가 있다. 따라서 이진화 패턴정보가 유지되지 않는다. 지역 임계값 이진화 방법은 이진화 패턴 정보가 유지되는 반면 글로벌 임계값 이진화보다 처리속도가 느려진다. 이 문제를 해결하기 위한 알고리즘으로는 부분 지역 이진화 알고리즘을 제안 한다. 본 논문에서는 부분 지역 이진화 알고리즘을 하드웨어에 적합하도록 설계하고 Vivado를 통해 합성 하였다.

  • PDF

한글문자의 컴퓨터 처리: II. 터미날 설계와 역사 (Korean Character processing: Part II. Terminal Design and History)

  • 정원량
    • 대한전자공학회논문지
    • /
    • 제16권4호
    • /
    • pp.1-12
    • /
    • 1979
  • 이 논문은 "한글문자의 컴퓨터 처리 : 1. 이론 "의 후편으로서 동일 subject의 실질적, 역사적 측면을 취급한다. 논문의 전반부에서는 다음 문제들을 논한다. : 한글 입출력 터미날의 기능적 설계, 모아쓰기 algorithm과 dot matrix fonts 에 의존한 한글 character generator, 입력 keyboard, 구성(keyset 와 key-stroke수 사이의 관계), binary code 의 설계를 위해 고려되어야 할 조건 등이다. 후반부는 개인적 관점에서 본 한글문자의 컴퓨터 처리의 역사론에 할당되었다. 기록화된 업적들을 주요 내용에 따라 네그룹으로 분류하였고, 시대순으로 나열될 참고문헌들의 비판적 개론을 위해 문제점들을 하나씩 거론하였다. 입력 (문자의 컴퓨터인식)과 출력 (모아쓰기의 처리)의 문제들을 분별하여 토론하였다.

  • PDF

2차원 부호를 이용한 정보 획득 시스템 (Data Acquisition System Using the Second Binary Code)

  • 김인겸
    • 정보학연구
    • /
    • 제6권1호
    • /
    • pp.71-84
    • /
    • 2003
  • 본 논문에서는 제안한 2차원 이진 코드를 이용하는 효율적인 정보 인식 시스템을 제안한다. 먼저 전체 영상내에서 이진 영상의 위치를 검색하며 검색 방법은 블록 영역 분류 기법을 이용하여 각 블록의 경계선 영역을 검색하여 이진 부호 영상의 위치를 검색한다. 각 경계선 영역은 수직 영역과 수평영역으로 구분한다. 수평영역이 발견된 경우 6블록을 연속하여 수평영역인 경우 수평영역 검색을 시작한 처음 위치에서 수직영역을 검색하여 10블록 이상의 수직영역이 발견된 경우 부호 영역을 획득한다. 실제적인 부호영역은 평균값을 기준으로 이진화 과정을 수행한 후 이진화 영상으로부터 구한 전체 모서리의 비율을 검사함으로써 원하는 부호를 획득한다. 비율이 틀린 경우 다시 검색을 시작하여 전체 과정을 한번 더 수행하게 된다. 이때의 수행과정은 이미 영역분류가 이루어진 블록별 영상으로 수행하므로 수행 시간은 전체 영상에 적용한 것보다 빠르게 수행된다는 것을 알 수 있다. 이렇게 함으로써 본 논문에서 제안한 시스템은 이진 영상으로부터 다양한 정보들을 추출할 수 있다.

  • PDF

RSA 알고리즘 부하 경감을 위한 고속 모듈러 멱승 연산 알고리즘 설계 (Design of High Speed Modular Exponentiation Operation Method for RSA Algorithm)

  • 김갑열;이철수;박석천
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.507-512
    • /
    • 2008
  • 최근 정보통신의 급속한 발달로 온라인 서비스에 기반을 둔 기업들이 많이 구축되고 있다. 이들 기업들은 개인정보를 수집하여 고객관리를하며 유료 서비스의 경우 결제정보를 요청하여 대금을 지불하는 방식을 취한다. 이와 같은 정보의 유통과 관리는 최근 큰 이슈가 되고 있으나 대부분의 기업들이 정보보호에 대한 인식이 부족한 현실이다. 실제로 국내 최대 오픈마켓에서 해킹으로 대량의 고객 개인정보가 노출되기도 했다. 따라서 본 논문에서는 고객관리를 위한 개인정보의 불법공격이나 해킹에 대비하기 위해 가장 보편화된 RSA 암호 알고리즘 부하를 줄이는 방법을 제안한다. 이때 부하를 줄이는 방법은 Binary NAF Method를 이용하여 RSA 핵심 연산인 모듈러 멱승 연산을 고속으로 처리할 수 있도록 설계하였고 기존 Binary Method와 Windows Method를 이용한 모듈러 멱승 알고리즘을 구현하여 비교 평가 하였다.