• 제목/요약/키워드: 객체 우선 순위

검색결과 57건 처리시간 0.044초

객체 우선 순위에 의한 MPEG-4 랜더링 객체수의 최소화 (Minimizing MPEG-4 Rendering Object by Object Ordering)

  • 이윤주;김상욱;마평수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.115-118
    • /
    • 2001
  • 실시간 운영체제 기반의 세탑박스나 휴대 단말기에는 값싸고, 파워 소모량이 적은 CPU 를 대부분 탑재하는데, CPU 의 처리속도가 낮아 MPEG-4 미디어 객체의 삽입, 삭제, 변경 명령과 같은 사용자 상호 작용에 의한 장면 변화 프리젠테이션시 화면이 껌뻑이거나 프리젠테이션 속도가 현저하게 떨어지는 경우가 있다. 이에 랜더링되는 객체에 우선 순위를 부여하여, 장면 변화가 있을 때마다 전체 장면을 다시 프리젠테이션할 필요없이, 초기 장면에서 변경된 객체들만 우선 순위에 따라 다시 랜더링하여, 랜더링되는 객체수를 최소화하는 객체 우선 순위 컴포지션 방법을 제안한다. 객체에 우선 순위를 부여함으로써 프리젠테이션시 랜더링 순서를 임의로 변경할 수 있어 자유롭게 장면을 구성할 수 있고, 화면이 껌뻑이지 않고 속도가 빨라 자연스러운 프리젠테이션을 가능하게 한다.

  • PDF

MPEG-4 플레이어에서 객체 우선 순위에 의한 장면 구성 (A Scene Composition by Object Priority Order on MPEG-4 Player)

  • 이윤주;이석필;조위덕;김상욱
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.285-292
    • /
    • 2003
  • 기존에 개발된 MPEG-4 플레이어들을 살펴보면, 객체의 삽입, 삭제, 갱신과 같은 사용자 상호작용에 의한 시청각 장면 프리젠테이션시 전체 미디어 객체를 다시 프리젠테이션해야 하므로 화면이 껌뻑이거나 프리젠테이션 속도가 느렸다. 본 논문에서는 이를 개선하기 위해 객체 우선 순위 컴포지션 방법을 제안한다. 이는 복합 미디어 객체로 구성된 시청각 장면을 사용자 상호자용에 의해 실시간으로 객체가 삽입, 삭제, 갱신되는 장면 변화를 보다 효율적으로 프리젠테이션하는 방법이다. 제안된 방법으로 구현한 결과는 MPEG-4 스트림의 즉각적이고 자연스러운 프리젠테이션이 가능함을 보여준다

선점 임계 스케줄링에서의 실시간 동기화 (Real-Time Synchronization under Preemption Threshold Scheduling)

  • 김세화;홍성수;김태형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.52-55
    • /
    • 2002
  • 객체 지향 설계 방법론은 현재 소프트웨어 개발에 널리 사용되고 있지만 내장형 실시간 시스템에는 적합한 스케줄링 기법이 존재하지 않기 때문에 제한적으로만 적용되어 왔다. 선점 임계 스케줄링(preeption threshold scheduling: PTS)은 비선점성을 최대한 이용하여 다중 태스킹의 부하를 줄이기 위한 제안되었다. PTS는 전통적인 스케줄링 기법을 대신하여 실시간 객체지향 설계에 사용되기에 적합하나. 이를 위해서는 실시간 동기화의 문제가 해결되어야 한다. 본 논문에서는 PTS를 위한 실시간 동기화의 필수적인 기반을 제시한다. 구체적으로 PTS를 위한 기본 우선순위 계승 프로토콜과 우선순위 실링(ceiling) 프로토콜을 제시한다. 제시된 동기화 기법은 유효 우선순위의 개념을 사용하여 우선순위를 계승하도록 하며, 선점 임계 실링 대신 우선순위 실링을 사용한다.

  • PDF

사용자 기반의 캐싱과 프리패칭을 이용한 분산 가상 환경하에서의 확장성 있는 데이터 관리 기법 (Scalable Data Management Using User-Based Caching and Prefetching in Distributed Virtual Environments)

  • 박성주;이동만;한승현;임민규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.697-699
    • /
    • 2001
  • 가상환경에서의 실시간 상호작용을 지원하기 위해 가상세계의 데이터를 서버에서 클라이언트로 복제 해놓는 방법이 쓰여지고 있다. 효과적인 복제를 위해서는 두 가지 기법 - 우선 순위기반의 객체 전송과 캐싱 및 프리패칭 기법이 쓰이고 있다. 기존의 캐시와 프리패칭 기법들은 사용자와 객체간의 지역적 관계를 이용하고 있지만, 이는 어떤 종류의 객체가 사용자에게 더 중요한 지를 결정할 수 없는 단점이 있다. 본 연구에서는 지역적 관계 뿐 아니라 개별 사용자의 객체에 대한 관심도로부터 발생하는 객체에 대한 우선 순위를 이용하여 사용자 기반의 캐싱과 프리패칭을 사용하는 분산 가상환경 하에서의 확장성 있는 데이터 관리 기법을 제안한다. 또한 이 기법에서는 사용자의 행동 모드를 구분함으로써 더욱 높은 캐시 적중 비율을 얻을 수 있다.

  • PDF

객체기반 공연예술 예약 스케줄링 기법 (The techniques of object-based scheduling for performing art reservation)

  • 김진봉
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권4호
    • /
    • pp.171-176
    • /
    • 2008
  • 인터넷상에서 고객들이 공연을 예약할 때에 대다수 예약 기법들은 고객들의 선호도를 고려하지 않고 예약이 이루어진다. 이러한 예약 기법들은 서비스 산업에서 중요한 고객들의 만족도를 향상시키기 어려운 문제점이 있다. 본 논문에서는 객체기반 스케줄링 기법을 공연예술 예약 문제에 적용하여 공연예술 예약 시에 일어날 수 있는 문제점을 해결하고자 하였다. 객체기반 공연예술 예약 스케줄링 기법은 객체지향개념을 기반으로 각 객체들이 가지고 있는 사건들을 주어진 제약들에 만족하도록 목표인 좌석배치도에 배정하는 기법이다. 각 객체들은 전체적인 만족도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 클래스에 따라서 우선순위를 가진 객체들은 제약을 만족하면서 최선의 슬롯을 선택하여 사건을 배정한다. 사건의 배정이 실패하거나 백크래킹을 최소화하도록 전체 객체들의 만족도를 높이는 방향으로 스케줄링을 시행한다.

  • PDF

인간과 결합한 내용기반 동영상 율제어 (A Content-based Video Rate-control Algorithm Interfaced to Human-eye)

  • 황재정;진경식;황치규
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.307-314
    • /
    • 2003
  • 일반적으로 화자와 같이 중요하게 인식되는 객체를 시퀸스 전체에서 높은 우선순위를 부여한다. 그러나 다중 객체 동영상 부호화에서 각 객체의 중요도는 시퀸스 전체에서 일관적이지 않고 프레임마다 변화되므로 시변적으로 중요도를 변화시킬 필요가 있다. 따라서 본 논문에서는 독립적 율제어 알고리즘과 정적 파라미터들인 객체 중요도 또는 우선 순위와 목표 PSNR, 가중치 왜곡에 따라 각 객체에 QP를 할당하는 포괄적 율제어 알고리즘을 설명하고 정적 파라미터 중 우선 순위는 카메라 인터페이스를 통해 인간의 시각적 관심도 또는 중요도에 따라 동적 파라미터로 적용하며 목표 PSNR 및 가중치 왜곡은 객체의 크기, 움직임, 왜곡의 세 변수를 기준으로 비율적으로 나타내어 가중치 왜곡 제어와 우선 순위 기반 제어 알고리즘에 적용하여 비트율 분배의 효율을 높이고 있다. 결과로서 중요도가 적은 객체에 대해서는 매우 적은 비트를 할당받게 하며 시각적 중요도가 높은 객체에 대해서는 많은 비트를 할당받게 한다. 또한 화질이 적정 수준으로 안정되는 안정화 시간도 15 프레임 이내로 줄어드는 효과를 보였다 PSNR의 측면에서도 다른 기법에 비해 평균레벨에서 2㏈ 이상 높아지는 결과를 얻어서 인간과 결합한 내용기반 부호기가 다중객체 통영상 부호기에 효과적으로 사용될 수 있음을 제시하였다.

SCORM 기반 LMS의 성능 개선을 위한 모니터링 시스템 (A Monitoring System for SCORM based LMS)

  • 천시영;곽미라;조동섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1689-1692
    • /
    • 2004
  • SCORM은 기존의 e-learning 시스템에서 컨텐츠가 플랫폼에 상관없이 재사용될 수 있도록 하는 주요 목적아래 고안되었다. 그런데 이런 SCORM을 기반으로 하는 LMS에 많은 수의 컨텐츠 객체가 있을 경우 속도가 느려지게 될 수 있다. 이를 개선하기 위하여 본 논문에서는 사용자의 접근 빈도와 사용 시간이 높은 컨텐츠 객체를 모니터링하고 컨텐츠 객체마다 우선순위를 매겨서 그 우선순위에 맞게 primary 저장소에 따로 저장하는 시스템을 제안하였다. 이 시스템을 통해 검색 시에 더 많이 사용되는 교육용 컨텐츠에 더 빨리 접근 할 수 있도록 하여 전체적으로 LMS의 성능을 향상시키고자 하였다.

  • PDF

객체지향 실시간 시뮬레이션 언어 NRCL (Object-Oriented Real-Time Language NRCL)

  • 이은영;최성운;이강선
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.198-203
    • /
    • 2000
  • NRCL(NaRae Hardware Control Language)은 C++ 기반의 산업용 객체 지향 실시간 언어이다. NRCL은 멀티태스킹이 가능하며, 이벤트 위주(Event-Driven) 방식의 가벼운 언어이다. 언어를 가볍게 만들기 위해 NRCL은 태스크를 최소 단위의 객체(컴포넌트)로 정의하였으며, 스케줄러(메시지 처리기)를 통해 우선 순위 방식으로 태스크들을 활성화시킨다. 본 논문에서는 효율적인 실시간 시뮬레이터 작성을 위한 객체지향 실시간 언어 NRCL을 제안하고, NRCL을 통한 재사용성, 이식성, 확장성, 유지 보수성을 보인다.

  • PDF

VR 환경에서 가상 객체 선택 상호작용 개선을 위한 사용자 의도 반영 방법 (How to Reflect User's Intention to Improve Virtual Object Selection Task in VR)

  • 김찬희;남현길;박종일
    • 방송공학회논문지
    • /
    • 제26권6호
    • /
    • pp.704-713
    • /
    • 2021
  • 본 연구는 사전에 VR(virtual reality) 콘텐츠 상황을 인지하고 활용함으로써 파악된 사용자의 의도와 사용자의 손과 해당 객체와의 기하학적 관계를 모두 고려하여, 선택될 가상 객체의 우선순위를 부여하는 방법을 제안한다. VR 콘텐츠에서 가상 객체를 집는 행위는 필수적이면서 가장 많이 사용되는 상호작용이다. VR 환경에서 가상 객체가 서로 가까이 위치해 있을 때, 사용자의 의도와 다른 가상 객체가 잡히는 상황이 발생한다. 이를 해결하기 위해 본 논문에서는 상황에 따라 적합하게 상호작용이 발생하기 위해, 사용자 의도와 사용자의 손과 가상 객체와의 거리에 각각 다른 가중치를 부여하여 우선순위를 도출하도록 하였다. 가상 객체의 개수와 가상 객체간의 거리 요소가 다양화된 상황에서 해당 방법을 적용하여 실험을 진행하였다. 실험 결과 가상 객체간의 밀도가 높고 서로간의 거리가 가까울 때, 상황 인지의 가중치 비율을 높여서 상호작용을 발생시켰을 경우 사용자의 만족도가 20.34% 증가하며 제안된 방법의 효과를 입증하였다. 제안된 방법이 사용자의 의도를 반영할 수 있는 상호작용 기술 향상에 이바지할 것으로 기대한다.

영상에서 객체 추출을 통한 적응형 통행 우선순위 교통신호 제어 시뮬레이션 (Simulation of Traffic Signal Control with Adaptive Priority Order through Object Extraction in Images)

  • 윤재홍;지유강
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1051-1058
    • /
    • 2008
  • 영상처리와 통신 기술의 진보는 통합된 시스템의 일부분으로써 긴급 차량 우선권과 통행 우선 방법 모두를 수용하기 위한 현행 교통 신호 제어기들과 차량 탐지 기술을 가능하게 만들고 있다. 횡단보도에서 현행 교통 신호제어는 고정된 신호 주기에 따라 변하도록 구성되어 있다. 고정된 신호 주기의 신호제어 체계는 통행량이 없는 상황에서도 일정한 신호주기가 주어지기 때문에 상대적으로 교통량이 많은 곳에서는 해당 진행 신호가 부여될 때까지 대기해야 한다. 이러한 대기 시간은 신호 위반에 따른 교통사고의 위험과 교통체증을 유발하게 된다. 본 논문에서는 교통사고의 위험과 교통 체증을 해소하기 위한 방안으로 객체 검출영상을 통하여 현장상황에 맞게 우선적으로 신호가 부여될 수 있도록 적응형 우선순위 교통신호 제어 시스템을 설계하고 시뮬레이션 하였다.

  • PDF