• 제목/요약/키워드: 공간적 문제해결

검색결과 1,533건 처리시간 0.03초

MPEG 압축영역에서 영상 편집의 문제점과 그 해결 방법 (Problems and Solutions of Video Editing in MPEG Compressed Domain)

  • 방성일;박동권;원치선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.157-160
    • /
    • 1998
  • 비디오 카메라에서 획득된 동영상 또는 기존의 동영상 자료를 하나의 완성된 프로그램으로 만들기 위해서는 여러 가지 편집 과정을 거치게 된다. 편집 시 사용되는 효과들로는 잘라붙이기(cut & paste), 디절브, 와이프, 페이드 인, 페이드 아웃, 자막넣기 등 수 많은 방법들이 있다. 압축되지 않은 동영상 또는 M-JPEG과 같은 시간 상관성이 없는 압축 동영상의 경우 편집은 영상 내의 공간적 영역에서 간단한 처리를 통하여 편집기의 구현이 가능하다. 그러나 MPEG-1, 2와 같은 시·공간적 상관성을 이용한 압축방법에서는 편집의 문제가 간단하지 않다. 압축 영역에서 편집 시 발생할 수 있는 문제를 해결하기 위하여 본 논문에서는 이러한 편집 과정에서 발생할 수 있는 오류의 전파를 관찰하고 편집되기 전에 가지고 있던 MPEG 비트열 정보를 최대한 이용하여 편집기를 구현하는 최소한의 알고리즘을 제안한다.

  • PDF

대용량 공간 데이터의 빠른 검색을 위한 해시 기반 R-Tree (A Hash based R-Tree for Fast Search of Mass Spatial Data)

  • 강홍구;김정준;신인수;한기준
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.82-89
    • /
    • 2008
  • 최근, GIS 분야에서 RFID와 GPS 센서 같은 위치 및 공간 데이타를 포함하는 다양한 GeoSensor의 활용으로 수집되는 공간 데이타가 크게 증가하면서, 대용량 공간 데이타의 빠른 처리를 위한 공간 인덱스의 중요성이 높아지고 있다. 특히, 대표적인 공간 인덱스인 R-Tree를 기반으로 검색 성능을 높이기 위한 연구가 활발히 진행되고 있다. 그러나, 기존 연구는 R-Tree에서 노드의 MBR 간의 겹침이나 트리 높이를 어느 정도 줄임으로써 다소 검색 성능을 향상시켰지만, 트리 검색에서 발생하는 불필요한 노드 접근 비용 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하고 R-Tree에서 대용량 공간 데이타의 빠른 검색을 제공하는 인덱스인 HR-Tree(Hash based R-Tree)를 제시한다. HR-Tree는 트리 검색 없이 R-Tree 리프 노드를 직접 접근할 수 있는 해시 테이블을 이용함으로써 R-Tree의 검색 성능을 높인다. 해시 테이블은 데이타 영역을 차원에 따라 반복적으로 분할한 Partition과 대응되는 R-Tree 리프 노드의 MBR과 포인터들로 구성된다. 각 Partition은 생성 과정에서 고유의 식별 코드를 갖기 때문에 Partition 코드가 주어지면 해시 테이블에서 해당 레코드를 쉽게 접근할 수 있다. 또한, HR-Tree는 R-Tree구조의 변경없이 다양한 R-Tree 변형 구조에 쉽게 적용할 수 있는 장점이 있다. 마지막으로 실험을 통하여 HR-Tree의 우수성을 입증하였다.

  • PDF

복수의 부분작업을 처리할 수 있는 확정된 Q-Learning (Extended Q-Learning under Multiple Subtasks)

  • 오도훈;이현숙;오경환
    • 인지과학
    • /
    • 제12권1_2호
    • /
    • pp.25-34
    • /
    • 2001
  • 지식을 관리하는 것에 주력했던 기존의 인공지능 연구 방향은 동적으로 움직이는 외부 환경에서 적응할 수 있는 시스템 구축으로 변화하고 있다. 이러한 시스템의 기본 능력을 이루는 많은 학습방법 중에서 비교적 최근에 제시된 강화학습은 일반적인 사례에 적용하기 쉽고 동적인 환경에서 뛰어난 적응 능력을 보여주었다. 이런 장점을 바탕으로 강화학습은 에이전트 연구에 많이 사용되고 있다. 하지만, 현재까지 연구결과는 강화학습으로 구축된 에이전트로 해결할 수 있는 작업의 난이도에 한계가 있음을 보이고 있다. 특히, 복수의 부분 작업으로 구성되어 있는 작업을 처리할 경우에 기본의 강화학습 방법은 문제 해결에 한계를 보여주고 있다. 본 논문에서는 복수의 부분 작업으로 구성된 작업이 왜 처리하기 힘든가를 분석하고, 이런 문제를 처리할 수 있는 방안을 제안한다. 본 논문에서 제안하고 있는 EQ-Learning의 강화학습 방법의 대표적인 Q-Learning을 확장시켜 문제를 해결한다. 이 방법은 각각의 부분 작업 해결 방안을 학습시키고 그 학습 결과들의 적절한 순서를 찾아내 전체 작업을 해결한다. EQ-Learning의 타당성을 검증하기 위해 격자 공간에서 복수의 부분작업으로 구성된 미로 문제를 통하여 실험하였다.

  • PDF

복수의 부분 작업을 위한 확장된 Q-Learning (Extended Q-larning under Multiple Tasks)

  • 오도훈;윤소정;오경환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.229-231
    • /
    • 2000
  • 많은 학습 방법 중에서 비교적 최근에 제시된 강화학습은 동적인 환경에서 뛰어난 학습 능력을 보여주었다. 이런 장점을 바탕으로 강화학습은 학습을 기초로 하는 에이전트 연구에 많이 사용되고 있다. 하지만, 현재까지 연구 결과는 강화학습으로 구축된 에이전트로 해결 할 수 있는 작업의 난이도에 한계가 있음을 보이고 있다. 특히, 복수의 부분 작업으로 구성되어 있는 복합 작업을 처리할 경우에 기존의 강화학습 방법은 문제 해결에 한계를 보여주고 있다. 본 논문에서는 복수의 부분 작업으로 구성된 복합 작업이 왜 처리하기 힘든가를 분석하고, 이런 문제를 처리할 수 있는 방안을 제안한다. 본 논문에서 제안하고 있는 EQ-Learning은 강화학습 방법의 대표적인 Q-Learning을 개량하고 기존의 문제를 해결한다. 이 방법은 각각의 부분 작업 해결 방안을 학습시키고 그 학습 결과들의 적절한 적용 순서를 찾아내 복합 작업을 해결한다. EQ-Learning의 타당성을 검증하기 위해 격자 공간에서 복수의 부분작업으로 구성된 미로 문제를 통하여 실험하였다.

  • PDF

공간 해싱: 공간 객체에 대한 동적 색인 구조 (Spatial Hashing: Dynamic Index Structure for Spatial Objects)

  • 김용환;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.270-272
    • /
    • 1999
  • 최근에 활발히 연구되고 있는 지리 정보 시스템 등은 2차원 이상의 공간 속성을 갖는 공간 객체들로 구성되며 데이터 양이 매우 방대하여 효율적인 공간 색인 기법이 요구되고 있다. 그러나, 기존의 공간 색인 기법들은 공간 객체의 크기와 밀도 차이, 공간 연산의 종류에 따라 각각 큰 성능차를 보이며 때로는 이용이 불가능한 경우도 있다. 이와 같은 문제점들을 해결하기 위해서는 공간 객체의 크기와 밀도 차이에 독립적인 하나의 색인 구조로 다양한 공간 연산들을 효율적으로 지원할 수 있는 공간 색인 기법이 필요하다. 본 논문에서는 이와 같은 문제를 해결할 수 있는 새로운 공간 색인 기법인 공간 해싱(spatial hashing)을 제안하고 관련연산들을 정의하였다. 공간 해싱은 각 객체의 영역을 MBR로 단순화하고 그 MBR의 좌상점(Left-Top point)와 우하점(Right-Bottom point) 만을 이용해 객체의 영역 정보와 위치 정보를 확장성 해싱을 이용하여 유지하는 색인 기법이다.

  • PDF

빈곤계층과 사회복지서비스의 공간적 연계성 (Social Geography of Poverty and Social Welfare Services)

  • 배미애
    • 대한지리학회지
    • /
    • 제42권2호
    • /
    • pp.177-195
    • /
    • 2007
  • 최근 빈곤에 대한 사회지리학적 연구는 빈곤문제를 완화하고 해결하려는 의지를 반영하여 사회복지서비스와의 연계적 측면에서 이루어진다. 빈곤계층의 기본적인 욕구를 충족시키기 위한 다양한 사회복지서비스의 제공에도 불구하고 서비스제공자와 서비스수혜자의 공간적 불일치로 인하여 발생하는 접근성의 문제는 결과적으로 사회복지서비스의 공간적 불평등으로 이어진다. 부산시를 대상으로 빈곤계층과 사회복지서비스의 연계성을 사회지리학적 입장에서 연구한 본 연구의 결론도 이와 같은 사회복지서비스의 공간적 한계에서 크게 벗어나지 못하고 있다. 1980년대 이후 급성장한 사회복지서비스의 양적 증대에도 불구하고 빈곤계층과 사회복지서비스시설간의 입지적 불일치는 상대적으로 복지서비스 공급에 있어서 과잉 및 과소지역을 초래하였다. 복지서비스의 과소공급지역을 중심으로 빈곤계층의 기본적인 욕구를 충족시키고 사회복지서비스의 공간적 불평등을 해결하기 위해서는 빈곤계층의 공간적 수요를 감안한 사회복지서비스시설의 유연적인 입지적 재분배가 요구된다.

어디에 표지판을 세울 것인가? 길 안내 과제를 통한 개인의 공간인식 및 문제해결에 대한 연구 (Path Selection Strategies and Individual Differences in a Navigation Task)

  • 이종원;함경림;윤새라;백영선
    • 대한지리학회지
    • /
    • 제45권1호
    • /
    • pp.144-164
    • /
    • 2010
  • 이 연구의 목적은 '길 안내' 와 같은 문제해결 과정을 통해 나타나는 학생들의 공간적 문제해결 전략 및 개인차를 밝히는 것이다. 방문객의 길 안내를 위해 학생들이 캠퍼스에 세운 간이 표지판의 위치를 분석하였다. 학생들은 표지판의 위치로 급격한 방향 전환이 필요한 갈림길이나 길 안내의 출발, 도착지점을 선호하였으며, 경로를 선정할 때 효율성, 환경적 특성, 방문객의 심미적 만족감 등 다양한 요인들을 고려하였다. 또한 대부분의 학생들이 방문객의 예상 이동 경로를 따라 일렬로 간이 표지판을 세운 반면, 몇몇 학생들은 복수의 경로를 설정하는 전략을 사용하였다. 한편 동일한 과제를 실내에서 수행하게 했을 때, 실내에서 수행된 과제의 표지판들이 실외의 경우보다 균등한 간격으로 분포하는 특징을 보였다.

아이즈너 교육과정에 의한 '도서관과 정보생활' 교과서 교육목표 분석에 관한 연구 (A Study on the Analysis of Educational Objectives of 'Library and Information Life' Textbooks Based on the Eisner Curriculum)

  • 이병기
    • 한국문헌정보학회지
    • /
    • 제58권2호
    • /
    • pp.57-80
    • /
    • 2024
  • 아이즈너는 교육과정 개발에 있어서 행동목표 외에 문제해결목표, 표현목표의 중요성과 언어적, 시각적, 청각 모드 등 멀티 모달에 의한 의사소통을 강조하였다. 본 연구는 정보활용교육을 위해서 개발된 교과서인 '도서관과 정보생활'을 교육목표 유형(행동목표, 문제해결목표, 표현목표)과 멀티 모달(언어적, 시각적, 청각적, 공간적, 행동적)을 기준으로 분석하여, 정보활용교육을 위한 교육목표 설정과 교과서 개발을 위한 시사점을 도출하고자 한다. '도서관과 정보생활' 교과서는 초등학교 저학년용, 초등학교 고학년용, 중학생용, 고등학생용의 4책으로 구성되어 있다. 교과서로부터 교육목표를 추출하여, 사서교사 3인에게 교육목표 분석을 의뢰하였다. 본 연구의 주요 결과와 시사점은 다음과 같다. 첫째, 교육목표 유형별로 볼 때, 행동목표의 비중이 지나치게 높게 나타났으며, 문제해결목표와 표현목표의 비중을 강화할 필요가 있다. 둘째, 문제해결목표는 행동목표와 중복되는 경향이 있으며, 조건과 해결책의 요건을 갖춘 진정한 의미의 문제해결목표를 개발할 필요가 있다. 셋째, 특정 대-단원에 집중되어 있는 표현목표는 다른 대-단원에서도 고르게 배치할 필요가 있다. 넷째, 멀티 모달의 경우 언어적 모드의 비중을 줄이고, 시각적, 청각적, 공간적, 행동적 모드의 비중을 높여야 하며, 각 모드의 특성이 명확한 교육목표를 설정할 필요가 있다.

데이타 중심 센서 네트워크에서 에너지 효율성을 고려한 비균등 네트워크 분할 기법 (A Non-Uniform Network Split Method for Energy Efficiency in Data-Centric Sensor Networks)

  • 강홍구;김정준;박춘걸;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.59-64
    • /
    • 2007
  • 데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 통신 비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 그 Partition 내의 센서 노드가 저장 관리함으로써 센서 노드의 데이타 저장 부하를 분산시키고, 센서 네트워크의 확장에 따른 통신 비용을 줄인다. 그리고 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 비균등하게 Zone으로 분할함으로써 센서 노드가 없는 Zone으로 인해 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.

  • PDF

Proxync : SyncML을 이용한프록시 기반모바일 데이터베이스 시스템 (Proxync : A Framework for Proxy-based Mobile Database with SyncML)

  • 박동문;황인준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.160-162
    • /
    • 2001
  • 최근들어 모바일 환경에서 네트워크 자원을 효율적으로 이용하기 위한 에이전트 기술에 대한 연구가 활발치 진행되고 있으며 이미 많은 분야에서 모바일 에이전트 기술이 사용되고 있다. 그러나, 전자상거래와 같이 데이터 베이스 기능이 필수적인 분야에는 응용에 적합한 데이터베이스 프레임워크가 부족한 실정이다. 본 논문에서는 모바일 환경의 특성인 잦은 접속 해제, 부족한 배터리 용량, 낮은 통신 대역폭, 작은 저장공간 등과 같은 문제 기인한 데이터베이스 어플리케이션의 문제점을 알아보고, 이러한 단점으로 인해 발생되는 모바일 데이터베이스의 트랜잭션 문제의 해결책을 제안한다. Proxync는 분산 환경에서 유용한 프록시(Proxy)를 기반으로 하는 무선 데이터베이스 시스템으로 무선 데이터 동기화를 위해 SyncML이라는 언어를 사용한다. 프록시의 데이터 케쉬 기능을 이용해서 모바일 디바이스의 저장공간 문제를 해결하고 SyncML을 이용해서 접속이 끊어질 때 생길 수 있는 트랜잭션 문제를 해결 할 수 있도록 하였다.

  • PDF