• 제목/요약/키워드: 공간국부성

검색결과 138건 처리시간 0.024초

클러스터 VOD서버에서 선호도 기반 세그먼트 버퍼 대체 기법 (Preference-Based Segment Buffer Replacement in Cluster VOD Servers)

  • 서동만;이좌형;방철석;임동선;정인범;김윤
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권11호
    • /
    • pp.797-809
    • /
    • 2006
  • 대규모 사용자들에게 QoS가 보장되는 스트리밍 미디어를 제공하기 위해서는 한정된 서버의 자원을 스트리밍 미디어의 특징에 맞추어 효과적으로 활용하는 연구를 필요하게 한다. 서버의 자원들 중 메모리는 디스크로부터 읽어 들인 미디어 데이타의 버퍼공간으로 활용되며 버퍼의 히트율은 서버의 성능에 중요한 역할을 한다. 그러나 접속되는 사용자들의 증가에 따라서 히트율이 높은 기존의 버퍼들조차도 새롭게 읽어 들인 미디어 데이타들로 대체되므로 서버의 성능확장성에 부정적 영향을 미치는 결과를 가져 오고 있다. 이런 문제점을 해결하기위해서는 스트리밍 미디어의 특징인 대규모 데이타들에 대한 읽기 연속 성과 편중된 사용자 선호도가 반영된 버퍼 대체 알고리즘이 필요하다. 본 논문에서는 대규모 사용자들에게 스트리밍 미디어를 서비스하기 위하여 사용되는 클러스터 기반 VOD 서버에서 스트리밍 미디어의 특징을 활용하는 선호도 기반 세그먼트 버퍼 대체 알고리즘을 연구한다. 제안되는 기법은 사용자들의 선호도에 기반을 둔 시간적 국부성과 미디어 데이타의 순차적 읽기 특성인 공간적 국부성을 버퍼 대체 알고리즘에 반영하므로 기존의 버퍼 대체 알고리즘보다 스트리밍 미디어 서비스에서 향상된 버퍼 히트율을 나타낸다. 본 논문에서는 향상된 버퍼 히트율이 클러스터 기반 VOD 서버의 성능 확장성을 개선시킴을 구현된 클러스터 형 VOD 시스템을 통하여 입증한다.

형상 특징자 기반 강인성 3D 모델 해싱 기법 (Robust 3D Model Hashing Scheme Based on Shape Feature Descriptor)

  • 이석환;권성근;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제14권6호
    • /
    • pp.742-751
    • /
    • 2011
  • 본 논문에서는 형상 특징자인 열 커널 인증 (Heat Kernel Signature, HKS)를 기반으로 강인한 3D 모델 해싱을 제안한다. 키와 매개변수에 의존한 형상 특징자 기반 3D 모델 해싱을 제안한다. 제안한 방법에서는 Mesh Laplace 연산자의 고유치와 고유벡터에 의하여 각 꼭지점에 대한 전역 및 국부 타임 HKS 계수를 구한 다음, 이 계수들을 정방형 2D 셀로 군집화한다. 그리고 각 셀에 할당된 HKS 계수 쌍의 거리 가중치 기반으로 정의된 특징계수와 랜덤 계수 키와의 조합에 의하여 중간 해쉬 계수를 생성한 다음, 이진화 과정에 의하여 최종 이진 해쉬를 생성한다. 본 실험에서는 3D 범용 툴을 이용한 다양한 기하하적 공격과 위상학적 공격을 통하여 강인성을 평가하였고, 모델과 키 조합에 대한 해쉬의 유일성을 평가하였다. 또한 인증 범위를 만족히는 공격 세기를 측정함으로써 모델 공간성을 평가하였다. 실험결과로부터 제안한 3D 모델 해싱이 기존 해싱에 비하여 강인성 모델 공간성 및 유일성이 우수함을 확인하였다.

얼굴 특징점 자동 검출을 위한 탄력적 특징 정합 (A Flexible Feature Matching for Automatic Facial Feature Points Detection)

  • 황선기;배철수
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권2호
    • /
    • pp.12-17
    • /
    • 2010
  • 본 논문에서는 자동적으로 얼굴 특징점을 검출하는 시스템을 제안하였다. 얼굴은 Gabor 특징에 의하여 지정된 특징점의 교점 그래프와 공간적 연결을 나타내는 에지 그래프로 표현하였으며, 제안된 탄력적 특징 정합은 모델과 입력 영상에 상응하는 특징을 취하였다. 정합 모델은 국부적으로 경쟁적이고 전체적으로 협력적인 구조를 이룸으로서 영상공간에서 불규칙 확산 처리와 같은 역할을 하도록 하였다. 복잡한 배경이나 자세의 변화, 그리고 왜곡된 얼굴 영상에서도 원활하게 동작하는 얼굴 식별 시스템을 구성함으로서 제안된 방법의 효율성을 증명하였다.

  • PDF

얼굴과 얼굴 특징점 자동 검출을 위한 탄력적 특징 정합 (A flexible Feature Matching for Automatic Face and Facial Feature Points Detection)

  • 박호식;배철수
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.705-711
    • /
    • 2003
  • 본 논문에서는 자동적으로 얼굴과 얼굴 특징점(FFPs:Facial Feature Points)을 검출하는 시스템을 제안하였다. 얼굴은 Gabor 특징에 의하여 지정된 특징점의 교점 그래프와 공간적 연결을 나타내는 에지 그래프로 표현하였으며 제안된 탄력적 특징 정합은 모델과 입력 영상에 상응하는 특징을 취하였다. 또한, 정합 모델은 국부적으로 경쟁적이고 전체적으로 협력적인 구조를 이룸으로서 영상공간에서 불규칙 확산 처리와 같은 역할을 하도록 하였으며, 복잡한 배경이나 자세의 변화, 그리고 왜곡된 얼굴 영상에서도 원활하게 동작하는 얼굴 식별 시스템을 구성함으로서 제안된 방법의 효율성을 증명하였다.

얼굴과 얼굴 특징점 자동 검출을 위한 탄력적 특징 정합 (A Flexible Feature Matching for Automatic face and Facial feature Points Detection)

  • 박호식;손형경;정연길;배철수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.608-612
    • /
    • 2002
  • 본 논문에서는 자동적으로 얼굴과 얼굴 특징점을 검출하는 시스템을 제안하였다. 얼굴은 Gabor 특징에 의하여 지정된 특징점의 교점 그래프와 공간적 연결을 나타내는 에지 그래프로 표현하였으며, 제안된 탄력적 특징 정합은 모델과 입력 영상에 상응하는 특징을 취하였다. 정합 모델은 국부적으로 경쟁적이고 전체적으로 협력적인 구조를 이룸으로서 영상공간에서 불규칙 확산 처리와 같은 역할을 하도록 하였다. 복잡한 배경이나 자세의 변화, 그리고 왜곡된 얼굴 영상에서도 원활하게 동작하는 얼굴 식별 시스템을 구성함으로서 제안된 방법의 효율성을 증명하였다.

  • PDF

계층적 Level-of-Detail 표현을 이용한 해마의 국부적인 형상 분석 (Local Shape Analysis of the Hippocampus using Hierarchical Level-of-Detail Representations)

  • 김정식;최수미;최유주;김명희
    • 정보처리학회논문지A
    • /
    • 제11A권7호
    • /
    • pp.555-562
    • /
    • 2004
  • 뇌의 하부 구조인 해마의 전역적 부피 감소와 국부적 형상 변화는 정신의학적 질환에 깊게 관련되어 있다. 해마 구조에 관한 형상 분석 연구는 크게 해마 형상 표현 모델을 구축하고, 이러한 형상 표현으로부터 형상 유사성을 계산하는 과정으로 구성된다. 본 논문에서는 메쉬, 복셀, 골격 데이터를 포함하는 복합적인 옥트리 기반의 형상 표현을 이용하여 해마의 형상을 분석하기 위한 새로운 방법을 제시한다. 우선 해마에 관한 MRI 데이터를 입력으로 받아, 마칭큐브 알고리즘을 사용하여 다해상도 메쉬 모델을 구축한다. 이렇게 구성된 다각형 모델은 깊이맵 기반의 복셀화 방법을 이용하여 중간 단계의 이진 복셀 데이터로 변환된다. 그리고 변환된 복셀 데이터로부터 슬라이스 기반의 골격화 방법에 의하여 해마의 3차원 골격을 추출한다. 그런 후에 옥트리 기반의 다해상도 형상 표현을 얻기위해 해마의 메쉬, 복셀, 골격 데이터를 계층적으로 공간 분할하여 저장하고, 광선 추적 기반의 메쉬 샘플링 방법을 적용하여 샘플 메쉬 데이터를 추출한다. 최종적으로, 형상간 유사성 측정을 위하여 추출된 골격으로부터 방사되는 광선들과 충돌되는 각 샘플 메쉬 쌍에 대하여 $L_2$과 하우스도르프 거리를 계산하고 인터랙티브한 국부적 형상 분석을 지원하기 위하여 마우스 피킹 인터페이스를 채택한다. 이것은 형상의 국부적 변화에 대하여 다양한 해상도에 기반한 형상 분석을 가능하게 한다. 본 논문에서는 실험을 통하여, 제시한 형상 분석 방법이 회전과 스케일 등의 변환에 강인하고, 특히 형상의 국부적 변화 정도를 정확도를 유지하면서 빠르게 평가하는데에 효과적임을 확인하였다. 경로의 수신 신호가 완전 동기 된 수신 신호임을 확인하였다.omonas aeruginosa PA01과 $82\%$로 가장 높은 유사성을 보였고 Pseudomonas arvilla C-1와는 $71\%,$ Pseudomonas putida KT2440과는 $59\%,$ 그리고 Pseudomonas sp. CA10과는 $53\%$의 상동성이 각각 존재하는 것으로 확인하였다.)을 가지고 있음이 확인되었다. 사람에 직접적인 유해성을 가지고 있는 지 확인하기 위해 사람 방광 유래의 T-24세포와 장내 표피 유래의 Caco-2세포에 대한 부착능을 시험하였을 때, 16균주$(42.1\%)$가 T-24방광 세포에, 그리고 17균주$(44.7\%)$가 Caco-2장세포에 대해 강한 부착능을 나타내었다. 특히 11균주$(28.9\%)$는 두 세포 모두에 강한 부착능을 가지고 있었다. Filter mating method를 수행하여 이들 균주들의 독소 생산 유전자와 항생제 내성 유전자가 사람에서 분리된 균주로 전달되는 것을 확인할 수 있었다. 본 실험의 결과는 설사 중상을 나타내는 돼지로부터 분리된 용혈성 E. coli의 독성과 세포 부착능력, 그리고 항생제 내성간의 상호 연관성을 보여주지 않았으나 동물 분리 세균의 항생제 내성과 독소 생산 능력이 유전자 전달을 통해서 뿐만 아니라 세균의 직접 접촉에 의해서도 인체로 전달될 수 있는 것을 보여주는 것이다.다. 본 연구를 토대로 장시간의 체외순환에서는 신장기능을 대표하는 수치들에도

주파수 영역에서 각도 투영법을 이용한 회전 및 천이 불변 특징추출 (Rotation and Translation Invariant Feature Extraction Using Angular Projection in Frequency Domain)

  • 이범식;김문철
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.699-704
    • /
    • 2006
  • 본 논문은 회전 및 천이불변 이미지 텍스처 검색의 새로운 방식을 소개한다. 주파수 영역의 극좌표계에서 동일한 공간 주파수에서 각도 방향으로 투영을 하는 각도 투영법을 제안하며, 제안된 각도 투영법을 이용하여 주파수 영역에서 푸리에 계수이 합과 표준편차를 특징벡터로 이용한다. 각도 투영법을 쉽게 구현하기 위해 극좌표계에서 라돈변환이 수행된다. 실험 시 MPEG-7 데이터를 이용하였으며 그 결과는 여러 텍스처 이미지를 검색하는데 있어서 특징을 잘 구별해 내는 결과를 보여준다. 또한 제안된 회전 및 천이불변 특징 추출 알고리듬은 등방성 텍스처나 국부적인 방향성을 보이는 텍스처 영상 검색에도 효율적인 검색률을 보인다.

  • PDF

지리정보체계를 이용한 국부경사의 공간적 변동성 해석 (Analysis of Spatial Variability of Local Slope by Means of Geographic Information System)

  • 김주철;최용준;윤여진
    • 한국환경과학회지
    • /
    • 제21권3호
    • /
    • pp.297-303
    • /
    • 2012
  • Slope is the geographic factor reflecting the 3-dimensional features of basin and it can be considered as the important geomorphological factor which governs the morphology of basin and the dynamics of water movement. In this study the approach to the 3-dimensional structures of basin is attempted with statistical analysis of local slope which can be defined and measured in easy and objective manner by means of DEM. As a result local slope is confirmed to be a highly variable spatial factor in basin. And distribution map of local slope based on spatial autocorrelation length in this study would be a useful tool in the further research of hydrology and geomorphology.

대단면 지하광산 갱도내 뒷채움 작업장 가스유출 및 확산제어 통기방안 연구 (A Study on the Ventilation Schemes for Gas Leakage and Dispersion Controlling at the Backfilled Working Face in Large-Opening Underground Mine)

  • 응우엔반득;이창우
    • 터널과지하공간
    • /
    • 제28권4호
    • /
    • pp.372-386
    • /
    • 2018
  • 뒷채움한 작업장의 공기질은 채움재의 양생기간 및 이후에 걸쳐 현저히 악화된다. 복합탄산염 기반의 채움재로 뒷채움한 채굴적으로부터 장기간에 걸친 NH3 및 CO2의 유출은 작업공간 내부에서 뿐만 아니라 지표상에서도 관찰된다. 가행광산에서는 가스의 유출은 작업환경을 급격히 악화시키므로 오염된 공간을 희석 시키기 위한 충분한 양의 통기량의 공급, 그리고 유해 가스 유출과 확산을 제어하기 위한 통기방안의 연구가 필요하다. 본 연구는 채움공간내 가스제어를 위한 압력균형 통기기술의 적용성 연구를 목적으로 한다.

필라폭이 병설터널의 안정성에 미치는 영향 평가 (Evaluation of the influence of pillar width on the stability of a twin tunnel)

  • 유광호;김종규
    • 한국터널지하공간학회 논문집
    • /
    • 제13권2호
    • /
    • pp.115-131
    • /
    • 2011
  • 최근 들어 방재 및 환경훼손 측면을 고려하여 병설터널의 시공 사례가 증가하고 있다. 병설터널의 굴착 시 필라(Pillar)부에 응력이 집중되어 터널의 안정성이 저하된다. 필라부의 거동에 대한 기존 연구들은 주로 수치해석과 실내 모형 실험을 통한 병설터널의 거동평가 및 지표침하 경향 분석 등에 국한되어 있어서, 필라부의 정량적 안정성 평가에는 한계가 있다. 따라서 본 연구에서는 병설터널의 필라폭이 터널의 안정성에 미치는 영향을 정량적으로 살펴보았다. 이를 위해 토피고가 다른 두 단면에 대해 전단강도 감소법을 이용한 수치해석적 방법으로 구한 터널 전체 안전율, Matsuda 등이 제안한 식을 이용하여 구한 필라부 국부안전율, 및 필라부의 강도/응력비를 산정하고 결과를 분석하였다. 합리적인 병설터널의 필라부 설계를 위해, 평균 강도/응력비, Matsuda 제안식에 의한 안전율, 수치해석적으로 구한 전체 안전율이 독립적으로 사용되기보다는 유기적으로 사용되어야 할 것으로 판단되었다.