• 제목/요약/키워드: 실세계 문제

검색결과 194건 처리시간 0.025초

3차원 객체 복원을 위한 SIFT 특징점 가중치 기반 반복적 점군 정합 방법 (SIFT Weighting Based Iterative Closest Points Method in 3D Object Reconstruction)

  • 신동원;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.309-312
    • /
    • 2016
  • 최근 실세계에 존재하는 물체의 3차원 형상과 색상을 디지털화하는 3차원 객체 복원에 대한 관심이 날로 증가하고 있다. 3차원 객체 복원은 영상 획득, 영상 보정, 점군 획득, 반복적 점군 정합, 무리 조정, 3차원 모델 표현과 같은 단계를 거처 통합된 3차원 모델을 생성한다. 그 중 반복적 점군 정합 방법은 카메라 궤적의 초기 값을 획득하는 방법으로서 무리 조정 단계에서 전역 최적 값으로의 수렴을 보장하기 위해 중요한 단계이다. 기존의 반복적 점군 정합 (iterative closest points) 방법에서는 시간이 지남에 따라 누적된 궤적 오차 때문에 발생하는 객체 표류 문제가 발생한다. 본 논문에서는 이 문제를 해결하기 위해 색상 영상에서 SIFT 특징점을 획득하고 3차원 점군을 얻은 뒤 가중치를 부여함으로써 점 군 간의 더 정확한 정합을 수행한다. 실험결과에서 기존의 방법과 비교하여 제안하는 방법이 절대 궤적 오차 (absolute trajectory error)가 감소하는 것을 확인 했고 복원된 3차원 모델에서 객체 표류 현상이 줄어드는 것을 확인했다.

  • PDF

R-Tree를 이용한 퍼지 인덱스 (Adapting R-Tree to Fuzzy Indexing)

  • 민경인;신예호;김홍기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.51-54
    • /
    • 2001
  • 퍼지 데이터의 일반적 특성인 불명확한 경계의 문제는 항상 명확한 데이터만을 전제로 데이터 관리를 할 수 있는 기존의 데이터베이스 시스템에서는 이를 효과적으로 저장 관리할 수 없다는 것이다. 실세계에 존재하는 많은 현상들은 항상 명확한 값들로 귀결되지 않고 불명확한 상태로 존재하는 경우가 상당하다. 따라서 데이터베이스 시스템 내에서 이와 같이 불명확한 상태를 반영하기 위한 노력의 일환으로 퍼지 데이터에 대한 표현 및 저장 관리 기법에 대한 연구가 다수 수행되었다. 그러나 기존 연구들은 주로 데이터의 상태변화가 거의 없는 정적 환경에 적합한 뿐 값의 갱신이 빈번히 발생하는 동적 환경에는 적합하지 않은 문제가 있다. 이에 본 논문에서는 데이터 갱신이 빈번히 발생하는 동적 환경하에서 경계가 불명확한 퍼지 데이터의 관리를 효과적으로 수행하도록 하기 위한 방안으로서 R-Tree를 이용한 퍼지 데이터 색인 방법을 제안한다.

  • PDF

기생체 숙주 이론 기반의 경쟁 공진화 신경망 (Competitive Co-Evolving Neural Network : Host and Parasites)

  • 박정은;박민재;오경환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.142-144
    • /
    • 2003
  • 유전자 알고리즘을 사용하여 신경망의 가중치를 학습하는 방법은 역전파 알고리즘이 가지는 여러 가지 문제점을 해결하기 위해 제안되었으나, 유전자 알고리즘 역시 전역 탐색이 아니기 때문에 실세계의 데이터에 적용하기 어려운 가장 큰 장애 요소인 지역 최소점 문제를 완벽하게 해결할 수는 없다. 이러한 지역 최소점 문제를 완화하기 위해 본 논문에서는 기생체-숙주 공진화 현상을 기반으로 한 유전자 알고리즘을 사용한 경쟁 공진화 신경망 학습 방법을 제시하고 있다. 경쟁 공진화는 서로 다를 개체간의 경쟁적인 진화를 통해 궁극적으로 보다 적합도가 높은 개체가 생성되는 이론을 기반으로 하고 있다. 이러한 경쟁 공진화를 통한 신경망 가중치의 학습이 일반적인 유전자 알고리즘을 사용하여 신경망을 학습시키는 것보다 더욱 우수한 가중치 집단을 탐색할 수 있음을 두 종류의 기계 학습 데이터를 통해 입증하였다.

  • PDF

진화 알고리즘과 MDL을 이용한 베이지안 네트워크 갱신 (Refinement of Bayesian Networks Using Minimum Description Length and Evolutionary Algorithm)

  • 김경중;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.628-630
    • /
    • 2005
  • 베이지안 네트워크는 확률이론에 기초해 불확실성이 존재하는 실세계 문제를 해결하는데 많은 기여를 하고 있다. 최근 네트워크 구조를 데이터로부터 자동으로 학습하는 많은 연구가 이루어져 보다 손쉽게 많은 사람들이 사용할 수 있게 되었다. 하지만 한번 학습하여 고정된 네트워크의 구조는 새롭게 수집되는 데이터의 특성을 잘 반영하지 못하는 문제를 지니고 있다. 환경의 변화에 맞게 지속적으로 네트워크 구조를 갱신하기 위한 연구가 진행되고 있으며 본 연구에서는 Lam이 제안한 MDL기반 평가함수를 이용한 진화적 갱신 방법을 제안하여 갱신 성능을 향상시키고자 한다. 벤치마크 네트워크인 ASIA에 대한 실험 결과 제안한 방법이 기존의 지역적 탐색 방법에 비해 향상된 성능을 제공함을 확인하였다.

  • PDF

점증적 입자 모델의 최적화 설계와 응용 (An Optimization Design of Incremental Granular Model and Its Application)

  • 염찬욱;곽근창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.442-444
    • /
    • 2018
  • 본 논문에서는 GA(Genetic Algorithm) 기반 점증적 입자모델(IGM: Incremental Granular Model)의 최적화 설계를 제안한다. IGM의 성능은 다양한 실세계 응용예제를 통해 성공적으로 연구되어져왔다. 그러나, IGM의 문제로 각 컨텍스트에서 동일한 클러스터 수가 사용되는 점과 전형적인 퍼지화 계수가 설정된다는 점이 있다. 이러한 문제를 해결하기 위해 IGM을 최적화하여 각 컨텍스트에서 클러스터 중심의 수와 퍼지화 계수를 최적화하는 설계 방법을 제시했다. 제안된 방법의 타당성을 확인하기 위해 Ecotect에서 시뮬레이션 한 12가지 건물 형태를 사용하여 에너지 효율 예측에 대한 실험을 수행하였고, 제안된 방법은 기존의 IGM보다 우수한 성능을 보이는 것을 확인했다.

최대 커버리지 센서 배치를 위한 유전 알고리즘 (Genetic Algorithms for Maximizing the Coverage of Sensor Deployment)

  • 윤유림;김용혁
    • 한국지능시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.406-412
    • /
    • 2010
  • 본 논문에서는 실세계에서 센서를 배치할 때 발생하는 최적화 문제인 최대 커버리지 센서 배치 문제를 정의하고 문제의 해 공간의 특성을 분석하였다. 또한 최대 커버리지 센서 배치 문제의 좋은 해를 얻기 위해 유전 알고리즘을 설계하고 그 우수성을 비교 실험을 통해 보였다. 이 문제에 유전 알고리즘을 적용할 때 중요하게 고려되어야 할 부분은 평가 함수를 어떻게 구현하느냐 인데 몬테카를로법을 통해 해결할 수 있었다. 유전 알고리즘의 몬테카를로법을 이용한 평가 부분에서 샘플 생성 횟수를 조절함으로써 동일한 성능을 내면서 계산 시간을 크게 줄일 수 있었다.

교섭 단계에서 발생하는 비용을 고려한 인공 에이전트 기반 교섭 게임 (Artificial Agent-based Bargaining Game considering the Cost incurred in the Bargaining Stage)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제20권11호
    • /
    • pp.292-300
    • /
    • 2020
  • 인공지능 기술이 발전함에 따라 경제, 사회, 과학 분야 등 실세계 다양한 분야의 현상을 가상의 인공 에이전트를 활용한 컴퓨터 시뮬레이션을 통해 해석하려는 시도가 이어져 왔다. 기존의 인공 에이전트 기반 교섭 게임 해석에서는 실세계의 교섭 게임에서 단계가 진행될 때 발생하는 비용 및 시간이 지남에 따라 교섭 대상이 감가상각 되는 것을 반영하지 않은 문제가 있었다. 본 연구에서는 기존의 인공 에이전트 기반 교섭 게임 모델에 교섭 단계에서 발생하는 비용 및 교섭 대상 감가상각을 (교섭 비용)을 반영하여 그 효과를 관찰하였다. 실험 결과 교섭 단계에서 발생하는 비용이 커질수록 게임에 참여하는 두 인공 에이전트는 반반 비율에 가까운 몫을 가졌으며 이른 단계에서 협상을 타결하는 현상을 관찰하였다.

저자 식별을 위한 대용량 평가셋 구축 (A Large-scale Test Set for Author Disambiguation)

  • 강인수;김평;이승우;정한민;류범종
    • 한국콘텐츠학회논문지
    • /
    • 제9권11호
    • /
    • pp.455-464
    • /
    • 2009
  • 현재의 논문 중심적 학술정보 탐색의 한계에서 벗어나 저자 중심적 검색을 제공하기 위해서는 저자명이 갖는 동명이인의 문제가 해결되어야 한다. 그 해법으로 제시된 저자식별은 논문에 출현한 저자명 개체에 실세계 연구자에 대응하는 식별자를 부여하는 작업이다. 최근의 선도적 저자식별 연구들은 90%를 상회하는 식별 성능을 보고하고 있으나 실질적인 학술정보서비스에서 저자식별 기능이 탑재된 예는 거의 없다. 본 논문에서는 학술정보서비스에 보다 직접적으로 기여할 수 있는 광범위한 저자식별 연구를 위해 한국과학기술정보연구원에서 새롭게 구축한 대용량 저자식별 평가셋에 대해 기술한다. 평가셋은 DBLP 데이터에 출현한 고빈도 저자명들에 대해 웹 검색을 통한 수작업 식별 과정을 거쳐 만들어졌다. 현재 881개 저자명에 대해 수집된 41,673개의 저자명개체레코드로 구성되어 있으며 총 6,921명의 실세계 저자 식별자가 존재한다.

가상 객체의 실제 길이 표현을 위한 다중 레벨 (Level of Length Detail for Representing Virtual Objects' Real Length)

  • 이명원;임창혁;이용덕
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제13권3호
    • /
    • pp.25-31
    • /
    • 2007
  • 현대의 컴퓨터 그래픽스 기술은 정규화된 좌표 및 장치 공간에서 가상객체를 생성하여 디스플레이 한다. 우리는 가상 객체의 그래픽스 기술 외에 텍스트 정보를 별도로 제공하지 않으면 이 객체와 관련된 실세계에서의 물리적 속성을 알아낼 수가 없다. 또한, 컴퓨터 디스플레이의 제한된 해상도 때문에 두 물체 크기의 차가 매우 클 경우에는 동시에 디스플레이 할 수 없게 되어 그 두 물체 크기를 시각적으로 정확하게 비교할 수가 없게 된다. 본 논문에서는 이러한 문제를 해결하기 위하여 가상환경에서 물리적 속성 중 하나인 실제 길이를 정의하고 이를 구현하는 방법을 정의한다. 또한, 밀리미터(mm), 미터(m) 및 킬로미터(km)와 같은 실세계 물리적 길이 단위로 물체의 실제 정확한 길이를 표현하기 위한 LOLD (Level of Length Detail) 개념을 정의한다.

  • PDF

클라우드 환경에서 프라이빗 블록체인을 이용한 이상 행위 추적 보안 모델 (Security Model Tracing User Activities using Private BlockChain in Cloud Environment)

  • 김영수;김영찬;이병엽
    • 한국콘텐츠학회논문지
    • /
    • 제18권11호
    • /
    • pp.475-483
    • /
    • 2018
  • 대부분의 물류시스템은 물류정보와 물류흐름의 불일치로 인한 실세계 문제로 운송물류 추적성에 어려움을 경험한다. 이의 해결 방안으로 쇼핑몰을 이용한 주문 상품의 운송에 참여하는 공급체인 기업에 대한 사례연구를 통해서 물류와 정보 흐름의 일치를 통한 주문 상품의 추적성을 확보할 수 있는 운송 물류 추적 모델을 도출하였다. 문헌연구를 통해서 운송 물류 추적 모델에 가장 적합한 참조 모델로 허가형 퍼블릭 블록체인 모델을 선정하였고 운송 물류 추적 모델의 실용성 검증을 위한 비교 분석과 평가를 위해서 중앙집중형 모델과 블록체인 모델을 사용하였다. 본 논문에서 제안하고 있는 운송 물류 추적 모델은 실세계의 물류시스템과 통합되어 운송 물류의 추적을 통해서 운송 정보와의 불일치를 탐지하는데 사용될 수 있고 기업 이미지 제고를 위한 마케팅 도구로 활용될 수 있다.