• 제목/요약/키워드: 이진코드

검색결과 255건 처리시간 0.023초

체인 코드 트리밍과 가중 원형 정합을 이용한 인쇄체 숫자 인식 (Machine-printed Numeral Recognition using Weighted Template Matching with Chain Code Trimming)

  • 정민철
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.35-44
    • /
    • 2007
  • 본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 또한 원형 정합은 영상을 이진화(binarization)할 때 발생되는 패턴의 윤곽선을 울퉁불퉁하게 만드는 랜덤 노이즈에 취약하다. 이러한 랜덤 노이즈를 제거하기 위해 본 논문에서는 체인 코드 트리밍(chain code trimming)방법을 제안한다. 체인 코드 트리밍은 패턴의 외부 윤곽선과 내부 윤곽선의 체인 코드 분석을 통해 특정 유형의 체인 코드를 제거, 교정함으로써 이루어진다. 실험에서는 기존의 원형 정합을 사용했을 때와 체인 코드 트리밍을 한 후 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

  • PDF

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

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

  • PDF

바이너리 분석을 위한 ARM 명령어 구조 분석 (ARM Instruction Set Architecture Analysis for Binary Analysis)

  • 정승일;류찬호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.167-170
    • /
    • 2018
  • 본 논문에서는 바이너리 분석을 위한 ARM의 구조를 분석한다. 바이너리 분석이란 0과 1로 이루어진 이진 값의 의미를 분석하는 것을 말한다. 바이너리 코드를 역어셈블(Disassemble)하여 값으로만 존재하는 데이터가 어떤 명령어(Instruction)이며 어떤 피연산자(Operand)를 의미하는지 알 수 있다. 소스코드를 컴파일하여 실행파일이 생성이 되면 바이너리 값으로 구성되며 이 실행파일을 바이너리 파일이라고도 한다. 바이너리 파일을 분석하기 위해서 CPU의 명령어 집합 구조(Instruction Set Architecture)를 알아야 한다. PC와 서버, 모바일 등에서 많이 사용되고 있는 ARM 중에서 64비트를 지원하는 AArch64(ARMv8)의 명령어 구조를 분석하여 효율적인 바이너리 분석의 기반을 마련하고자 한다.

  • PDF

퍼지 벡터 양자화기 사상화와 신경망에 의한 화자적응 음성합성 (Speaker-Adaptive Speech Synthesis based on Fuzzy Vector Quantizer Mapping and Neural Networks)

  • 이진이;이광형
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.149-160
    • /
    • 1997
  • 본 연구에서는 퍼지사상화(fuzzy mapping)와 FLVQ(fuzzy learning vector quantization)에 의한 사상된(mapped)코드북을 사용하는 화자적용 음성합성 알고리즘 을 제안하고, 기존의 음성합성결과와 비교한다. 입력화자와 기준화자의 코드북은 FLVQ 방법으로 작성한다. 사상된 코드북은 퍼지 히스토그램을 작성하여 이들을 선형 결합함으로써 얻어지는 퍼지 사상화에 의하여 작성된다. 대응 코드벡터의 퍼지 히스 토그램은 동일 입력벡터에 대해 선택된 입력화자의 코드벡터와 기준화자의 코드벡터 사이의 DTW(dynamic time warping)을 행하여 대응하는 코드벡터들의 소속값 (membership value)을 누적하여 얻는다. 음성합성시에는 사상된 코드북을 사용하여 입력화자의 음성을 퍼지벡터 양자화한 다음, FCM(fuzzy c means) 합성규칙을 사용하 여 사상된 코드북내의 코드벡터가 아닌 새로운 하나의 합성벡터를 얻게 되어 좀 더 입력화자에 적응된 합성음을 얻게 된다. 이 기술의 성능평가는 성별이 서로 다른 화 자를 입력화자 및 기준화자로 선정하여 입력화자의 음성에 가까운 정도로 평가하였으 며 그 결과 기존의 음성합성보다 입력화자에 더 적용된 합성음을 얻었다.

  • PDF

실내 환경에서 QR 코드 기반 목적지 자율주행을 위한 운반 로봇에 관한 연구 (A Study on Transport Robot for Autonomous Driving to a Destination Based on QR Code in an Indoor Environment)

  • 박세준
    • Journal of Platform Technology
    • /
    • 제11권2호
    • /
    • pp.26-38
    • /
    • 2023
  • 본 논문은 실내 환경에서 QR 코드를 이용하여 목적지 자율 주행이 가능한 운반 로봇에 관한 연구이다. 운반 로봇은 QR 코드 인식을 위한 카메라와 좌우 벽과의 거리를 감지하여 로봇이 이동 중 일정한 간격을 유지할 수 있도록 라이다 센서가 부착하여 설계 제작하였다. 운반 로봇의 위치 정보는 QR 코드 영상을 Lanczos resampling 보간법으로 확대한 후 Otsu Algorithm 으로 이진화하고, Zbar 라이브러리를 활용하여 검출 및 해석을 수행하였다. QR 코드 인식은 운반 로봇의 카메라 위치와 QR 코드 높이가 192cm 로 고정된 상태에서 QR 코드의 크기와 운반 로봇의 주행 속도를 변화시키면서 실험을 수행하였으며, QR 코드 크기가 9cm×9cm 일 때 99.7%, 운반 로봇의 주행 속도가 약 0.5m/s 이하 일 때 거의 100%의 인식률을 보여주었다. QR 코드 인식율을 바탕으로 목적지 자율주행을 위해 장애물이 없는 상태에서 목적지가 직진만 있는 경우와 목적지가 직진과 회전이 있는 경우에 대해 실험을 수행하였다. 목적지가 직진만 있는 경우에는 위치 보정이 거의 필요 없어 목적지에 빠르게 도달할 수 있었으나, 목적지에 회전이 포함된 경우에는 위치 보정이 필요하여 목적지에 도착하는 시간이 상대적으로 지연되었다. 실험 결과, 운반 로봇이 주행 중 약간의 위치 오차가 발생하였으나 비교적 정확하게 목적지에 도달함을 알 수 있었으며, QR 코드 기반 목적지 자율주행 운반 로봇의 적용 가능성을 확인하였다.

  • PDF

런길이 및 체인코드를 이용한 지문 융선의 방향 검출 (Detection of Fingerprint Ridge Direction Based on the Run-Length and Chain Codes)

  • 이정환;박세현
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1740-1747
    • /
    • 2004
  • 본 논문에서는 지문 융선의 방향정보를 검출하는 효과적인 방법을 제안하였다. 제안방법은 먼저 지문영상을 정규화하고 융선이 있는 전경영역과 융선이 없는 배경영역으로 분할하여 문턱값으로 이진영상으로 변환한다. 전경영역은 융선(ridge)과 골(valley)부분으로 구성되는데 융선의 경계를 런길이 부호를 이용하여 체인코드로 표현한다. 지문 융선의 각 화소에서 방향정보를 검출하기 위해서 체인코드로 표현된 융선 경계를 추적하면서 방향정보를 구한다. 그리고 일정한 블록내의 융선방향은 급격하게 변하지 않으므로 블록별로 평활화하여 각 화소의 방향정보를 구한다. 제안방법의 성능평가를 위해 NIST 및 FVC2002 지문데이터베이스를 이용하여 컴퓨터시뮬레이션을 수행하였다. 실험 결과 제안방법을 지문 융선의 방향정보를 효과적으로 검출하는데 이용할 수 있음을 보였다.

스마트폰을 이용한 은행 보안카드 자동 인식 (Automatic Recognition of Bank Security Card Using Smart Phone)

  • 김진호
    • 한국콘텐츠학회논문지
    • /
    • 제16권12호
    • /
    • pp.19-26
    • /
    • 2016
  • 모바일 뱅킹을 위해 제공되는 다양한 서비스들 중에 은행 보안카드를 이용한 사용자 인증 방식이 여전히 많이 활용되고 있다. 보안카드의 보안코드를 스마트폰에 암호화하여 저장해 두고 모바일 뱅킹을 위해 사용자 인증이 필요할 때 자동 입력되도록 한다면 보안카드를 소지하지 않고서도 모바일뱅킹을 안전하고 편리하게 사용할 수 있다. 본 논문에서는 스마트폰 카메라를 이용하여 보안카드의 보안코드를 자동으로 인식하고 스마트폰에 등록할 수 있는 보안카드 자동 인식 알고리즘을 제안하였다. 다양한 무늬의 배경이 디자인된 보안카드에서 숫자들만 정확하게 추출하기 위해 개선된 적응적 이진화 방법을 사용하였고 훼손되거나 붙은 숫자들까지 분할 인식하기 위해 적응적 2차원 레이아웃 해석 기법도 제안하였다. 제안한 알고리즘을 안드로이드 및 아이폰에 구현하고 실험해본 결과 매우 우수한 인식 결과를 얻을 수 있었다.

피드백 오류 채널에서 코드북 기반 MISO 시스템의 최적에 빔포밍 벡터 인덱싱 기법 (Optimum Beamforming Vector Indexing Scheme for Codebook based MISO System over Feedback Error Channel)

  • 이진희;고영채
    • 한국통신학회논문지
    • /
    • 제34권12A호
    • /
    • pp.991-997
    • /
    • 2009
  • 전송 빔포밍은 다수의 송수신 안테나 기법에서 다이버시티 이득을 최대로 얻을 수 있는 간단한 방법으로 널리 알려져 있다. 그러나 이와 같은 다이버시티 이득을 얻기 위해서는 송신단과 수신단 모두 채널 상태에 관한 정보를 완벽하게 알고 있어야 하고 이는 피드백이 한정되어 있는 실제 시스템에서 비현실적이다. 이와 같은 이유로 현실적인 시스템에서는 송수신단이 모두 알고 있는 코드북(codebook)에서 수신단 출력에서의 신호 대 잡음비(SNR)가 최댓값을 갖는 전송 빔포밍 벡터를 선택하여 이의 인덱스만 수신단에서 송신단으로 피드백 해주는 코드북을 기반으로 하는 피드백 기법을 사용한다. 본 논문에서 우리는 코드북 기반의 피드백을 사용하는 다중 송신 안테나 시스템 (MISO)에서 피드백 채널에 에러가 존재하였을 경우에 대한 성능을 평균 비트 에러 (BER) 측면에서 수식적으로 분석하였으며, 이 수식을 이용하여 주어진 코드북에 대하여 최적의 빔포밍 벡터 인덱싱 기법을 제안하였다.

MS 오피스 문서 파일 내 비정상 요소 탐지 기법 연구 (A Research of Anomaly Detection Method in MS Office Document)

  • 조성혜;이상진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권2호
    • /
    • pp.87-94
    • /
    • 2017
  • 최근 각종 공문서와 증빙 서류를 비롯하여 대부분의 문서가 디지털 데이터의 형태로 사용되고 있다. 특히 MS 오피스는 전 세계적으로 공공기관, 기업, 학교, 가정 등 다양한 곳에서 가장 많이 사용하고 있는 문서 편집 소프트웨어로써 악의적인 목적을 가진 사용자들이 해당 문서 프로그램의 범용성을 이용하여 MS 오피스 문서 파일을 악성 행위를 위한 매개체로 사용하고 있으며, 최근에는 단순한 사용자뿐만 아니라 국내외 정부 기관과 주요기업을 비롯하여 기반시설에서도 MS 오피스 문서 파일 형태의 악성코드가 유입되고 있다. MS 오피스 문서에 악성 코드를 삽입하는 방법은 단순히 미할당 영역에 은닉하는 방법을 사용할 뿐만 아니라 매크로 기능을 이용하는 등 다양한 방법을 통해 점점 정교한 형태로 진화되고 있다. 이러한 악성 코드들을 탐지하기 위해서 시그니처를 이용하거나 샌드박스를 이용한 탐지방법이 존재하지만, 유동적이고 복잡해지는 악성 코드들을 탐지하기에는 한계가 있다. 따라서 본 논문에서는 디지털 포렌식 관점에서 MS 오피스 문서 분석에 필요한 주요 메타데이터와 파일 포맷 구조 분석을 통해 매크로 영역과 그 외 악성 코드가 삽입될 가능성이 존재하는 영역들을 확인함으로써 MS 오피스 문서 파일 내 비정상 요소를 탐지하는 기법을 제안한다.

u-Healthcare 시스템 구축을 위한 미들웨어 시스템에 관한 연구 (A Study of the Middleware System for the Construction of u-Healthcare System)

  • 김의창
    • 디지털융복합연구
    • /
    • 제6권3호
    • /
    • pp.139-147
    • /
    • 2008
  • -Healthcare란 건강관련 정보를 시간과 공간의 제약 없이 수집, 처리, 전달, 관리할 수 있게 해줌으로써 원격지 의료서비스를 제공하는 것을 말한다. 본 논문은 USN을 활용하여 원격에서 측정된 의료정보를 수집하여 서버에 전달하는 미들웨어 시스템을 시뮬레이션 했다. 헬스 케어기기에서 측정된 데이터를 USN을 통해 원격지의 서버로 전송하는데, 데이터의 전송에는 근거리 무선통신기술인 Zigbee를 사용하였다. 이러한 과정에서 헬스 케어기기와 서버사이에 미들웨어를 두어 측정된 이진코드 데이터를 텍스트데이터로 변환하여 서버의 헬스케어 시스템에 저장한다. 서버에 저장된 환자들의 의료정보는 의료진이 활용할 수 있도록 했다. 또한, 미들웨어 시스템에서는 데이터의 필터링을 통해 불필요한 데이터를 삭제해 서버의 부하를 줄여서, 외부 어플리케이션의 질의에 대한 정보제공을 용이하게 했다.

  • PDF