• 제목/요약/키워드: 블록 패턴

검색결과 312건 처리시간 0.026초

심층 패킷검사를 위한 정규표현식 패턴매칭 하드웨어 구조 (A Hardware Architecture of Regular Expression Pattern Matching for Deep Packet Inspection)

  • 윤상균;이규희
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.13-22
    • /
    • 2011
  • 최근의 네트워크 침입탐지 시스템들은 침입패턴을 나타내는 데 정규표현식을 사용하고 있으며 빠른 심층 패킷 검사를 위해서 하드웨어 기반의 패턴매칭이 필요하다. 하드웨어 기반 정규표현식 패턴매칭에 대한 많은 연구가 이루어졌으나 {10}과 같은 제한반복 연산자에 대한 구현은 제약이 있었다. 본 논문에서는 일반적인 정규표현식 서브패턴에 대한 제한반복을 더 낮은 하드웨어 복잡도로 구현할 수 있는 제한반복 블록 구조를 제시하였다. 제안된 제한반복 블록은 단일 문자, 고정길이 문자 뿐 만 아니라 일반적인 정규표현식 서브패턴의 제한반복 구현도 가능하다. 제안된 제한반복 블록 구조는 모든 제한반복을 펼치지 않고 구현할 수 있도록 하여 정규표현식 패턴매칭 하드웨어를 더 효율적으로 구현할 수 있도록 하였다.

인공지능기법을 이용한 ARM프로세스 기반의 지문인식 신호처리 보드 설계에 관한 연구 (A study on the Fingerprint Recognition Singnal Process Board Design using Artificial Intelligence based on the ARM Processor)

  • 김동한;강종윤;공석민;이주상;이재현;탁한호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.287-290
    • /
    • 2002
  • 지문인식 알고리즘 구현에 있어서 일반적인 전처리 과정을 거쳐, 특징추출시 본 논문에서는 방향성이 추출된 영상에서 블록을 형성하여 각 블록에서의 방향성 특징들을 인공지능 기법의 한 분야인 신경회로망의 입력패턴으로 사용하여 특이점 추출을 수행했으며, 이를 바탕으로 PC없이 독립적으로 동작할 수 있는 지문인식 신호처리보드를 설계하여 그 신뢰성을 테스트한 결과 충분히 독립적으로 동작할 수 있음을 입증하였다.

블록체인 기술에 기반한 디지털 수집 서비스에 대한 연구

  • 이재환;유병준
    • 한국벤처창업학회:학술대회논문집
    • /
    • 한국벤처창업학회 2018년도 춘계학술대회
    • /
    • pp.31-34
    • /
    • 2018
  • 비트코인과 같은 암호화폐에 대한 높은 관심을 시작으로 블록체인 기술이 대중에 널리 알려지기 시작했다. 블록체인 기술이 가진 장점을 살려 블록체인 기술에 기반한 다양한 서비스들이 출시되고 있다. 2017년 11월, 이더리움에 기반한 크립토키티(cryptokitties)라는 디지털 수집품이 출시되었다. 사용자는 크립토키티를 통해 교배가 가능한 디지털 고양이를 이더리움을 사용해 구매할 수 있다. 본 연구에서는 블록체인 기술에 기반한 이 독특한 디지털 수집품 서비스를 사용하는 사용자들의 행동패턴에 대해 알아본다.

  • PDF

패턴블록을 활용한 구체적 조작활동에 관한 소고 - 분수학습을 중심으로 - (A Study of Fraction Instruction Using Pattern Blocks as Manipulatives)

  • 김민경
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제44권1호
    • /
    • pp.125-141
    • /
    • 2005
  • For many years, the educational effects of instructional manipulatives in mathematics education have been investigated in classroom practice and educational research. This paper demonstrates how pattern block, a type of instructional manipulatives could be used and integrated in elementary mathematics areas in order to develop student's mathematical thinking Further, students' thinking process with pattern blocks is analysed to show their thinking process.

  • PDF

칼라 역 해프토닝을 위한 적응적 평활화 (Adaptive Smoothing for Color Inverse Halftoning)

  • 변지윤;김종민;김성영;한영미;김민환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.260-265
    • /
    • 1998
  • 칼라 역 헤프토닝(Color inverse halftoning)은 헤프토닝된 칼라 영상을 시각적으로 보다 자연스러운 연속계조 영상으로 변환해 주는 방법이다. 본 논문에서는, 칼라 채널 영상에서 나타나는 모아레 페턴을 효과적으로 제거하면서 경계를 보존할 수 있는 적응적 평활화(adaptive smoothin) 방법을 제안하였다. 적응적 평활화 방법은 해프톤 영상을 블록으로 나눈 후, 각 블록에서의 모아레 패턴이 존재하는 정도를 나타내는 모아레 가중치 값을 계산하고, 이 값에 다라 평활화 정도를 조절한다. 실험을 통해 제안한 방법이 경계를 효과적으로 보존하면서도 모아레 패턴을 효과적으로 제거할 수 있음을 확인하였다. 제안한 방법은 전자 출판, 칼라 팩스, 해프톤 영상의 압축, 디지털 도서관 구축 등과 간은 멀티미디어 응용 분야에서 유용하게 활용할 수 있다.

  • PDF

정합 검증 패턴을 이용한 적응형 계층 육각 탐색의 성능 개선 (Performance Improvement of Adaptive Hierarchical Hexagonal Search Using Matching Verification Pattern)

  • 김명호;곽노윤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.79-82
    • /
    • 2007
  • 본 논문은 정합 검증 패턴을 이용한 적응형 계층 육각 탐색의 성능 개선에 관한 것이다. 제안된 방법은 움직임 추정 블록에 시공간적으로 인접한 블록들의 움직임 벡터를 이용하여 움직임 활동도를 정의한 후, 움직임 활동도가 높을 경우 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 피라미드 계층 구조상에서 정합 검증 패턴을 이용한 적응형 계층 육각 탐색을 수행한다. 제안된 방법을 이용할 경우, 정합 검증 패턴을 적용한 검증 과정에서 추가적인 연산량 증가가 초래되지만 이를 상호타협적으로 보상할 수 있는 화질 측면에서의 성능 개선 효과를 기대할 수 있다. 제안된 방법의 타당성과 보편성을 검증하기 위해서로 다른 움직임 특성을 갖는 복수의 영상 시퀀스들을 대상으로 움직임 보상 화질과 수렴시간 측면에서 그 성능을 분석 평가하였다. 컴퓨터 시뮬레이션 결과에 따르면, 제안된 방법은 고속 움직임 탐색이 가능한 적웅형 계층 육각 탐색의 장점을 유지하면서도 움직임 활동도가 높은 영상 시퀀스에서 야기되는 국부 최소 문제를 효과적으로 억제시킴으로써 보상 화질 측면에서 개선된 성능을 제공할 수 있었다.

  • PDF

고속 블록정합을 위한 수정된 다이아몬드 지역탐색 알고리즘 (A Modified Diamond Zonal Search Algorithm for Fast Block-Matching)

  • 곽성근;위영철;김하진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.886-888
    • /
    • 2004
  • 본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를 탐색 원점으로 하여 한 방향으로 진행하는 수정된 다이아몬드 지역 레이더 패턴으로 블록정합을 수행하는 수정된 다이아몬드 지역탐색 알고리즘을 제안한다. 실험 결과 제안된 방식은 기존의 방식들에 비해 PSNR 간에 있어서 평균적으로 0.02~0.37(㏈) 개선되고 속도면에서 우수한 결과를 나타내었다. 또한 기존의 다이아몬드 지역탐색 알고리즘보다 탐색 속도면에서 14~24%의 성능향상을 보이면서 화질면에서는 거의 근접하게 나타났다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

다중해상도를 이용한 새로운 3단계 블록정합 알고리즘 (A NTSS of 3 Levels Block Matching Algorithm using Multi-Resolution)

  • 주헌식
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.633-644
    • /
    • 2004
  • 본 논문에서는 기존 NTSS 알고리즘을 다중해상도(MR : Multiple Resolution)기법을 이용하여 NTSS-3 레벨 알고리즘으로 제안하였다. 고속 블록정합 알고리즘은 패턴 방식에 따라 속도에 많은 영향을 미치는데 본 논문에서는 기존 NTSS의 패턴 방식과 다른 다중해상도 기법을 이용한 레벨에 따른 블록정합 알고리즘을 제안하였다. 블록 정합알고리즘에서 국부최소화 문제(Local minima problem)로 발생하는 화질 저하를 개선하기 위해 MC(Multiple Candidate)라는 다중후보를 이용하였다. 실험 결과 제안한 기법을 FS와 비교하면 16배의 탐색 속도론 나타내었고 기존 고속 블록 정합 알고리즘인 NTSS 방식에 비교 할 때 PSNR값에 있어서는 0.11-0.12(dB) 화질이 개선되었으며 속도 면에서도 0.1배 향상되었고 탐색점 대비 화질개선이 우수함을 나타내었다.

효율적인 화소기반 스캔마스크를 이용한 블록라벨기반 이진연결요소 라벨링 (Block Label-based Binary Connected-component Labeling using an efficient pixel-based scan mask)

  • 김교일
    • 디지털융복합연구
    • /
    • 제11권4호
    • /
    • pp.259-266
    • /
    • 2013
  • 패턴인식 등에서 널리 이용되는 이진연결요소 라벨링은 오래전부터 연구되어온 영상처리분야의 기본적인 처리방법이다. 연결요소 라벨링에 대한 현재의 연구는 이중스캔을 이용한 방법이 주류를 이루고 있는데 최근 일차스캔시 인근 화소 여러 개를 한 번에 블록단위로 처리하는 것이 가장 성능이 뛰어난 것으로 보고되고 있다. 본 논문에서도 블록단위의 라벨링 방법을 이용하였지만 기존의 방법들보다 더 성능이 개선된 방법을 제시하고 있다. 제안된 방법은 블록단위의 라벨과 새로운 화소기반의 스캔마스크를 사용했는데 실험결과 현재까지 발표된 가장 빠른 라벨링 방법보다도 더 우수한 성능을 보이는 것으로 나타났다.

차순위 국부 정합점을 이용한 적응형 육각 탐색의 패턴 확장 방법 (A Method for Expanding the Adaptive Hexagonal Search Pattern Using the Second Local Matching Point)

  • 김명호;이형진;곽노윤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.362-368
    • /
    • 2005
  • 본 논문은 고속 블록 정합 알고리즘에 관한 것으로, 적응형 육각 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장하는 방법에 관한 것이다. 제안된 방법은 고속 움직임 추정의 국부 최소 문제를 경감하기 위해 적응형 육각 탐색의 최적 국부 정합점에 의해 형성된 기존의 탐색 패턴에 차순위 국부 정합점을 중심으로 새롭게 형성한 탐색 패턴을 추가하여 탐색패턴을 적응적으로 확장한다. 제안된 방법에 따르면, 육각 탐색 기반 블록 정합 알고리즘을 확장된 탐색 패턴에 적용하여 움직임 벡터를 추정함으로써 보상 화질 측면에서 개선된 성능을 제공하는 고속 움직임 추정을 수행할 수 있다.

  • PDF