• Title/Summary/Keyword: 실시간 문제

Search Result 3,366, Processing Time 0.039 seconds

An OSD Menu Verification Technique using a FMM Neural Network (FMM 신경망을 이용한 OSD 메뉴 검증기법)

  • Lee Jin-Seok;Park Jung-Min;Kim Ho-Joon
    • Annual Conference of KIPS
    • /
    • 2006.05a
    • /
    • pp.315-318
    • /
    • 2006
  • 본 논문에서는 TV OSD(On Screen Display) 메뉴 자동검증 시스템에서 문자패턴의 실시간 인식을 위한 방법론을 고찰한다. 이는 일반적인 문자인식 문제와는 달리 시스템 환경에 대한 몇 가지 가정과 제약조건을 고려해야 한다. 예컨대 문제의 특성상 카메라 및 TV 제어 기기부의 동작과 연동하는 작업 스케쥴링 기능과 실시간 분석기능 등의 요건은 시스템개발을 복잡하게 하는 반면, 주어진 OSD 메뉴 데이터로부터 검증과정은 미지 패턴에 대한 인식과정을 단순화하여 일종의 판정(decision) 문제로 고려될 수 있게 한다. 본 연구에서는 인식의 방법론으로서 수정된 구조의 FMM 신경망을 적용한다. 이는 하이퍼박스 기반의 패턴 분류기로서 간결하면서도 강력한 학습기능을 제공한다. 기존의 FMM 모델이 갖는 단점인 학습패턴에서 특징분포와 빈도를 고려하지 못한다는 점을 개선하여, 특징과 하이퍼박스간의 가중치 요소를 고려한 활성화 특성을 정의한다. 또한 실제 데이터를 사용한 실험결과를 통해 제안된 이론의 유용성을 고찰한다.

  • PDF

Real-time Vehicle Tracking System using License Plate Location (번호판 위치 추적을 이용한 실시간 차량 추적 시스템)

  • Jung, Da-Hae;Chang, Jae-Khun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.39-42
    • /
    • 2010
  • 산업의 발달과 경제 성장에 따른 차량의 증가는 교통 환경과 관련된 여러 문제를 유발하고 있다. 차량의 증가는 이러한 문제를 더욱 더 심각하게 만들고 있어 이를 해결하기 위한 방법의 모색이 필요하다. 차량의 번호판을 인식하는 것은 차량 정보를 인식하는데 중요하게 사용될 수 있고 효율적으로 교통문제를 개선할 수 있을 것이다. 본 논문은 실시간으로 촬영된 차량의 동영상 정보를 이용하여 자동차 번호판의 위치를 추적하는 기법을 제안하고, 동영상을 이용한 차량의 정보 수집이 어떠한 이점이 있는지와 향후 발전 가능성에 대한 설명을 포함한다.

  • PDF

Real Time Haptic Effect Display for Haptic Fighting Game (체감격투게임을 위한 실시간 체감효과 디스플레이)

  • 배희정;손욱호;장병태
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.478-481
    • /
    • 2002
  • 가상환경을 이용한 다양한 응용분야에서는 체감에 의한 실재감을 처리하는 것이 요구되고 있다. 체감의 효과를 표현하기 위한 일반적인 형태는, PhanTom에서 사용 가능한 햅틱 라이브러리를 사용하지만, 고비공과 처리 속도 문제 때문에 그 사용의 한계를 가진다. 본 논문에서는 햅틱 렌더링의 근본적인 문제인 실시간 렌더링 문제를 극복하기 위한 비선형 보간에 의한 근사 방법을 제안한다. 제안하는 방법은 하이브리드 접근 방식으로, 캐릭터에 작용하는 동역학적 움직임을 햅틱 효과 생성을 위하여 기하학적으로 재구성함으로써 체감효과 생성에 필요한 시간을 최소화 할 수 있다. 본 논문의 결과로는 캐릭터의 빈번한 제어에서 발생되는 체감 효과를 빠르게 생성할 수 있음을 보이며, 안정적이면서 그럴 듯한 효과를 생성할 수 있음을 보인다.

  • PDF

Deadlock Detection using Graph Technique in Puzzle Game Environment (퍼즐 게임 환경에서 그래프 기법을 이용한 교착상태의 발견)

  • Park, Moon-Kyoung;Choi, Yong-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.343-346
    • /
    • 2011
  • 대부분의 퍼즐 게임에서 발생 할 수 있는 중요한 문제 중 하나는 교착상태 문제이다. 본 논문에서는 이러한 교착상태를 해결하기 위해 퍼즐 게임을 그래프 기법으로 나타낸 뒤, 이를 이용한 새로운 교착상태 발견 기법인 Cycle Detection을 제안한다. 기존의 기법들은 알고리즘을 수행하는데 너무 많은 시간이 걸리거나, 패턴에 대한 데이터베이스가 구축되어 있어야 하기 때문에 실시간으로 교착상태를 발견하기엔 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 탐색해야 하는 노드의 개수를 최대한 줄이는 Local search 기법과 Pruning 기법을 적용하여 퍼즐 게임을 플레이하는 동안 실시간으로 교착상태를 발견할 수 있는 기법을 제안한다. 본 기법은 성능을 평가하기 위해 실제 퍼즐게임 환경에서 알고리즘을 수행하고, 그 결과로 검색하는 노드의 개수와 검색 시간을 기존의 기법과 비교하여 성능향상을 확인하였다.

Interactive Haptic System in Virtual Environment (가상 환경에서의 대화형 체감 시스템)

  • Bae, Hee-Jung;Son, Wook-Hom;Jang, Byung-Tae
    • Annual Conference of KIPS
    • /
    • 2002.11a
    • /
    • pp.809-812
    • /
    • 2002
  • 가상 현실이나 게임 제작 분야에서는 체감에 의한 실재감을 실시간으로 처리하는 것이 요구되고 있다. 체감 효과를 표현하기 위한 일반직인 형태는 PhanTom에서 사용 가능한 햅틱 라이브러리를 사용하지만, 처리 속도의 문제 때문에 대화형 시스템(interactive system)에는 그 사용의 한계를 가진다. 본 논문에서는 햅틱 렌더링의 근본적인 문제인 실시간 렌더링 문제를 극복하기 위한 비선형 보간에 의한 근사 방법을 제안한다. 제안하는 방법은 하이브리드 접근 방식으로, 캐릭터에 작용하는 동역학적 움직임을 햅틱 효과 생성을 위하여 기하학적으로 재구성함으로써 체감효과 생성에 필요한 시간을 최소화 할 수 있다. 본 논문의 결과로는 캐릭터의 빈번한 제어에서 발생되는 체감 효과를 빠르게 생성할 수 있음을 보이며, 안정적이면서 그럴 듯한 효과를 생성할 수 있음을 보인다.

  • PDF

Job Scheduling and Pattern Recognition for Auto OSD Verification System (OSD 메뉴 자동검증을 위한 작업스케줄링 및 패턴 인식 기법)

  • Lee Jin-Seok;Kim Ho-Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.379-381
    • /
    • 2006
  • 본 연구는 디스플레이 제품의 OSD(On Screen Display) 메뉴의 문자 오류 검사 과정을 자동화하는 방법과 FMM 신경망을 이용한 실시간 문자인식 방법을 제안한다. 이는 일반적인 문자인식 문제와는 달리 시스템 환경에 대한 몇 가지 가정과 제약조건을 고려해야 한다. 예컨대 문제의 특성상 카메라 및 TV제어 기기부의 동작과 연동하는 작업 스케줄링 기능과 실시간 분석기능 등의 요건은 시스템개발을 복잡하게 하는 반면, 주어진 OSD 메뉴 데이터로부터 검증과정은 미지 패턴에 대한 인식과정을 단순화하여 일종의 판정(decision) 문제로 고려될 수 있게 한다. 본 연구에서는 디스플레이 제품의 OSD 메뉴와 같이 특수한 구조를 갖는 문서영상에 대한 논리적인 구조분석을 통해서 연속적인 문서영상을 발생시켜서 검증과정을 자동화하는 작업스케줄링 방법을 제안하고 인식의 방법론으로서 수정된 구조의 FMM신경망을 적용한다. 또한 실제 데이터를 사용한 실험결과를 통해 시스템의 유용성을 고찰한다.

  • PDF

Fast Navigation in Dynamic 3D Game Environment Using Reinforcement Learning (강화 학습을 사용한 동적 게임 환경에서의 빠른 경로 탐색)

  • Yi, Seung-Joon;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.703-705
    • /
    • 2005
  • 연속적이고 동적인 실세계에서의 경로 탐색 문제는 이동 로봇 분야에서 주된 문제 중 하나였다. 최근 컴퓨터 성능이 크게 발전하면서 컴퓨터 게임들이 실제에 가까운 연속적인 3차원 환경 모델을 사용하기 시작하였고, 그에 따라 보다 복잡하고 동적인 환경 모델 하에서 경로 탐색을 할 수 있는 능력이 요구되고 있다. 강화 학습 기반의 경로 탐색 알고리즘인 평가치 반복(Value iteration) 알고리즘은 실시간 멀티에이전트 환경에 적합한 여러 장점들을 가지고 있으나, 문제가 커질수록 속도가 크게 느려진다는 단점을 가지고 있다. 본 논문에서는 연속적인 3차원 상황에서 빠르게 동적 변화에 적응할 수 있도록 하기 위하여 작은 세상 네트웍 모델을 사용한 환경 모델 및 경로 탐색 알고리즘을 제안한다. 3차원 게임 환경에서의 실험을 통해 제안된 알고리즘이 연속적이고 복잡한 실시간 환경 하에서 우수한 경로를 찾아낼 수 있으며, 환경의 변화가 관측될 경우 이에 빠르게 적응할 수 있음을 확인할 수 있었다.

  • PDF

Real-Time Visual Grounding for Natural Language Instructions with Deep Neural Network (심층 신경망을 이용한 자연어 지시의 실시간 시각적 접지)

  • Hwang, Jisu;Kim, Incheol
    • Annual Conference of KIPS
    • /
    • 2019.05a
    • /
    • pp.487-490
    • /
    • 2019
  • 시각과 언어 기반의 이동(VLN)은 3차원 실내 환경에서 실시간 입력 영상과 자연어 지시들을 이해함으로써, 에이전트 스스로 목적지까지 이동해야 하는 인공지능 문제이다. 이 문제는 에이전트의 영상 및 자연어 이해 능력뿐만 아니라, 상황 추론과 행동 계획 능력도 함께 요구하는 복합 지능 문제이다. 본 논문에서는 시각과 언어 기반의 이동(VLN) 작업을 위한 새로운 심층 신경망 모델을 제안한다. 제안모델에서는 입력 영상에서 합성곱 신경망을 통해 추출하는 시각적 특징과 자연어 지시에서 순환 신경망을 통해 추출하는 언어적 특징 외에, 자연어 지시에서 언급하는 장소와 랜드마크 물체들을 영상에서 별도로 탐지해내고 이들을 추가적으로 행동 선택을 위한 특징들로 이용한다. 다양한 3차원 실내 환경들을 제공하는 Matterport3D 시뮬레이터와 Room-to-Room(R2R) 벤치마크 데이터 집합을 이용한 실험들을 통해, 본 논문에서 제안하는 모델의 높은 성능과 효과를 확인할 수 있었다.

Long-term monitoring study in Lake Soyang, Chuncheon (소양호 수질 장기모니터링 연구)

  • Kwon, Hyeok Joon;Kim, Eui Suk;Kim, Beom-Cheol;Hong, Eun Mi
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.436-436
    • /
    • 2021
  • 강원도 춘천시에 위치한 소양호는 북한강 상류수계로서 1973년에 준공된 우리나라 최대의 인공호이다. 소양호는 준공 이후 주변 유역의 인구밀집도가 낮고 오염물질 유입원이 적어 빈영양호의 수질을 보였다. 준공 후 소양호 수질에 영향을 미친 주요 환경요인으로는 1980-90년대 가두리 양식, 1990년대 후반부터 현재까지 지속되는 문제는 상류에서 강우시 발생된 탁수유입이 있다. 이러한 환경 문제로, 소양호에서는 식물플랑크톤 일차생산력, 동물플랑크톤 및 식물플랑크톤 장기변동, 용존산소 일주기 변동, 호수 내 유기물 분포 등의 연구가 이루어져 왔다. 그러나 가두리 양식장의 철거로 한 가지 요인은 해결되었으나 상류 탁수 유입 문제는 현재까지 진행 중이다. 소양호에서는 매해 여름철 탁수 유입이 지속적으로 발생하고 있으며 부영양화를 초래할 수 있는 주요한 문제이다. 이에 본 연구는 소양호에서의 장기적인 생태계 변동성 연구를 위해 1982년부터 현재까지 월 1-4회 수질 모니터링을 실시 중이며, 수질항목은 SS(Suspended Solids), TN(Total Nitrogen), TP(Total Phosphorus), BOD(Biochemical Oxygen Demands), TOC(Total Organic Carbon), Chl-a(Chlorophyll-a)에 대해 분석을 진행하고 있다. 기존 연구에서는 주-월 단위로 모니터링을 실시하여 강우에 의한 탁수 유입, 타 오염원에 의한 오염물질 및 유기물 유입으로 인한 실시간 수질 변동을 파악할 수 없었으며, 이벤트 발생 이후의 경과만 관찰할 수 있는 한계점이 있었다. 그러나 앞으로의 진행될 연구는 고빈도 센서를 이용하여 실시간 짧은 간격으로 모니터링하여 소양호 수질의 일주기 변동 분석과 오염원 유입과 같은 이벤트 발생 전·후 비교 및 실시간 수질변동에 대해 연구하는 것이며, 기존 데이터와 함께 진행될 연구의 데이터를 활용하게 된다면 소양호에서의 장기적인 수질 변화를 분석하는 데 효과적일 것으로 예상된다.

  • PDF

A Congestion Avoidance Mechanism for Real-Time Sensor Network Applications (실시간 센서네트워크 응용을 위한 혼잡 회피 기법)

  • Jung Won-woo;Cha Hojung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.436-438
    • /
    • 2005
  • 실시간 센서네트워크 응용은 사용자의 요구에 따른 실시간성을 보장하여야 한다. 센서네트워크에서 혼잡 문제를 다룬 기존의 연구들은 소스 노드 흑은 중간 노드에서의 전송률 제한 및 전송 지연을 통해 트래픽을 억제하는 방식을 사용하기 때문에 실시간성을 보장하지 않는다. 본 논문에서는 일정 시간 동안 전송되는 실제 데이터 수준을 유지하는 동시에 네트워크 트래픽을 억제하는 방식을 통해 실시간 센서네트워크 응용에 적절한 혼잡 회피 기법을 제안한다. 이는 네트워크에 존재하는 데이터를 실시간성을 기준으로 분류하여, 각각 병합 및 첨부 방식을 통해 하나의 패킷에 다수의 데이터를 포함시키는 기법이다. 시뮬레이션 결과에 의하면 본 기법의 적용에 의해 실시간 응용의 성능은 전송 성공률과 실시간성 측면에서 그렇지 않은 경우에 비해 높은 성능을 보여주고 있다.

  • PDF