• 제목/요약/키워드: 연산 지도

검색결과 3,998건 처리시간 0.033초

고정 카메라에서의 시공간적 경계 정보를 이용한 이동 객체 윤곽선 검출 방법 (Moving Object Contour Detection Using Spatio-Temporal Edge with a Fixed Camera)

  • 곽재호;김회율
    • 방송공학회논문지
    • /
    • 제15권4호
    • /
    • pp.474-486
    • /
    • 2010
  • 본 논문에서는 시간적, 공간적 경계 정보를 이용한 이동 객체의 윤곽선 검출 방법을 제안한다. 일반적으로 이동 객체의 경우 객체의 윤곽선(contour)을 구성하는 경계(edge) 픽셀에서 시간 축과 공간 축을 중심으로 큰 변화량(gradient)을 가진다. 따라서 시간 축과 공간 축을 중심으로 변화량이 큰 경계 픽셀을 구하면 이동 객체의 윤곽선을 검출할 수 있다. 본 논문에서는 임의의 픽셀에 대하여 시간 축을 중심으로 한 경계 정보를 구하기 위해 Temporal Edge라는 새로운 형태의 변화량 계산 방법을 제안한다. Temporal Edge는 시간 t와, t-2에서 입력된 두 그레이 스케일 영상의 차를 시간 축을 기준으로 x방향, y방향으로 Sobel Mask를 적용하여 구한다. 검출된 Temporal Edge를 이용하여 이동 객체의 윤곽선이 존재하는 후보 영역을 검출하고, 검출된 후보 영역을 중심으로 공간적 경계 정보를 구하여 이동 객체의 대강의 윤곽선을 검출 한다. 후처리 과정에서 검출된 대강의 윤곽선으로부터 배경 경계와 노이즈 픽셀을 제거한 후 최종적으로 이동 객체의 윤곽선을 검출한다. 제안한 방법은 기존의 배경 차 방법과는 다르게 별도의 배경 영상을 만들지 않기 때문에 배경 차 방법이 가지는 문제점을 극복하였으며, 빠른 연산 속도로 실시간 적용이 가능하다. 실험을 통하여 야간에도 강인한 윤곽선을 검출할 수 있음을 확인하였고, 엔트로피 방법과의 비교를 통해 제안하는 방법의 우수성을 보였다.

레거시 코덱 기반 확장 코덱 설계 (A Design for Extension Codec based on Legacy Codec)

  • 허영수;방건;박광훈
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.509-520
    • /
    • 2015
  • 본 논문은, HEVC (High Efficiency Video Coding) 와의 모듈 중복성을 제거하여 구현 복잡도를 낮춘, 3D-HEVC 머지 모드에 대한 설계를 제안한다. 확장 코덱의 구현 복잡도는 부호화 효율에 못지않게 매우 중요한 고려사항이므로, 가능하다면 레거시 코덱의 설계를 그대로 재사용함으로써 손쉽게 구현될 수 있어야 한다. 그러나 기존의 3D-HEVC 머지 모드 확장구조는 HEVC의 처리과정 내부에 빌트인으로 통합되어 있어서, 레거시 코덱인 HEVC와 중복되는 처리과정을 모두 새로이 재구현해야 함에 따라 구현 복잡도가 매우 높았다. 제안된 방법에서는, 재사용 된 HEVC 모듈들을 그대로 실행하는 단계와, 3D-HEVC에서 새로 도입되거나 수정된 부분만을 실행하는 단계의 구조로 분리하여 머지 모드의 설계를 변경하였다. 본 논문에서 제안된 설계를 적용함으로써, 51.4%에 달하던 중복구현을 제거할 수 있음을 알고리즘 동작분석을 통하여 확인할 수 있었으며, 제안된 설계로 인해서 야기되는 부호화 효율의 감소 및 연산 복잡도의 증가는 전혀 없었다.

HEVC 인코더 고속화를 위한 병합 검색 조기 종료 결정 알고리즘 (Early Termination Algorithm of Merge Mode Search for Fast High Efficiency Video Coding (HEVC) Encoder)

  • 박찬섭;김병규;전동산;정순흥;김연희;석진욱;최진수
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.691-701
    • /
    • 2013
  • 본 논문에서는 High Efficiency Video Coding (HEVC) 부호화 속도 향상을 위하여 주변 CU들의 정보를 활용한 고속 병합모드 결정 방법을 제안한다. 표준화가 완료된 HEVC에서는 병합 후보 리스트(Merge Candidate List)에서 생성되는 동일한 후보 모드를 가진다. $2N{\times}2N$에 대하여 병합 모드와 병합 SKIP 모드(Merge SKIP mode)가 후보들을 공유하며 모드 검색을 수행한다. 이러한 병합과정은 후보 모드만큼 수행 후 병합 SKIP 모드 또한 필요에 따라 후보만큼 수행하는 검색과정은 반복 연산으로 복잡도를 가중시키고 있다. 이러한 부호화 복잡도를 감소시키기 위하여 제안된 방법에서는 이미 부호화된 시공간적 주변 블록들 및 상위 부호화 깊이 블록의 병합 (Merge) 정보를 활용하여 현재 부호화 블록의 모드를 조기에 결정한다. 주변 블록 정보가 모두 병합 SKIP 모드일 경우 조기에 병합 SKIP 모드만을 검색하도록 하고, 그렇지 않은 경우에는 기존의 병합 과정을 수행하도록 설계하였다. 실험을 통해 제안한 방법이 기존의 HEVC의 부호화 시간보다 21.25%가 감소시킬 수 있으며, 화질 열화는 매우 적음을 보인다.

소프트웨어 기반 실시간 HEVC 인코더 구현을 위한 병렬화 기법에 관한 연구 (Study of Parallelization Methods for Software based Real-time HEVC Encoder Implementation)

  • 안용주;황태진;이동규;김상민;오승준;심동규
    • 방송공학회논문지
    • /
    • 제18권6호
    • /
    • pp.835-849
    • /
    • 2013
  • ISO/IEC MPEG과 ITU-T VCEG이 공동으로 구성한 JCT-VC (Joint Collaborative Team on Video Coding)가 표준화를 진행한 HEVC (High Efficiency Video Coding)는 H.264/AVC 대비 약 2배 혹은 그 이상의 압축효율을 목표로 표준화가 시작되었다. 하지만, 계층적 구조를 갖는 가변크기 블록의 사용과 재귀적 부호화 구조에 따른 인코더의 복잡도 증가는 개선해야 할 문제점으로 지적되고 있다. HEVC 인코더의 복잡도를 감소시키기 위하여 다양한 고속화 알고리즘들이 제안되고 있으나, 고속화 알고리즘으로 얻을 수 있는 속도 향상만으로 HEVC 인코더의 실시간성을 확보하기에는 어려움이 있다. 본 논문에서는 현재 표준화가 완료된 HEVC 인코더의 실시간 구현을 위하여 SIMD 명령어를 이용한 데이터 수준 병렬화 기법, CPU 및 GPU를 이용한 멀티스레딩 기법과 같은 다양한 병렬화 기법을 소개한다. 또한, 이러한 병렬화 기법들을 HEVC 인코더에 적용하기 위해 적합한 연산 및 기능 모듈에 대하여 소개한다. 본 연구에서 제안한 방법을 HM (HEVC reference model) 10.0에 적용한 결과 $832{\times}480$ 영상의 경우 20~30fps의 부호화 속도를 나타냈으며, $1920{\times}1080$ 영상의 경우 5~10fps의 부호화 속도를 나타내었다.

초등수학 서술형 평가에서 나타나는 오류 유형 분석 (Analysis on Error Types of Descriptive Evaluations in the Learning of Elementary Mathematics)

  • 정현도;강신포;김성준
    • 한국초등수학교육학회지
    • /
    • 제14권3호
    • /
    • pp.885-905
    • /
    • 2010
  • 수학과 평가에서 주로 제기되는 문제점은 평가 내용이 단편적인 지식을 암기하는 쪽으로 치우쳐 있다는 점과 평가 문항이 객관식 문제 중심의 지필 검사에 한정되어 있다는 것이다. 교육현장에서는 이러한 문제점올 해결하기 위한 방안으로 서술형 평가를 통해 학생들의 문제해결과정을 검토하고, 이 과정에서 비롯되는 오류 유형을 분석하려는 연구가 진행되어왔다. 곧, 서술형 평가를 통해 학생들이 알고 있는 수학적 지식을 수학적 용어로 자유롭게 표현하는 과정에서 그 과정이 옳은지, 개념 이해가 정확한지를 검토하고, 만약 잘못 이해하고 있다면 무엇 때문에 이러한 오류를 범하고 있는지를 분석함으로써, 수학문제해결과정에서 비롯되는 오류에 대한 피드백을 제공할 수 있기 때문이다. 본 연구는 초등학교 4학년 학생을 연구대상으로 하며, 수와 연산 영역에서 서술형 평가 문항을 개발하여 진행된 것이다. 연구 과정은 먼저 서술형 평가에서 나타나는 오류를 문항 이해의 오류, 개념 원리의 오류, 자료 사용의 오류, 풀이 과정의 오류, 기록 단계의 오류, 풀이 과정의 생략 등 6가지 유형으로 구분하여 문항별 답안에서 나타나는 유형별 오류를 분석하였다. 이와 함께 학업성취도에 따라 오류 유형이 다르게 나타날 수 있다는 점에 착안하여, 상 중 하 성취도에 따른 오류 유형을 분석하였다. 서술형 평가를 통해 학생들의 문제해결과정을 검토하고 이 과정에서 나타나는 오류를 분석함으로써, 평가를 통한 피드백이 효과적인 수학학습지도로 연결될 수 있기를 기대한다.

  • PDF

프라이버시 보호 관점에서의 블록체인 플랫폼 분석 (Analysis of Blockchain Platforms from the Viewpoint of Privacy Protection)

  • 박지선;신상욱
    • 인터넷정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.105-117
    • /
    • 2019
  • 암호화폐로 분류될 수 있는 비트코인은 혁신적인 디지털 통화이자 블록체인 시스템의 시초이기에 다양한 업계의 주목을 받고 있다. 하지만 비트코인에 대한 연구가 진행되면서 여러가지 보안 취약점과 가능한 공격들이 분석되었다. 그 중 블록체인 데이터베이스의 투명성 때문에 발생하는 보안 문제는 블록체인 시스템이 다양한 분야에 적용되는 것을 방해한다. 이 취약점은 또 다시 참여 노드의 약한 익명성 문제와 거래 내역 공개로 인한 프라이버시 노출 문제로 분류될 수 있다. 최근 몇 년 동안 이러한 취약점들에 대한 여러 보완책이 개발되었다. 본 논문에서는 먼저 공개 블록체인, 사설 블록체인의 주요한 특징에 대하여 기술하고 프라이버시와 비연결성, 익명성 등 용어에 대해서도 설명한다. 또한 비트코인으로부터 파생되었으나 거래 데이터의 프라이버시 및 송수신자의 익명성 보호를 중점적으로 제공하는 3가지 공개 블록체인 플랫폼인 대시, Zcash, 모네로, 그리고 사설 블록체인 플랫폼인 하이퍼레저 패브릭에서 적용하고 있는 프로토콜의 동작 원리를 분석한다. 추가적으로 적용된 기술들을 프라이버시 보호 기법과 익명성 보호 기법으로 상세히 분류하고 장단점을 분석하고, 또한 적용된 암호학적 기법들의 연산 속도를 바탕으로 플랫폼의 상대적 성능을 비교·분석한다.

JPEG2000 정지영상을 위한 블록 에너지 기반 적응적 이산 웨이블릿 변환 (Adaptive Discrete Wavelet Transform Based on Block Energy for JPEG2000 Still Images)

  • 김대원
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.22-31
    • /
    • 2007
  • 본 논문에서는 웨이블릿 변환에 기반을 둔 JPEG2000 정지영상의 압축 시도 시 웨이블릿 변환을 decomposition 하는 레벨과 이를 구성하는 블록의 활성도를 내포하는 에너지에 기반 하여 그 양에 따라 적응적으로 계수 변환 후 복원시 효율적 자원 관리를 통하여 복잡도를 감소시키고 계산량을 줄이는 적응식 DWT 변환 기법을 제안하였다. 수많은 멀티미디어 응용 분야 또는 서비스 중의 하나인 디지털 카메라의 핵심 분야를 차지하고 있는 정지영상 압축 분야에서의 최첨단 기술을 꼽으라면 단연 JPEG2000 표준을 이용한 압축, 전송의 응용 분야이다. JPEG2000 기반의 정지영상압축 전송 표준의 핵심을 이루고 있는 웨이블릿 변환은 기존의 JPEG 표준에 사용된 이산 코사인 변환의 약점인, 복원 시 나타나는 블록킹 문제를 해결한 대안이다. 적응식 DWT 변환을 거친 정지영상이 복원된 후 일반적인 과정의 웨이블릿 변환 후 복원된 영상간의 MSE(Mean Square Error), PSNR(Peak Signal to Noise Ratio), 0의 계수의 개수 등을 비교하여 본 연구에서 제안된 에너지 기반의 적응적 웨이블릿 변환의 우수성을 연산 속도를 계산함으로써 검증하였다.

  • PDF

멀티미디어 기기를 위한 지능형 입출력 서브시스템 (Intelligent I/O Subsystem for Future A/V Embedded Device)

  • 장형규;원유집;류재민;심준석;세르게이 볼데브
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.79-91
    • /
    • 2006
  • 지능형 디스크는 이전에 호스트 프로세서에서 수행되던 입출력 관련 연산 작업을 디스크 상에서 수행함으로써 전체적인 입출력 성능을 향상시킬 수 있다. 하지만, 현 시점에서 입출력 시스템이 가지는 한계와 하위 호환성 문제로 인하여 지능형 디스크를 직접적으로 현실화시키기는 어려워 보인다. 본 논문에서는 기존의 입출력 시스템과 하위 호환성을 유지할 수 있도록 물리적인 섹터 정보만을 이용하여 멀티미디어 부하를 판별하고 이를 기반으로 디스크의 동작을 멀티미디어 재생에 동적으로 최적화시키는 방법을 제안한다. 다양한 입출력 부하로부터 멀티미디어 부하를 지능적으로 분류하기 위해 기계 학습 분야에서 사용되고 있는 부스팅 알고리즘을 사용하였다 부스팅 알고리즘을 통해 구축된 최종 학습기를 이용하여 최근에 발생한 입출력 부하가 멀티미디어 부하라면, 디스크는 보다 많은 섹터를 미리 읽음으로써 멀티미디어 부하에 대한 디스크 활용율을 극대화한다. 이러한 지능형 입출력 서브 시스템을 차후에 멀티미디어 기기에 탑재되는 디스크 드라이브의 내부에 존재시킴으로써 호스트에 부가되는 부하없이 멀티미디어 데이타 재생에 대해 보다 효율적으로 디스크를 구동시킬 수 있다. 또한, 이러한 결과로 저자원 모바일 기기에서 보다 고화질의 멀티미디어를 재생할 수 있게 된다.

Fuzzy C-means와 CONDENSATION을 이용한 객체 검출 및 추적 시스템 (An Object Detection and Tracking System using Fuzzy C-means and CONDENSATION)

  • 김종호;김상균;황구선;안상호;강병두
    • 한국산업정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.87-98
    • /
    • 2011
  • 동영상에서의 움직이는 객체 검출과 추적은 객체 식별, 상황인식, 지능형 영상 감시 시스템 등 많은 시각 기반 응용 시스템에서 기본적이고 필수적인 전처리 작업이다. 본 논문에서는 배경과 조명이 실시간으로 변화하는 상황에서 움직이는 객체를 빠르고 정확하게 추출하고 움직이는 객체가 다른 물체에 가려지는 경우에도 강인하게 객체를 추적하는 방법을 제안한다. 객체의 효과적인 검출을 위해서 효과적인 고유 공간과 Fuzzy C-means(FCM) 를 결합하여 사용하고 검출된 객체를 강인하게 추적하기 위해 Conditional Density Propagation (CONDENSATION) 알고리즘을 사용한다. 먼저 Principal Component Analysis(PCA)를 이용하여 배경 영상에서 수집한 학습데이터를 주성분(Principal component)으로 선형변환 한다. 주성분들의 고유 특성에 대한 해석을 통하여 객체와 배경에 대하여 판별 능력이 우수한 주성분을 선별하여 고유 배경을 구성한다. 다음으로 이전단계에서 구성된 고유 벡터와 입력 영상을 결합한 연산 결과를 FCM의 입력 값으로 사용해서 객체를 검출한다. 최종적으로 검출된 객체의 좌표를 CONDENSATION의 입력으로 사용해서 객체를 추적한다. 고정된 카메라에서 조명변화와 배경변화에 적용 가능한 시스템을 구현하기 위해 고정된 카메라에서 움직이는 다양한 객체가 포함된 영상을 수집하여 학습데이터로 구성하여 사용하였다. 실험 결과에 따르면 제안하는 방법이 조명변화와 배경변화 그리고 객체의 부분적 움직임에 모두 강인하게 객체를 검출하고 다른 물체나 배경에 의해 객체가 일부 가려지더라도 객체를 추적함을 보여준다.

안면비대칭 평가를 위한 Nottingham Grading System의 문제점 개선 (Improvement of Nottingham Grading System for Facial Asymmetry Evaluation)

  • 이민우;장민;김진아;신상훈
    • 재활복지공학회논문지
    • /
    • 제11권2호
    • /
    • pp.179-186
    • /
    • 2017
  • 안면 비대칭은 다양한 원인에 의해 발병되기 때문에 원인 분석이 중요하고, 평가하는데 있어서 정량적인 지표가 필요하다. 본 연구에서는 웹켐을 이용하여 얻은 영상을 영상처리 및 연산부를 거쳐 마커를 추적하고 마커 간의 거리를 계산하여 안면 마비를 평가하는데 정량적인 지표로 사용하던 Nottingham Grading System을 안면 비대칭을 평가하는데 적용해 보았다. 기존 Nottingham Grading System은 표정 변화에 따른 안면부의 특징점 들간의 거리변화를 합산하여 좌, 우를 비교하기 때문에 특정 케이스의 경우 측정 오류를 불러일으키는 문제점이 있었다. 기존 Nottingham Grading System과 문제점을 보완하여 개선시킨 평가지표를 이용하여 안면비대칭인 피실험자와 정상의 피실험자를 비교하였다. 기존 Nottingham Grading System에서는 안면 비대칭의 경우 99.0%, 정상의 경우 95.0%로 둘 다 정상 범위 속에 포함되었다. 하지만 개선시킨 Nottingham Grading System에서는 안면 비대칭의 경우 74.0%, 정상의 경우 93.2%의 결과가 나왔다. 본 연구의 결과로 인해, 개선시킨 Nottingham Grading System은 각 부위별 상세한 평가 및 진단이 가능하고, 기존 Nottingham Grading System의 '문제점을 보완하였음을 보여주었다.