• 제목/요약/키워드: 런길이부호화

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

런길이 부호화를 이용한 지문융선 분류 (Classification of Fingerprint Ridge Lines Using Runlength Codes)

  • 이정환;노석호;김윤호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.468-471
    • /
    • 2004
  • 본 논문에서는 런길이부호화를 이용하여 지문영상의 융선을 분류하는 방법을 연구하였다. 자동지문인식 시스템에서 단점, 분기점과 같은 특징점을 검출하기 위해 지문영상의 융선을 분류할 필요가있다. 본 논문에서는 분할된 지문영상을 런길이 부호화를 이용하여 지문융선을 분류하는 방법을 제안한다. 또한 융선의 분류와 동시에 각 런의 중심점을 연결하는 지문 세선화과정이 수행되고, 분기점 및 단점이 포함된 특징영역을 동시에 검출할 수 있다. 제안방법의 성능평가를 위해 지문영상을 사용하여 분기점 및 단점을 포함하는 특징영역을 검출하고, 동시에 지문융선을 분류할 수 있음을 보였다.

  • PDF

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

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

특수런을 이용한 특징영역 분리에 의한 이진영상 워터마킹 (Binary Image Watermarking Based on Grouping Feature Regions)

  • 이정환;박세현;노석호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.177-180
    • /
    • 2002
  • 본 논문에서는 이진영상 데이터의 저작권 보호를 위한 디지털 워터마킹 방법을 제안하였다. 제안 방법은 먼저 이진영상을 기하학적 특징이 포함된 특징영역과 그 외의 일반영역으로 분리한다. 그리고 기하학적 특징이 포함된 이진영상의 특징영역을 보존하면서 인증을 위한 워터마크를 일반영역에만 삽입, 검출하는 효과적인 워터마킹 방법을 연구하였다. 특징영역은 특수런을 사용한 런길이부호화를 이용하여 일반영역과 분리하였다. 워터마크의 비가시성을 위해 워터마크는 일반영역 중에서 화소변화에 대한 민감도를 고려하여 삽입하였다. 제안 방법을 문사, 서명, 도장, 지문영상에 적용하여 성능을 평가하였다. 실험 결과 제안 방법은 원 영상의 중요한 특징영역을 보존하고, 또한 워터마킹된 영상의 비가시성이 높음을 알 수 있었다.

  • PDF

특징영역을 보존한 이진영상의 워터마킹 (Binary Image Watermarking for Preserving Feature Regions)

  • 이정환
    • 한국정보통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.624-631
    • /
    • 2002
  • 본 논문에서는 이진영상 데이터의 저작권 보호를 위한 디지털 워터마킹 방법을 제안하였다. 제안 방법은 먼저 이진영상을 기하학적 특징이 포함된 특징영역과 그 외의 일반영역으로 분리한다. 그리고 기하학적 특징이 포함된 이진영상의 특징영역을 보존하면서 인증을 위한 워터마크를 일반영역에만 삽입, 검출하는 효과 적인 워터마킹 방법을 연구하였다. 특징영역은 특수런을 사용한 런길이부호화를 이용하여 일반영역과 분리하였다. 워터마크의 비가시성을 위해 워터마크는 일반영역중에서 화소변화에 대한 민감도를 고려하여 삽입하였다. 제안 방법을 문자, 서명, 도장, 지문영상에 적용하여 성능을 평가하였다. 실험 결과 제안 방법은 원영상의 중요한 특징영역을 보존하고, 또한 워터마킹된 영상의 비가시성이 높음을 알 수 있었다.

하이브리드 적응적 부호화 알고리즘을 이용한 저전력 스캔 테스트 방식 (Low Power Scan Test Methodology Using Hybrid Adaptive Compression Algorithm)

  • 김윤홍;정준모
    • 한국콘텐츠학회논문지
    • /
    • 제5권4호
    • /
    • pp.188-196
    • /
    • 2005
  • 본 논문에서는 테스트 시간과 전력소모를 감축할 수 있는 새로운 테스트 데이터 압축 및 저전력 스캔 테스트 방법을 제안하였다. 제안된 방법은 수정된 스캔 셀 재배열과 하이브리드 적응적 부호화 방법을 사용하여 scan-in전력과 테스트 데이터 량을 줄였으며 하이브리드 테스트 데이터 압축방법은 Golomb Code와 런길이(run-length) 코드를 테스트 데이터내의 런(run) 길이에 따라서 적응적으로 적용하는 방법이다. 또한 scan-in 전력소모를 최소화하기 위해서 스캔 벡터내의 열 해밍거리를 이용하였다. ISCAS89 벤치마크 회로에 적용하여 실험한 결과, 모든 경우에 있어서 테스트 데이터 및 전력소모를 효율적으로 감소시켰으며 압축률은 17%-26%, 평균 전력소모는 8%-22%, 최고전력소모는 13%-60% 정도의 향상률을 보였다.

  • PDF

JBIG2 심벌 ID 부호화를 위한 런코드 부호기의 하드웨어 구현 (Hardware Implementation of RUNCODE Encoder for JBIG2 Symbol ID Encoding)

  • 서석용;고형화
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.298-306
    • /
    • 2011
  • 본 논문은 팩시밀리를 위한 이진 영상 압축 표준인 JBIG2의 주요 구성모듈의 하나인 심벌 ID 코드 길이 부호화를 위한 런코드 부호기 IP를 하드웨어로 설계구현에 관한 것이다. VHDL코드 생성 및 하드웨어 합성을 위해서 ImpulseC Codeveloper와 Xilinx ISE/EDK 프로그램을 사용하였다. 합성된 하드웨어는 Xilinx사의 ML410 개발보드의 Virtex-4 FX60 FPGA에 다운로드하여 성능평가를 수행하였다. 합성된 하드웨어가 FPGA에서 차지하는 면적은 전체 slice의 13%를 차지하였다. 동작 검증을 위해 Active HDL 툴을 이용하여 각 IP에 대한 파형 검증을 수행한 결과 정상 동작함을 확인함으로써 하드웨어로의 구현에 적합성을 확인하였다. 아울러 ML410 개발보드 상에서 Microblaze CPU를 이용해 소프트웨어로만 수행한 경우와 동작 속도를 비교 한 결과, 구현된 하드웨어는 40배 이상의 빠른 처리 속도를 나타내었다. 구현된 하드웨어와 연동된 소프트웨어 모듈로 표준 CCITT문서를 압축한 결과 정상적으로 동작함을 확인하였다.

AR/VR 마이크로 디스플레이 환경을 고려한 JPEG-LS 플랫폼 개발 (A Development of JPEG-LS Platform for Mirco Display Environment in AR/VR Device.)

  • 박현문;장영종;김병수;황태호
    • 한국전자통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.417-424
    • /
    • 2019
  • AR/VR 디바이스에서 무손실 이미지 압축을 위한 JPEG-LS(: LosSless) 코덱에서 SBT 기반 프레임 압축기술로 메모리와 지연을 줄이는 설계를 제안하였다. 제안된 JPEG 무손실 코덱은 주로 콘텍스트 모형화 및 업데이트, 픽셀과 오류 예측 그리고 메모리 블록으로 구성된다. 모든 블록은 실시간 영상처리를 위해 파이프라인 구조를 가지며, LOCO-I 압축 알고리즘에 SBT 코딩기반의 개선된 2차원 접근방식을 사용한다. 제시한 STB-FLC기법을 통해 Block-RAM 사이즈를 기존 유사연구보다 1/3로 줄이고 예측(prediction) 블록의 병렬 설계는 처리속도에 향상을 가져올 수 있었다.

원형기반 객체순서의 원근 투영 볼륨 렌더링 (Template-Based Object-Order Volume Rendering with Perspective Projection)

  • 구윤모;이철희;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.619-628
    • /
    • 2000
  • 원근 투영에 의해 만들어 진 영상은 물체에 대한 거리감을 얻게 해 줌으로써 복잡한 구조물을 해석하는 데 도움을 준다. 현재 원근 투영 볼륨 렌더링의 가장 큰 단점은 실행시간이 길다는 점에 있다. 본 논문에서는 원근 광선들 간의 규칙성을 이용하여 원근 투영 볼륨 렌더링을 효율적으로 처리하는 방법을 소개한다. 볼륨의 한 면과 평행인 중간 화상의 각 수평 스캔라인과 수직 스캔라인으로부터 출발한 광선들에 대해 원형(template)들을 만든다. 광선 위의 샘플들은 원형에 미리 계산되어 있는 가중치를 사용하여 샘플 주변의 복셀들을 가중치 평균하여 얻는다. 이러한 원형의 사용은 볼륨 렌더링에서 많은 부분을 차지하고 있는 재샘플링 시간을 줄일 수 있게 해 준다. 뿐만 아니라, 본 알고리즘은 화상순서가 아니라 객체순서로 렌더링을 하므로 각 복셀을 한번 씩 만 접근하여 처리하고 런-길이 부호화된 볼륨을 사용하여 데이타 응집성의 특성을 이용함으로써 알고리즘을 더욱 가속화한다. 또한, 볼륨을 시점으로부터의 거리에 따라 여러 구역으로 나누어 각 구역에서 광선의 간격을 새로 조정함으로써 원근 광선의 발산으로 인해 샘플링 밀도가 감소하는 문제를 해결한다. 성능 평가 및 다른 방법과의 비교를 통해 원형의 사용과 객체순서 처리로 인한 속도 향상을 분석한다. 또한, 샘플링 밀도의 유지로 인해 화질이 향상된 결과를 보인다.

  • PDF