• 제목/요약/키워드: 순차접근법

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

순차접근법을 이용한 MPEG 압축영역에서의 장면전환점 검출 (Scene Change Detection with Sequential Access Method in Compressed MPEG Videos)

  • 안의섭;송현수;이재동;김성운
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.353-360
    • /
    • 2004
  • 최근까지 MPEG으로 압축된 영상의 장면전환점 검출에 관한 연구가 많이 진행되어왔다. 그러나 대체로 디코딩 과정을 거친 후 픽셀단위의 비교를 통해 장면전환점을 검출하는 경우가 많았다. 이 경우 디코딩 과정에서의 많은 계산에 의해 실시간 적용에 부적합하게 된다. 최근에는 압축영역에서의 정보만을 이용해 장면전환점을 검출하는 연구가 많이 진행되고 있으며, 본 논문에서는 압축영역에서 장면전환점을 검출하면서도 보다 빠르고 정확한 검출이 이루어지도록 I픽처 단위의 블록과 P픽처 단위의 내부블록으로 나눈 후 I블록별 검사를 통해 장면전환이 검출된 블록에 대해서 P블록별 검사를 수행하고 최종적으로 B적처까지의 검사를 통해 정확한 장면전환점을 찾는 순차접근법을 제안한다. 순차 접근법은 대부분의 처리가 압축영역에서 이루어지고 또한 블록단위의 결사를 하므로 불필요한 픽처들의 검사과정을 줄여서 보다 빠른 장면전환점 검출이 가능하다 순차접근법은 빠른 처리속도와 함께 정확한 검색이 가능하도록 최적의 알고리즘을 사용하고 있다.

동시개발 방법을 적용한 단일화된 프로세스 (Applying The Concurrent Development Approach To Unified Process)

  • 최명복;이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.119-130
    • /
    • 2012
  • 최근 들어 소프트웨어 시스템은 점차적으로 복잡해지고 있으며, 고객(customer)은 보다 빠른 개발을 요구하고 있다. 전통적인(traditional) 순차적 접근법 (Sequential Approach)으로는 이러한 압력에 효과적으로 대처할 수 없어 대안으로 반복적 접근법 (Iterative Approach)이 적용되고 있다. 대표적인 반복적 접근법으로는 래쇼날의 단일화된 프로세스 (Rational Unified Process, RUP)가 있다. 그러나 RUP의 표준화된 수행방법은 단계, 반복과 활동들을 모두 순차적으로 수행하는 형태이다. 그 결과, 하나의 반복에서 수행된 하나의 활동은 다음 반복의 해당 활동이 수행될 때까지 기다려야 하는 인력낭비 현상이 발생한다. RUP를 수행하는 방법으로는 선형 접근법, 순차적 접근법, 중첩된 반복 접근법과 Time-boxed 반복 접근법이 제안되었다. 그러나 이들 방법은 인력낭비 현상 또는 적용시 프로젝트 관리의 어려움이라는 문제점을 갖고 있다. 본 논문은 활동들을 동시에 수행하는 방법을 제안하였다. 동시개발 접근법은 인력 낭비 현상을 방지할 수 있으며, 프로젝트 관리의 어려움도 해결할 수 있는 장점을 갖고 있다.

Cauchy/Kohonen 순차 결합 학습법을 사용한 벡터양자화 (Vector Quantization Using Cascaded Cauchy/Kohonen training)

  • 송근배;한만근;이행세
    • 정보처리학회논문지B
    • /
    • 제8B권3호
    • /
    • pp.237-242
    • /
    • 2001
  • 고전적인 GLA 알고리즘과 마찬가지로 Kohonen 학습법은 경도 강하법으로 오차함수의 해에 접근해 나간다. 따라서 KLA의 이러한 문제를 극복하기 위해 모의 담금질법의 일종인 Cauchy 학습법을 응용을 제안한다. 그러나 이 방법은 학습시간이 느리다고 하는 단점이 있다. 본 논문 이 점을 개선시키기 위해 Cauchy 학습법과 Kohonen 학습법을 순차 결합시킨 또 다른 학습법을 제안한다. 그 결과 코시 학습법과 마찬가지로 국부최적 문제를 극복하면서도 삭습시간을 단축할 수 있었다.

  • PDF

순차주사 CCD 이미지 센서를 위한 개선된 경계적응적 칼라 보간 구조 (Improverd Edge-Adaptive Color Interpolation Scheme for Progressive Scan CCD Image Sensor)

  • 홍훈섭;허봉수;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.81-86
    • /
    • 2000
  • 본 논문에서는 순차주사 CCD 이미지 센서를 위한 개선된 경계적응적 칼라 보간 구조를 제안했다. 제안된 경계 표시자(edge indicator) 함수는 채널내 상관관계뿐만 아니라 채널간의 상관관계를 이용하며 국소적으로 나타난 왜곡된 칼라는 칼라 경계 검출법에 기반한 스위칭 알고리즘에 의해 제거됐다. 개선된 경계적응적 칼라 보간 구조는 기존의 접근 방법에 비해 주관적 화질과 객관적 화질 모두 우수한 결과를 실험적으로 보였다.

  • PDF

채널간 상관관계를 이용한 가변 칼라비율을 가진 칼라 보간법 (Color Interpolation with Variable Color Ratio using Cross-channel Correlation)

  • 박상욱;강문기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.519-522
    • /
    • 2003
  • 본 논문에서는 순차주사 CCD 이미지 센서를 위한 채널내 상관관계를 이용한 가변 칼라비율을 가진 칼라 보간법을 제안했다. 제안된 가변 칼라 비율은 채널내 상관관계뿐만 아니라 채널간의 상관관계를 이용하며 경계부근과 복잡한 국소지점에 나타난 왜곡된 칼라를 제거했다 채널간 상관관계를 이용한 가변 칼라비율을 가진 칼라 보간법은 기존의 접근 방법에 비해 주관적 그리고 객관적인 화질로 모두 우수한 결과를 실험적으로 보였다.

  • PDF

이상치 탐지법을 이용한 강건 이분산 검정 (Robust tests for heteroscedasticity using outlier detection methods)

  • 서한손;윤민
    • 응용통계연구
    • /
    • 제29권3호
    • /
    • pp.399-408
    • /
    • 2016
  • 회귀분석에서 이분산이 발생할 경우 표준적 추정절차에 따른 결과는 유효하지 않게 되므로 이를 확인하는 것이 필요하다. 이분산 문제와 더불어 이상치가 함께 존재하면 이분산에 관한 진단은 왜곡될 수 있다. 이상치가 존재할 때 이분산을 진단하는 기존의 방법들은 강건통계량을 이용하거나 이상치를 제거하는 접근법을 사용한다. 이분산 문제에서 이상치를 탐지하기 위하여 여러 가지 접근법이 제시되었다. 본 연구에서는 이분산 진단과정에서 이상치를 배제하기 위하여 기존의 이분산 검정과정에 순차적 이상치 탐지법을 적용하는 절차를 제시한다. 제시된 방법은 모의실험 및 예제를 통해 기존의 검정방법과 검정력을 비교한다.

소프트웨어 테스트 정지시각 결정 방법에 대한 연구

  • 최규식;장원석;김종기
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 춘계정기학술대회
    • /
    • pp.485-488
    • /
    • 2001
  • 소프트웨어의 신뢰도모델을 적용하는 중요한 일 중의 하나는 소프트웨어 발행시각을 결정하는 일이다. 이 문제에 대해서 여러 연구자들이 그동안 많은 연구논문을 발표하였다. 본 논문에서는 최적발행시각을 결정하는 문제를 심도있게 다루고자 하였다. 특정한 발행시각을 결정하는데 있어서 신뢰도 요건 및 비용 모델 모두를 고려하여 고찰한다. 신뢰도 목표로서 허용치 이내의 고장강도를 사용해야 하며, 최적 발행방책은 순차적인 접근법에 근거하여 검토

  • PDF

트리 형태의 계층구조에 적용 가능한 비밀분산법의 설계 (Design of a Secret Sharing Scheme in a Tree-Structured Hierarchy)

  • 송영원;박소영;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.913-915
    • /
    • 2002
  • 비밀분산법은 하나의 비밀정보(secret)를 분산시켜 다수의 참가자(participant)들에게 공유시키고 필요시 허가된 참가자 부분집합만이 비밀을 복원할 수 있도록 하는 암호 프로토콜이다. 본 논문에서는 트리(tree) 형태의 계층 구조를 갖는 참가자들에게 적용할 수 있는 새로운 비밀분산법을 제안한다. 참가자들은 트리 상의 상위 레벨에 따라 비밀정보의 복원에 대한 우선권을 갖는다. 그러나 상위 레벨에 속하는 참가자들이 부재 시에는 하위 레벨에 속하는 자식 노드들에게 위임 티켓(delegation ticket)을 전송하여 비밀정보의 복원 권한을 위임할 수 있다. 이러한 위임 과정은 최상위 레벨인 루트부터 비밀정보를 복원하는데 참여 가능한 하위 레벨까지 순차적으로 수행될 수 있으므로, 제안하는 비밀분산법은 참가자들의 상황에 따라 동적인 접근구조(dynamic access structure)를 갖는다.

  • PDF

장면 전환 검출을 위한 가변길이 프레임 생략법에 대한 연구 (A study on the variable length frame skip method for shot change detection)

  • 이상화;김영봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.257-260
    • /
    • 2002
  • 히스토그램을 이용한 장면 전환 검출 기법은 순차적으로 접근하여 모든 프레임의 히스토그램을 구하고 각 히스토그램의 차를 이용하여 장면 전환 지정을 검출한다. 그러나, 이 방법은 장면 전환이 비교적 적게 일어나는 동영상 데이터에는 비효율적이므로 고정된 간격으로 프레임을 생략하거나, 가중치를 조절하여 가변적으로 프레임을 생략하는 히스토그램 비교법이 개발되어 왔다. 본 논문에서는 교육용 비디오를 위한 개선된 가변길이 프레임 생략법을 제안할 것이다. 이를 위해서 여러 가지 가중치를 사용하여 실험을 통한 좋은 가중치를 제시하고자 한다.

  • PDF

청각 장애인의 웹기반 교수 학습능력 향상을 위한 2Bi이론 기반 사용자 인터페이스 설계 (User Interface Design for Improving Web-based Instruction Learning Ability of Hearing-impaired Leaners)

  • 황정은;전우천
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2009년도 하계학술대회
    • /
    • pp.255-261
    • /
    • 2009
  • 오늘날 웹은 급속도로 확산되어 교육에 있어서 필수적인 존재로 강력한 힘을 발휘하게 되었다. 사이버 교육 환경의 시대를 맞이하여 웹을 이용한 학습 활동의 비중은 점점 더 증가되었지만 대다수의 웹기반 교수 (Web-based Instruction : WBI)학습 사이트들이 비장애인 중심의 사용자 인터페이스로 설계됨에 따라 청각 장애인을 학습 공간에서 격리 시키고 학습 능력을 저하시키는 이중 장애를 발생시키고 있다. 따라서 본 논문에서는 최근 청각 장애인의 교육방법으로 대두되고 있는 이중언어-이중문화 접근법 (Bilingual Method : 2Bi 이론)을 활용하여 청각 장애인의 WBI 학습 능력을 신장시킬 수 있는 사용자 인터페이스를 설계하였다. 본 사용자 인터페이스의 특징은 다음과 같다. 첫째, 청각 장애인의 웹접근성을 고려한 인터페이스를 설계하여 청각 장애 학습자가 보다 쉽게 학습 공간에 접근하게 하였다. 둘째, 청각 장애인의 장애 정도 및 학습 성취 정도에 따라 3단계 사용자 인터페이스를 제공하여 수준별 학습이 가능하다. 셋째, 순차적 반복 학습이 가능하여 청각 장애인의 학습 능력뿐 아니라 의사소통 기능 향상에도 긍정적인 영향을 제공한다.

  • PDF