• 제목/요약/키워드: Information filtering

검색결과 3,016건 처리시간 0.024초

시공간 순차 정보를 이용한 내용기반 복사 동영상 검출 (Content based Video Copy Detection Using Spatio-Temporal Ordinal Measure)

  • 정재협;김태왕;양훈준;진주경;정동석
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.113-121
    • /
    • 2012
  • 본 논문은 대용량 동영상을 관리하기 위한 빠르고 효율적인 내용기반 중복 동영상 검출 알고리즘을 제안한다. 효율적인 중복 동영상 검출을 위해 대용량의 동영상을 처리하기 쉬운 작은 단위로 나누는 동영상 장면 전환 기반 분할 기술을 적용하였다. 동영상 서비스 및 저작권 보호 관련 사업모델의 경우, 필요한 기술은 아주 작은 구간의 동영상이나 한 장의 영상 을 검색하기보다는 상당한 길이 이상 일치하는 동영상을 파악하는 기술이 필요하다. 이러한 중복 동영상 검출을 위해 본 논문에서 동영상을 장면 전환을 기준으로 분할하여, 나누어진 장면 내에서 움직임 분포 서술자와 대표 프레임을 선택하여 프레임 서술자를 추출한다. 움직임 분포 서술자는 동영상 디코딩 과정에서 얻어지는 매크로 블록의 움직임 벡터를 이용한 장면 내 움직임 분포 히스토그램을 구성하였다. 움직임 분포 서술자는 정합시 고속 정합이 가능하도록 필터링 역할을 한다. 반면 움직임 정보만는 낮은 변별력을 가진다. 이를 높이기 위해 움직임 분포 서술자를 이용하여 정합된 장면 간에 선택된 대표 프레임의 패턴 서술자를 이용하여 동영상의 중복 여부를 최종 판단한다. 제안된 방법은 실제 동영상 서비스 환경에서 우수한 인식률과 낮은 오인식률을 가질 뿐만아니라 실제 적용이 가능할 정도의 빠른 정합 속도를 얻을 수 있었다.

효율적인 메모리 관리 구조를 갖는 H.264용 고성능 디블록킹 필터 설계 (Design of a Pipelined Deblocking Filter with efficient memory management for high performance H.264 decoders)

  • 유용훈;이찬호
    • 대한전자공학회논문지SD
    • /
    • 제45권1호
    • /
    • pp.64-70
    • /
    • 2008
  • 고성능 영상 압축 알고리즘으로서 널리 사용되고 있는 H.264 디코더의 디블록킹(Deblocking) 필터는 복호된 영상의 블록화 현상을 제거함으로써 영상의 질을 높이는 역할을 하는데 연산량이 많은 유닛중 하나이다. 본 논문에서는 효율적인 디블록킹 필터 설계를 위해 파이프라인 구조 및 1-D 필터를 사용하고 효율적인 메모리 관리를 통해 하드웨어 면적과 연산 사이클 수를 줄이고 H.264 디코더의 성능을 향상시킬 수 있는 하드웨어 구조를 제안한다. 제안된 구조에서는 픽셀의 재배치를 통해 동일한 1-D 필터를 이용하여 수직방향의 필터연산과 수평방향의 필터연산을 모두 지원한다. 또한 4 개의 메모리 블록 구조를 이용하여 현재 매크로블록의 픽셀과 인접한 다른 매크로블록의 픽셀의 접근 및 저장을 효율적으로 할 뿐만 아니라 필터 연산중에 움직임 보상기의 출력 픽셀을 저장하여 디블록킹 필터와 움직임 보상기 사이의 병목현상을 제거하였다. 이를 통해 디블록킹 필터에 관련된 메모리의 크기를 최소화하고 H.264 디코더의 성능을 향상시키는 이점을 얻을 수 있다. 제안된 디블록킹 필터는 Verilog-HDL을 이용하여 설계하고 FPGA를 통해 검증하였다. 합성 결과 77 MHz에서 HD 영상 디코딩이 가능함을 확인하였다.

연속적 접근 판별 알고리즘을 이용한 저전력 TLB 구조 (Low Power TLB System by Using Continuous Accessing Distinction Algorithm)

  • 이정훈
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.47-54
    • /
    • 2007
  • 본 논문은 내장형 프로세서의 소비 전력을 줄이기 위한 저전력 TLB 구조를 제안하고자 한다. 제안된 TLB는 다수의 뱅크로 구성되어지며, 각각의 뱅크들은 하나의 블록 버퍼와 하나의 비교기를 포함한다. 블록 버퍼와 메인 뱅크는 특정 비트를 이용하여 선택적으로 접근이 가능하다. 그러므로 필터링 구조처럼 블록 버퍼에서 적중이 발생하면 메인 TLB 뱅크의 구동 소비 전력이 없고 단지 하나의 엔트리로 구성된 블록 버퍼에 의한 소비 전력만 발생함으로써 소비 전력을 효과적으로 줄일 수 있다. 또한 다른 계층적 구조와는 달리 이중 사이클에 대한 오버헤드가 1%로써 거의 무시 가능하다. 이에 반해 대표적인 계층 구조인 필터 구조의 경우 대략 5%이상 발생하게 되며, 제안된 구조와 동일한 구조를 가지지만 연속적 접근 판별 알고리즘을 사용하지 않은 동일한 구조의 블록 버퍼-뱅크 구조의 경우 15% 이상의 이중 사이클 오버헤드가 발생하게 된다. 이러한 이중 사이클은 프로세서의 성능 저하를 초래함으로써 데이터의 경우 특히 적용이 어려운 단점으로 지적되었다. 소비 전력의 감소 효과는 기존 완전 연관 구조에 비해 95%, 필터 구조에 비해 90%, 연속적 접근 판별 알고리즘 사용하지 않은 동일 구조에 비해 40%의 소비 전력 감소 효과를 얻을 수 있다.

대역폭 감소를 적용한 MPEG-4 미디어 전송시의 암호화 기법 연구 (Encryption Scheme for MPEG-4 Media Transmission Exploiting Frame Dropping)

  • 신동규;신동일;박세영
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.575-584
    • /
    • 2008
  • 미디어의 전송시 네트워크의 상황에 따라 통신망의 과부하가 발생할 수 있으며, 이를 줄이기 위해서 필터링, 부하 분산기법, 막힘 제어 기법, 프레임 드로핑 등의 많은 연구가 진행되었다. 이들 중 효과적인 방법은 동영상의 비트율을 조절하기 위해 특정 비디오 프레임을 제거함으로써 대역폭의 감소를 가능하게 하는 프레임 드로핑(Frame dropping)이다. 프레임 드로핑은 프레임 간의 종속성이 가장 적은 B 프레임을 먼저 제거하고 종속성의 관계에 따라 I, P 프레임 순서대로 제거한다. 본 논문에서는 MPEG-4 미디어의 전송에 프레임 드로핑을 적용 하였으며 이때 암호화를 통하여 저작권을 보호할 수 있는 방법을 제안한다. 이를 위하여 서버에 저장되어있는 프레임 드로핑 이 이미 적용된 파일을 클라이언트에게 전송하는 방법과 서버에 저장되어있는 미디어 파일을 클라이언트에게 전송시 실시간으로 프레임 드로핑하는 두 가지 방법을 설계 구현 하였다. MPEG-4 데이터의 암호화에는 3가지 방법을 제안하였다: I-VOP내의 매크로 블록(Macro block) 암호화, P-VOP내의 매크로 블록과 모션벡터 암호화(Motion Vector), I-VOP내의 매크로블록과 P-VOP내의 모션벡터 암호화. MPEG-4 미디어의 전송시, 최적의 방법을 선택하기 위해 드로핑, 암호화, 복호화 및 영상의 품질을 비교하였으며 드로핑 후에도 원래의 영상과 큰 차이가 없었다. 암호화와 복호화에서는 I-VOP와 P-VOP를 모두 암호화 하였을 때가 가장 성능이 좋았다.

적응 휴리스틱 분할 알고리즘을 이용한 실시간 차량 번호판 인식 시스템 (Real-Time Vehicle License Plate Recognition System Using Adaptive Heuristic Segmentation Algorithm)

  • 진문용;박종빈;이동석;박동선
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권9호
    • /
    • pp.361-368
    • /
    • 2014
  • 차량 번호판 인식 시스템은 복잡한 교통환경의 효율적 관리를 위해 발전되어 현재 많은 곳에 사용되고 있다. 그러나 조명, 잡음, 배경변화, 번호판 훼손 등 환경변화에 큰 영향을 받기 때문에 제한된 환경에서만 동작하며, 실시간으로 사용하기 어렵다. 본 논문에서는 조명변화와 잡음에 강건하며 빠른 번호판 인식을 위한 휴리스틱 분할 알고리즘 및 이를 이용한 실시간 번호판 인식 시스템을 제안한다. 첫 번째 단계는 Haar-like 특징과 Adaboost를 이용하여 번호판을 검출한다. 이 방법은 적분영상을 이용하며 케스케이드 구조로 구성되어 있어 빠른 검출이 가능하다. 두 번째 단계에서 적응 히스토그램 평활화 방법과 노이즈를 경감시키는 바이레터럴 필터를 이용하여 번호판의 종류를 결정한 후, 번호판 종류에 따라 적분영상을 이용한 적응 이진화, 픽셀 프로젝션, 사전지식 등을 기반으로 빠르고 정확한 문자 분할을 한다. 세번째 단계에서는 HOG와 신경망 알고리즘을 이용하여 숫자를 인식하고, SVM을 이용해 한글을 인식한다. 실험결과는 번호판검출에 94.29%의 검출률, 2.94%의 오경보율을 보이며, 문자분할에서는 검출률 97.23%, 2.94%의 오경보율을 보였다. 문자인식에서 평균 인식률은 98.38%이다. 평균 운용시간은 140ms으로 빠르고 강인한 실시간 시스템을 만들 수 있다.

효과적인 워터마킹 기법을 사용한 화재 비디오 영상의 저작권 보호 (Copyright Protection for Fire Video Images using an Effective Watermarking Method)

  • ;김종면
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권8호
    • /
    • pp.579-588
    • /
    • 2013
  • 본 논문에서는 화재 비디오 영상의 저작권 보호를 위해 효과적인 워터마킹 기법을 제안한다. 제안하는 워터마킹 기법은 명암도 동시발생 행렬과 퍼지 클러스터링 알고리즘을 이용하여 화재의 색상과 텍스처의 특징을 효율적으로 이용한다. 명암도 동시발생 행렬은 각 후보 화재 영상의 블록에 대한 에너지와 동질성을 계산하여 텍스처 데이터 셋을 만드는데 사용하며, 퍼지 클러스터링은 화재 비디오 영상의 색상 분할과 워터마커 삽입을 위한 텍스처 블록을 결정하기 위해 사용된다. 선택된 텍스처 블록은 이산 웨이블릿 변환을 통해 네 가지 서브밴드 (LL, LH, HL, HH)를 가지는 1차 레벨 웨이블릿 구조로 분해되고, 워터마커는 사람의 시각에 영향을 주지 않는 LH 영역에 삽입된다. 모의실험결과, 제안한 워터마킹 기법은 약 48 데시벨의 높은 첨부 신호 대 잡음 비와 1.6-2.0의 낮은 M-특이치 분해 값을 보였다. 또한, 제안한 워터마킹 기법은 노이즈 첨가, 필터링, 크로핑, JPEG 압축과 같은 영상처리 공격에서도 기존 이미지 워터마킹 알고리즘보다 정규화된 상관 값에서 높은 성능을 보였다.

전기 및 CSMT 탐사를 이용한 초정지역의 수리지질 구조 해석 (Hydrogeologic Structure derived from Electrical and CSMT Surveys in the Chojung Area)

  • 송성호;용환호;김진호;송승엽;정형재
    • 지구물리와물리탐사
    • /
    • 제5권2호
    • /
    • pp.118-125
    • /
    • 2002
  • 암반 대수층으로 구성된 초정지역의 소유역에 대한 수리지질 구조 규명을 목적으로 정밀 지표지질조사, 전기비저항 수직탐사 및 시추공 물리검층을 실시하였고, 심부까지의 수리지질 구조 발달 상태를 확인하기 위하여 인공 송신원을 이용한 CSMT 탐사를 복합적으로 적용하였다. 지질 경계부에 대한 CSMT탐사 결과 변성퇴적암을 관입한 화강암의 수직적 분포 특성을 파악할 수 있었으며, 이러한 수직적 분포는 수직탐사와 전기비저항 검층에서 나타난 천부의 수리지질 특성과 연결되어 나타남을 확인하였다. 화강암 지대에 대한 CSMT탐사 결과 심도 약 100m 내외에서 고비저항대의 광역적인 경계가 나타나는데, 수직탐사와 전기비저항 검층에서 밝혀진 대수층 발달 구간과 연결됨에 따라 복합적인 해석이 가능함을 확인하였다. 이 연구에서는 CSMT자료 해석을 위하여 평활화 제한을 가한 최소자승 1차원 역산법과 측선을 따라 측정된 자료에 대한 EMAP(Electromagnetic Array Profiling) 처리 결과에 Bostick 역산을 가한 2차원 영상 구현 방법을 이용하였는데, 지질경계부와 화강암 지역의 대수층 구조를 파악하는데 적용성이 높음을 알 수 있었다. 따라서 이 연구에서 적용한 CSMT탐사는 소유역에 대한 정밀 지표지질조사 및 시추공 물리검층 자료가 추가되는 경우에 천부 대수층 구조 파악에 보다 정확한 정보를 제공할 수 있으며, 심부 지질구조와 관련된 대수층 구조를 해석하는데 효과적일 것으로 판단된다.

복소 전기비저항을 이용한 IP 탐사 모델링 및 역산 (IP Modeling and Inversion Using Complex Resistivity)

  • 손정술;김정호;이명종
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.138-146
    • /
    • 2007
  • 이 연구에서 복소 전기비저항을 이용한 2차원 IP 모델링 알고리듬과 이를 이용한 역산 알고리듬을 개발하였다. 복소 전기비저항을 이용한 IP 탐사기법은 크기인 전기비저항과 위상정보를 제공함으로써 지하의 수리지질학적인 특성 및 내부 공극수 종류 등 다양한 정보의 제공이 가능하여 활용성이 확대되고 있다. IP 탐사 모델링 및 역산 알고리듬은 기존의 전기비저항 모델링 및 역산 알고리듬을 복소 연산을 포함하도록 확장함으로써 개발되었다. IP 모델링은 유한요소법을 이용한 2.5차원 모델링 알고리듬을, 역산 알고리듬으로는 평활화 제한을 가한 감쇠 최소자승법을 이용하였다. 모델링의 검증에는 슐럼버저 배열에 대하여 3차원 층서모형에 수치필터링을 이용한 1차원 모델링 결과와 비교하였으며, 쌍극자 배열에 대하여 고립이상체 모형에 3차원 적분방정식 IP 모델링 알고리듬과 비교하여 그 타당성을 확인하였다. 역산의 타당성을 확인하기 위하여 전기비저항 및 위상 중 하나는 배경매질과 동일하고 다른 물성 하나만 차이를 가지는 모델에 대하여 역산 실험을 수행하였으며, 전기비저항 및 위상 이상체를 정확히 영상화하고 있음을 확인하였다. 역산의 실제 복잡한 지질모델에의 적용성을 확인하기 위해, 3차원 층서구조 내에 두 번째 층의 일부에 위상 이상체가 존재하는 모형을 설정하여 수치실험을 수행한 결과 전기비저항 단면에서는 이상체가 잘 확인되지 않으나, 위상 단면에서 그 이상체가 명확히 나타나는 것을 확인하였다.

샥스핀 가공 중 사용된 메타규산나트륨 분석 (Analytical Method to Quantify Sodium Metasilicate in Shark Fins)

  • 박세종;장수진;최재천;김미혜
    • 한국식품과학회지
    • /
    • 제47권2호
    • /
    • pp.145-148
    • /
    • 2015
  • 메타규산나트륨은 우리나라 식품첨가물공전에 등록되어 있는 품목으로 식용유지류의 여과보조제의 목적 이외에는 사용할 수 없으며, 최종식품 완성 전에 제거하도록 규정되어 있다. 그러나 최근 샥스핀 등 수산물에 중량 증량의 목적으로 메타규산나트륨을 불법 사용하는 사례가 지속적으로 발생함에 따라 메타규산나트륨의 사용 여부를 판별할 수 있는 분석법의 필요성이 대두되고 있다. 그러나 메타규산나트륨의 수용액은 강알칼리성용액으로 식품에 첨가되면 해리되어 그 자체로 분석할 수 없으며, 규소 양의 측정을 통해 간접적인 방법으로 추정할 경우 시료 자체에 천연적으로 존재하는 규소와 구분해야 하는 어려움이 있다. 따라서 본 연구에서는 메타규산나트륨의 첨가 여부를 판별하기 위한 기초 자료 확보를 위해 메타규산나트륨 수용액에 가공되지 않은 상어지느러미를 침지하여 중량의 증가, pH 및 규소 함량 변화를 측정하였고, 이를 모니터링 결과와 비교하였다. 그러나 Robberecht 등(7)의 연구결과 6종의 어류에서 규소가 1.77-84.19 mg/kg의 범위에서 검출된 결과에서 알 수 있듯이, 수산물의 종류와 개체 간에 규소 함량의 편차가 크게 나타날 수 있기 때문에 향후 샥스핀의 규소 함량 모니터링을 지속적으로 수행하여 데이터베이스를 좀 더 보강할 필요가 있을 것으로 판단되며, 그 이후에 대조군과 pH, 수분 및 규소 함량 비교를 통해 메타규산나트륨 사용여부를 유추해 볼 수 있을 것으로 생각된다.

마비환자의 근전도제에기능적전기자극을 위한 M-wave 제거용 최적적응필터 설계 (Design of an Optimal Adaptive Filter for the Cancellation of M-wave in the EMG Controlled Functional Electrical Stimulation for Paralyzed Individuals)

  • 염호준;박영철;이영희;윤영로;신태민;윤형로
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권6호
    • /
    • pp.479-487
    • /
    • 2004
  • 중추신경계손상으로 인하여 약화된 근육기능을 회복하기 위한 전기자극의 제어신호로 생체신호를 이용하고 있다. 생체신호중에서 마비된 근육에서 발생되는 자발적이면서 근수축을 하기에 부족한 자발근전도신호로 전기자극의 강도를 조절해야 하는 경우, 전기자극에 의해 발생되어 자발근전도신호에 섞이는 M-wave를 제거해야 한다. 본 연구에서는 M-wave를 제거하고 동시에 자발근전도신호의 크기를 보존하기 위한 최적필터를 설계하였고 최적필터의 계수는 입력 공분산 행렬의 최소고유치에 해당하는 고유벡터가 됨을 보였으며. inverse Power methd(IPM)을 사용하여 이를 적응적으로 구현하는 과정을 통해 기존의 예측오차필터 방법이 부최적 방법임을 보였다. 최적필터의 성능을 평가하기 위하여 모의데이터에 대한 false-positive rate를 측정하여 분석하였으며, 실험결과는 최적필터가 이전에 연구되었던 예측오차필터에 비해 효과적으로 M-wave를 제거할 수 있음을 보여준다.