• 제목/요약/키워드: 결합 알고리즘

검색결과 1,723건 처리시간 0.034초

GPU 기반의 부채꼴 요소법을 이용한 햅틱 도자기 모델링 시스템 (A Haptic Pottery Modeling System Using GPU-Based Circular Sector Element Method)

  • 이재봉;한갑종;최승문
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.611-619
    • /
    • 2010
  • 본 논문에서는 사용자가 실제와 같은 촉감을 느끼면서 가상 도자기의 물레 성형을 체험할 수 있는 E-Learning 시스템을 제안한다. 원통형으로 대칭을 이루는 도자기 모양의 특징에 착안하여 부채꼴 모양을 가진 요소의 집합으로 3차원 도자기를 모델링하였다. 부채꼴 요소법에 최적화된 충돌 처리와 인접요소간 상호작용 알고리즘을 고안하였으며, GPU 기반의 빠른 햅틱 모델과 시각 모델의 동기화를 구현하였다. 성능 평가 결과 부채꼴 요소법은 기존의 변형체 렌더링 기법에 비해 훨씬 더 조밀한 도자기 모델의 현실적인 실시간 햅틱 렌더링이 가능한 것을 확인하였다. 우리가 구현한 시스템을 도자기와 관련된 교육적인 컨텐츠와 잘 결합한다면 초등학생들을 대상으로 한 E-Learning 시스템으로 성공적인 활용이 가능할 것으로 예상된다.

실험적 데이터 기반의 컨테이너 크레인 파라미터 추정 및 제어 (Experimental Data based-Parameter Estimation and Control for Container Crane)

  • 이윤형;진강규;소명옥
    • 한국항해항만학회지
    • /
    • 제32권5호
    • /
    • pp.379-385
    • /
    • 2008
  • 컨테이너 크레인의 수학적 모델 정확도는 모델 내부 파라미터 값의 정확도에 의해 결정되나, 기술적 혹은 환경적인 문제로 내부 파라미터의 정확한 값을 알지 못하는 경우가 발생하기도 한다. 이 경우에는 시스템의 입 출력 데이터에 근거하여 모델의 파라미터를 추정해야 하는데, 본 논문에서는 입 출력 데이터와 RCGA가 결합된 모델조정기법을 이용하여 모형 컨테이너 크레인 선형모델의 파라미터를 추정하는 방법을 보인다. 또한, 이렇게 추정한 모델에 또 다른 RCGA를 적용하여 제어에 필요한 이득행렬을 탐색한다. 제안하는 파라미터 추정법과 제어기법은 컨테이너 크레인의 모형실험장치에 적용하고, 실험을 실시하여 그 유효성을 검증한다.

모형 컨테이너 크레인의 파라미터 추정 및 제어;실험적 접근 (Parameter Estimation and Control for Apparatus of Container Crane;An Experimental Approach)

  • 이윤형;진강규;소명옥
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.304-306
    • /
    • 2007
  • 컨테이너 크레인의 수학적 모델 정확도는 모델 내부 파라미터 값의 정확도에 의해 결정되나, 기술적 혹은 환경적인 문제로 내부 파라미터의 정확한 값을 알지 못하는 경우가 빈번히 발생하기도 한다. 이 경우에는 시스템의 입${\cdot}$출력 데이터에 근거하여 모델의 파라미터를 추정해야 하는데, 본 논문에서는 입${\cdot}$출력 데이터와 RCGA가 결합된 모델조정기법을 이용하여 모형 컨테이너 크레인 모델의 파라미터를 추정하는 방법을 보인다. 또한, 이렇게 추정한 모델에 또 다른 RCGA를 적용하여 제어에 필요한 이득행렬을 탐색한다. 제안하는 파라미터 추정법과 제어는 컨테이너 크레인의 모형실험장치에 적용하고, 실험을 실시하여 그 유효성을 검증한다.

  • PDF

융합 방송을 위한 T2-MI 역 다중화기 구현 (Implementation of the T2-MI Demultiplexer for Hybrid Broadcasting)

  • 배철균;채창석;이효중;김영훈;김대진
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.949-956
    • /
    • 2016
  • 최근 유 무선 통신 기술의 발전으로 방송망을 통한 서비스의 제한이 없어짐에 따라 소비자가 원하는 망을 통하여 방송프로그램이 전달되는 서비스가 요구되고 있다. 방송과 통신 기반의 서비스 수신이 가능한 환경에서 방송망으로 전송된 고품질 멀티미디어 콘텐츠와 통신망으로 얻어진 부가 콘텐츠를 결합하여 최적화된 콘텐츠를 수신하는 기술인 네트워크 독립형 융합방송 시스템은 연구개발 초기 단계로 융합방송 수신 및 모니터링 시스템 개발이 진행되고 있다. 이에 따라 융합방송 기능을 수행하는 다중화 방식 및 역 다중화 방식도 연구되고 있다. 본 논문에서는 차세대 디지털 지상파 TV표준인 DVB-T2 시스템 규격의 변조기 인터페이스인 T2-MI를 기반으로 융합방송 기능을 수행하기 위한 역 다중화 알고리즘을 설계하고 이를 토대로 역 다중화 시스템을 구현하였다.

실시간 처리를 위한 쿼드트리 기반 무손실 영상압축 및 암호화 (QuadTree-Based Lossless Image Compression and Encryption for Real-Time Processing)

  • 윤정오;성우석;황찬식
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.525-534
    • /
    • 2001
  • 일반적으로 무손실 영상압축 및 암호화 방법에는 압축과 암호화 과정이 독립적으로 이루어진다. 압축 후 암호화를 수행하면 압축열이 암호에 대한 평문으로 사용되므로 압축에 따른 엔트로피가 감소하여 랜덤한 성질을 갖게된다. 그러나 압축열 전체에 대한 암호화는 수행시간이 길어져 실시간 처리를 저해하는 원인이 되기도 한다. 본 논문에서는 무손실 영상압축과 암호의 결합에서 전체 처리시간을 줄이는 방법을 제안한다. 이는 쿼드트리 압축 알고리즘으로 그레이 영상을 분해하여 구조부분만을 암호화하는 방법이다. 아울러 영상의 무상관성과 동질영역을 확보하기 위한 변환과정을 수행하여 무손실 압축성능을 개선하였고, 쿼드트리 분해시 암호화되지 않은 데이터를 레벨별로 재구성하여 안전성을 갖도록 하였다. 모의 실험을 통하여 제안한 방법이 영상 압축율의 개선과 암호화 방법의 안전성 확보 및 실시간 처리가 가능함을 확인하였다.

  • PDF

신호등 신호에 따른 차량 주행 제어를 위한 인공 전위 함수 (Artificial Potential Function for Driving a Road with Traffic Light)

  • 김덕수
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1231-1238
    • /
    • 2015
  • 본 논문은 신호등 신호에 따른 자율 주행 (또는 반-자율 주행) 차량의 주행 제어를 위한 인공 전위 함수(artificial potential function)를 제안한다. 신호등은 보행자의 안전과 직결된 일반적이면서도 가장 중요한 교통 신호 중 하나로서, 도로 위 자율 주행을 위해서는 차량이 교통 신호를 준수하게 해주는 주행 알고리즘의 설계가 중요하다. 본 논문은 세 가지 신호 색(녹색, 노랑, 빨강)으로 구성된 차량 신호등의 신호에 따라 차량의 움직임을 제어할 수 있는 인공 전위 함수를 제안한다. 제안된 인공 전위 함수는 세 가지 신호 색 각각에 대한 인공 전위 함수들로 구성되며, 신호에 따라 전위 함수가 전환되며 인공 전위 장(artificial potential field)을 변화시킨다. 제안된 신호등 전위 함수는 차량 주행을 위한 기존의 인공 전위 함수들과 결합되어 최종 인공 전위 장을 생성한다. 제안하는 방법은 시뮬레이션을 통해 다양한 신호등 상황에 대해 실험되었으며, 신호등의 신호에 따라 차량이 자연스럽게 반응하는 모습을 보여준다.

VOD 서비스 플랫폼에서 협력 필터링을 이용한 TV 프로그램 개인화 추천 (Personalized TV Program Recommendation in VOD Service Platform Using Collaborative Filtering)

  • 한성희;오연희;김희정
    • 방송공학회논문지
    • /
    • 제18권1호
    • /
    • pp.88-97
    • /
    • 2013
  • 개인화된 추천을 제공하기 위한 협력 필터링은 추천 시스템에서 성공적으로 활용되어 온 기법이다. 그러나 협력 필터링이 주로 연구 및 적용된 분야들은 사용자로부터의 명시적 피드백이 존재하는 독립된 아이템들을 추천하는 것에 초점을 두고 있다. VOD 서비스 플랫폼에서 개인화된 TV 프로그램을 추천하기 위해서는 해당 도메인의 특성과 제한들을 고려하는 것이 필요하다. 본 논문에서는 TV 프로그램의 시리즈 속성을 이용하여, 선호를 판단하기 힘든 비명시적 피드백인 회별 프로그램 시청기록을 명시적이고 지속적인 프로그램 선호도로 변환하는 방법을 고안하였다. 데이터 수집과 최종 추천은 회별 프로그램 단위로 이루어지면서 협력 필터링 처리 단위는 프로그램으로 변경되어 TV 프로그램 VOD 추천 환경에 가장 적당한 형태로 협력 필터링을 변형 적용하였다. 실험 결과는 고안된 추천 시스템이 단순히 협력 필터링을 적용했을 때보다 높은 정확도와 더 적은 계산량을 가지는 것을 보여준다. 도메인 특화된 이러한 변형은 추천 시스템의 알고리즘 모듈로 구성되어 기존에 알려진 다양한 협력 필터링 기법과 결합하여 사용될 수 있다.

모바일 환경에서 콘텐츠 추천 시스템 설계 및 구현 (Design and Implementation of a Contents Recommendation System in Mobile Environments)

  • 이락규;피준일;박준호;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.40-51
    • /
    • 2011
  • 인터넷을 통해 배포되는 방대한 양의 콘텐츠에서 사용자의 취향에 적합한 콘텐츠를 제공하는 것은 추천 시스템의 중요한 요소라고 할 수 있다. 이를 위한 기존의 추천 시스템은 사용자의 프로파일과 상황정보를 활용한 알고리즘에만 중점을 두고 연구가 진행되어 추천의 정확도 향상에 크게 기여하였다. 그러나 SP(Service Provider)의 BM(Business Model)에 대한 충분한 검토가 함께 이루어지지 않았기 때문에 SP가 요구하는 추천 시스템의 구축은 기존 연구를 통해 해결하기엔 한계가 존재한다. 이에 본 논문에서는 사용자의 복합 상항정보를 이용하여 CP(Contents Provider)의 콘텐츠를 검색하고, SP의 BM에 적합한 콘텐츠를 추천하기 위해 추천 가중치 기법을 적용한 모바일 추천 시스템을 제안한다. 또한, 제안된 프로토타입 시스템의 검증을 위해 사용자 프로파일과 상황정보를 결합하는 복합 상황 정보와 SP에 의한 추천 가중치를 적용한 놀이기구 추천 서비스를 구현한다.

시간 영역 벌크 지표에 기반한 한국어 모음 'ㅜ'의 음성 인식 (Speech Recognition of the Korean Vowel 'ㅜ' Based on Time Domain Bulk Indicators)

  • 이재원
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권11호
    • /
    • pp.591-600
    • /
    • 2016
  • 네트워크와 컴퓨팅 기술의 발달로 인해 인간이 생활하는 거의 모든 일상 환경에 컴퓨팅 기술의 접목이 증대되고 있다. 또한, 사물 인터넷에 대한 관심이 급속히 증대되면서, 음성 인식은 중요한 HCI 수단으로 자리 잡고 있다. 본 논문은 음소 기반 한국어 음성 인식 시스템의 일부로서, 한국어 모음 'ㅜ'에 대한 새로운 인식 방식을 제안한다. 제안하는 방식은 주파수 영역에서의 분석 대신, 시간 영역에서 계산한 벌크 지표를 분석하여 동작하므로, 계산 비용을 현저히 절감할 수 있다. 벌크 지표를 사용하여 모음 'ㅜ'의 전형적인 파형 패턴들을 탐지하기 위한 네 가지 요소 알고리즘을 제시하며, 이를 결합하여 최종적인 판별을 수행한다. 실험 결과를 통해, 제안하는 방식이 90.1%의 인식 정확도를 달성할 수 있음을 확인하였으며, 인식 속도는 어절 당 0.68 msec이다.

시간 영역 파형 패턴에 기반한 한국어 모음 'ㅗ'의 음성 인식 (Speech Recognition of the Korean Vowel 'ㅗ' Based on Time Domain Waveform Patterns)

  • 이재원
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권11호
    • /
    • pp.583-590
    • /
    • 2016
  • 최근 일상적인 인간 생활의 거의 모든 영역에서 사물 인터넷에 대한 관심이 급속히 증대되면서, 음성 인식은 중요한 HCI 수단으로 자리 잡고 있다. 더불어, 모바일 환경에서의 음성 인식 시스템에 대한 수요 또한 급속히 증대되고 있다. 모바일 환경을 위한 서버 기반의 음성 인식 시스템은 대체로 빠른 속도와 높은 인식률을 보이고 있지만, 데이터베이스에 저장되어 있는 단어를 단위로 하여 인식을 수행하므로, 인터넷이 연결되어 있어야 하고 서버에서의 많은 계산량을 필요로 한다. 본 논문은 음소 기반 한국어 음성 인식 시스템의 일부로서, 한국어 모음 'ㅗ'에 대한 새로운 인식 방식을 제안한다. 제안하는 방식은 주파수 영역에서의 분석 대신, 시간 영역에서의 파형 패턴에 기반하여 동작하므로, 계산 비용을 현저히 절감할 수 있다. 모음 'ㅗ'의 전형적인 파형 패턴들을 탐지하기 위한 요소 알고리즘들을 제시하며, 이를 결합하여 최종 판별을 수행한다. 실험 결과를 통해, 제안하는 방식이 89.9%의 인식 정확도를 달성할 수 있음을 확인하였다.