• 제목/요약/키워드: 생성자 거리

검색결과 88건 처리시간 0.029초

CCN에서 생성자 인기도 및 거리 기반의 캐시정책 (A Cache Policy Based on Producer Popularity-Distance in CCN)

  • 민지환;권태욱
    • 한국전자통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.791-800
    • /
    • 2022
  • 기존 네트워크 구조의 한계를 극복하기 위해 등장한 CCN은 주소(IP Adress) 기반 네트워크 방식을 콘텐츠(Contents) 기반 네트워크 방식으로 변화시킴으로써 효율적인 네트워킹을 가능하게 한다. 이때 콘텐츠들은 상위 서버가 아닌 각 노드(라우터)에 저장되는데, 저장 용량의 한계를 고려했을 때 캐시 정책을 통해 어떤 콘텐츠들을 저장하고 방출할지를 결정하는 것이 매우 중요하며, 현재까지 연구되었던 여러 캐시 정책들이 있다. 본 논문에서는 기존의 캐시 정책들 중 생성자 인기도 기반과 거리 기반, 두 가지 정책을 서로 다른 비율로 혼합하여 실험하였으며, 두 정책을 동일한 비율로 혼합했을 때 기존 정책 대비 가장 효율적인 것을 입증하였다.

부분 해밍 거리의 순차적 분석을 통한 이진 특징 기술자의 고속 정합에 관한 연구 (A Study on Fast Matching of Binary Feature Descriptors through Sequential Analysis of Partial Hamming Distances)

  • 박한훈;문광석
    • 융합신호처리학회논문지
    • /
    • 제14권4호
    • /
    • pp.217-221
    • /
    • 2013
  • 최근, 이진 특징 기술자를 생성하는 방법에 대한 연구가 많이 진행되고 있다. 이진 특징 기술자의 정합은 비트 연산에 기반한 해밍거리를 이용하므로 실수 연산에 기반한 유클리디안 거리를 이용하는 기존의 일반적인 특징 기술자의 정합보다 훨씬 효율적이기 때문이다. 그러나, 특징 수의 증가는 정합 속도를 선형적으로 감소시키는 원인이 되기 때문에, 객체 추적과 같은 실시간 처리가 중요한 응용 분야에서는 이진 특징 기술자의 정합 속도를 더욱 향상시킬 수 있는 방법에 대한 요구가 증가해 왔다. 이에 본 논문에서는 고차원의 이진 특징 기술자를 여러 저차원의 이진 특징 기술자로 나누어 부분 해밍거리를 계산하고 순차적으로 분석함으로써, 정합 속도는 크게 개선하면서도 정확도는 유지할 수 있는 방법을 제안한다. 제안된 방법의 효율성을 분석하기 위해 기존의 정합 방법들과의 비교 실험을 수행한다. 아울러, 제안된 고속화 방법의 성능을 극대화하기 위한 이진 특징 기술자 생성 방법에 대해서도 논의한다. 몇가지 생성 방법에 대한 성능을 분석함으로써, 가장 효과적인 방법을 모색한다.

k-NN 기법을 이용한 학습자의 학습 행위 데이터의 이상치 분석 (Outlier Analysis of Learner's Learning Behaviors Data using k-NN Method)

  • 윤태복;정영모;이지형;차현진;박선희;김용세
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.524-529
    • /
    • 2007
  • 지능형 학습 시스템은 학습자의 학습 과정에서 수집된 데이터를 분석하여 학습자에게 맞는 전략을 세우고 적합한 서비스를 제공하는 시스템이다. 학습자에게 적합한 서비스를 위해서는 학습자 모델링 작업이 우선시 되며, 이 모델 생성을 위해서 학습자의 학습 과정에서 발생한 데이터를 수집하고 분석하게 된다. 하지만, 수집된 데이터가 학습자의 일관되지 못한 행위나 비예측 학습 성향을 포함하고 있다면, 생성된 모델을 신뢰하기 어렵다. 본 논문에서는 학습자에게서 수집된 데이터를 거리기반 이상치 선별 방법인 k-NN을 이용하여 이상치를 선별한다. 실험에서는 홈 인테리어 컨텐츠 기반에 학습자의 학습 행위에 대한 학습 성향을 진단하기 위한 DOLLS-HI를 이용하여, 수집된 학습자의 데이터에서 이상치를 분류하고 학습 성향 진단을 위한 모델을 생성하였다. 생성된 모델은 이상치 분류전과 비교하여 신뢰가 향상된 것을 확인하였다.

  • PDF

유전자 알고리즘을 이용한 자가복제자와 하이퍼사이클의 구성 (Construction of Auto-replicators and Hyper-cycles Using Genetic Algorithms)

  • 곽초화;위규범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.31-33
    • /
    • 2006
  • 활자유전학(typogenetics)은 인공생명(artificial life) 연구에 사용되는 형식 시스템으로서, 자가복제자와 하이퍼사이클의 출현에 관한 연구에 효과적인 모델이다. 본 연구에서는 하이퍼사이클에 추가될 복제자의 차이점과 유사점을 측정하기 위하여 편집거리(edit distance)를 사용하여, 기존의 연구에서 생성된 하이퍼사이클 보다 더 큰 크기의 다양한 하이퍼사이클들을 생성하였다.

  • PDF

표면 거리를 기반으로 하는 3차원 형태 기술자 (3D Shape Descriptor Based on Surface Distance)

  • 신현빈;박현;문영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.847-849
    • /
    • 2005
  • 본 논문에서는 3차원 객체의 전체적인 기하학적 특성을 3차원 형태 기술자로 추출하는 방법을 제안한다. 제안하는 기술자는 기존의 방법에서 문제가 된 부분적 자세변화에 대한 민감성 부분을 해결한다. 3차원 객체의 평면상의 모든 점들을 대상으로 형태 함수를 이용하여 형태 분포(Shape Distribution)를 생성한다. 이때 평면상의 두 정의 거리를 측정하는 기존의 D2 형태 함수를 최단경로를 사용하여 거리를 측정하는 방법으로 변형해 3차원 객체의 부분적 자세 변화에 강건하도록 하였다. 기존의 형태 분포와 비교하여 성능 평가한 결과 관절 객체에 대해서는 약 $ 51\%$, 전체에 대해서는 약 $24\%$의 성능 향상을 보였다.

  • PDF

깊은 인공 신경망 이미지 기술자를 활용하는 멤버 분류 (Member Verification with Deep Learning-based Image Descriptors)

  • 장영균;이석희;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.36-39
    • /
    • 2020
  • 최근 딥 러닝을 이용한 방법들이 이미지 분류에서 뛰어난 성능을 보임에 따라, 복잡한 특징을 담고 있는 얼굴 이미지에 대해 이를 적용하려는 시도가 늘어나고 있다. 특히, 이미지로부터 주요한 특징들을 추출하여 간결하게 이미지를 대표할 수 있는 이미지 기술자 (Image descriptor)를 딥 러닝을 통해 생성하는 연구가 인기를 끌고 있다. 이는 딥 러닝 끝 단에 있는 Fully-connected layer 의 출력으로 얻을 수 있으며 이미지의 의미론적 상관관계를 이용하여 학습된다. 구체적으로, 이미지 기술자는 실수형 벡터 데이터로서, 한 장의 이미지를 수치화 하여 비슷한 이미지 사이에는 벡터 거리가 가깝게, 서로 다른 이미지 사이에는 벡터 거리가 멀게 구성된다. 본 연구에서는 미리 학습된 인공 신경망을 통과시켜 얻은 얼굴 이미지 기술자를 활용하여 멤버 분류를 위한 두 개의 인공 신경망을 학습하는 것을 목표로 한다. 제안된 방법을 검증하기 위해 얼굴 인식에 널리 사용되는 벤치 마크 데이터셋을 활용하였고, 그 결과 제안된 방법이 높은 정확도로 멤버를 분류할 수 있다는 것을 확인하였다.

  • PDF

유사-복제 영상 검색을 위한 영상식별자 (Image Identifier for Nearest-Replica Images Retrieval)

  • 전형용;방준원;김의홍;황치정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.93-95
    • /
    • 2008
  • 미디어와 기술 발달의 따른 매우 원본과 같은 복제 영상인 유사-복제 영상들이 원저자의 동의 없이 사용자간의 교환이 무방비로 유동되고 있다. 이러한 문제점들을 해결하기 위하여, 본 논문에서는 새로운 영상 식별자를 제안한다. 제안된 영상 식별자는 특징점 기반이며, 그것의 주변 밝기 정보의 고유값 분해과정을 거쳐서 지역 기술자를 생성한다. 이 생성된 지역 기술자들을 원본 데이터베이스와 빠르게 검색하여 주어진 질의 영상과 관련된 원본을 찾는 시스템이다. 실험에서는 총 13 종류의 영상을 왜곡을 시행하였으며, 거리의 따른 임계값은 false-positive alarm 을 시행하여 결정하였다. 실험결과 매우 높은 정확률을 가지며, 영상으로부터 영상 식별자 추출 및 데이터에이스 검색속도 또한 매우 우수한 성능을 가진다.

마커리스 트래킹을 위한 특징 서술자의 데이터베이스 생성 및 검색방법 (A Database Creation and Retrival Method of Feature Descriptors for Markerless Tracking)

  • 윤요섭;김태영
    • 한국게임학회 논문지
    • /
    • 제11권3호
    • /
    • pp.63-72
    • /
    • 2011
  • 본 논문에서는 증강 현실 환경에서 실시간 마커리스 트래킹을 수행하기 위한 특징 서술자 데이터베이스 생성 및 검색 방법을 제안한다. 먼저, 특징 서술자를 효율적으로 검색하기 위하여 특징 서술자의 형태를 기준으로 정수 부호화 하여 총 4 단계의 인덱스 데이터베이스를 구성한다. 특정 특징 서술자의 검색은 데이터베이스에서 각 단계별로 유사성 있는 후보 특징 서술자의 인덱스를 탐색하고 입력된 특징 서술자와 탐색된 모든 후보 특징 서술자들의 유클리드 거리 값 비교를 통해 이루어진다. 본 연구에서 제안한 검색방법은 형태를 기반으로 유사하지 않은 특징 서술자들을 검색 대상에서 제외하여 검색의 효율을 높였다. 제안된 방법은 기존 KD-Tree 방법에 비해서 특징 서술자당 약 16ms의 검색 속도 개선이 있었음을 확인할 수 있었다.

이동로봇의 원격제어를 위한 힘 반향 조이스틱의 개발 (Development of Force Feedback Joystick for Remote Control of a Mobile Robot)

  • 서세욱;유봉수;조중선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.98-101
    • /
    • 2002
  • 기존의 이동로봇 시스템은 완전한 자율주행이 주된 목표였으며 이때 영상정보는 단지 모니터링을 하는 보조적인 수단으로 사용되었다. 이에 따라 이동로봇의 자체 기능이 점차 고도화되는 방향으로 연구가 진행되었고, 제작비 또한 함께 상승하게 되었다. 그러나 구동만이 목적인 저렴한 이동로봇 시스템을 조작자가 원격 제어하는 것 또한 중요한 분야 중 하나이다. 이때 원격제어에 사용되는 신호로는 카메라에 의한 영상정보와 초음파 센서 등에 의한 거리정보를 주로 사용하게 된다. 그러나 영상정보는 3차원의 입체적 정보를 제공하는 데에는 부적절하기 때문에 초음파 센서를 이용한 거리정보가 매우 유용하게 된다. 본 논문에서는 초음파 센서의 정보를 이용한 원격제어용 힘 반향 조이스틱을 개발하였다. 힘 반향 알고리즘은 하나의 식으로 표현하기 곤란하므로 전문가 시스템의 구현이 매우 필요한 분야이다. 따라서 퍼지 논리를 사용하여 생성한 힘 반향 알고리즘을 이동로봇 원격제어에 사용함으로써 조작자가 이동로봇 주변환경을 쉽게 인식하여 이동로봇을 안전하게 주행할 수 있도록 하였다.

자율주행을 위한 이중초점 스테레오 카메라 시스템을 이용한 깊이 영상 생성 방법 (Depth Generation using Bifocal Stereo Camera System for Autonomous Driving)

  • 이은경
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1311-1316
    • /
    • 2021
  • 본 논문에서는 이중시점 스테레오 이미지와 그에 상응하는 깊이맵을 생성하기 위해 서로 다른 초점거리를 가지고 있는 두 카메라를 결합한 이중시점 스테레오 카메라 시스템을 제안한다. 제안한 이중초점 스테레오 카메라 시스템을 이용해 깊이맵을 생성하기 위해서는 먼저 서로 다른 초점을 가진 두 카메라에 대한 카메라 정보를 추출하기 위한 카메라 보정(Camera Calibration)을 수행한다. 카메라 파라미터를 이용해 깊이맵 생성을 위한 공통 이미지 평면을 생성하고 스테레오 이미지 정렬화(Image Rectification)를 수행한다. 마지막으로 정렬화된 스테레오 이미지를 이용하여 깊이맵을 생성하였다. 본 논문에서는 깊이맵을 생성하기 위해서 SGM(Semi-global Matching) 알고리즘을 사용하였다. 제안한 이중초점 스테레오 카메라 시스템은 서로 다른 초점 카메라들이 수행해야 하는 기능을 수행함과 동시에 두 카메라를 이용한 스테레오 정합(Stereo Matching)을 통해서 현재 주행 중인 환경에서의 차량, 보행자, 장애물과의 거리 정보까지 생성할 수 있어서 보다 안전한 자율주행 차량 설계를 가능하게 하였다.