• 제목/요약/키워드: 옥트리 모델

검색결과 22건 처리시간 0.035초

오버레이 멀티캐스트 기반의 확장성 있는 VoD 서비스 모델 (A scalable VoD Service Model based on Overlay Multicast)

  • 이형옥;손승철;곽용완;하연정;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1359-1363
    • /
    • 2007
  • 인터넷 상에서 VoD 서비스를 제공하기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용 해야 한다. 이러한 효율성을 높이기 위해서 오버레이 멀티캐스트를 생각 할 수 있지만 실제로 On-Demand 서비스에 적용하기 위해서는 많은 결점의 보완이 필요하다. 본 논문에서는 이러한 결점을 보완하고 기존 시스템의 간단한 확장으로 VoD 서버의 자원과 대역폭을 효율적으로 사용할 수 있는 오버레이 멀티캐스트 모델을 제안 한다. 제안된 모델은 호스트의 공유 버퍼와 패칭 채널 그리고 트리구성 알고리즘을 이용하여 사용자 데이터의 요구시점은 물론 다양한 재생율 지원 등 제한이 없는 On-Demand 서비스 수행이 가능하다.

  • PDF

가상 환경에서의 해마 모델에 대한 대화식 형상 분석☆ (Interactive Shape Analysis of the Hippocampus in a Virtual Environment)

  • 김정식;최수미
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.165-181
    • /
    • 2009
  • 본 논문은 해마의 형상 분석을 위한 효과적인 모델 표현 방법과 분석 과정에서의 실제감을 향상시키는 스테레오-햅틱 장치 기반의 대화형 가상 환경을 제공한다. 매개변수형 표면 모델과 골격 표현은 해마의 형상을 효과적으로 표현하고 이러한 정보를 옥트리 자료 구조에 저장하여 대화형의 형상 분석 작업을 가능하게 한다. 그리고 골격 기반 정규화 방법은 다양한 모달리티를 갖는 의료 영상으로부터 생성된 3차원 해마 모델들의 위치와 방위를 정확하게 맞추어주는 기능을 수행한다. 또한 본 논문에서는 정상인 해마 형상 집단과 간질 환자 해마 형상 집단의 정확한 분류 작업을 수행하기 위하여 SVM 알고리즘 기반의 분류기 모델을 구축하였다. 실험 결과를 통하여 본 논문에서 제안한 표현 구조는 다양한 단계의 형상 표현을 제공하며 SVM 기반 분류기는 두 집단간 형상 차이를 분석하기 위한 효과적이었음을 확인하였다. 또한 스테레오 디스플레이 장치와 햅틱 장치를 결합한 가상환경은 사용자에게 향상된 공간 인지와 조작력을 제공하기 때문에 의료 분야에서의 해마 모델과 같은 다양한 해부학적 구조에 대한 분석 작업에 효과적으로 활용될 수 있다.

  • PDF

패칭(Patching) 기법과 호스트 멀티캐스트(Host Multicast)트리 구성을 활용한 효율적인 VOD(Video On Demand) 시스템의 성능 향상 기법 연구 (A Research of effective Video on Demand System performance using Patching and Host Multicast Tree construction)

  • 곽용완;남지승;이형옥;양현종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1116-1119
    • /
    • 2009
  • 최근 그룹 통신 분야에서 전통적으로 대표되는 IP 멀티캐스트의 대안기술로서 호스트기반 멀티캐스트 및 P2P시스템은 기존의 IP 멀티캐스트의 단점을 극복하고자 하는 연구이다. 이러한 호스트기반 멀티캐스트는 사용자 중심의 서비스를 제공함으로써 다양한 네트워크 환경에서 누구나 사용자들이 효율적으로 데이터를 공유하게 해주고 있다. 본 논문에서는 이러한 협동 기반의 호스트 멀티캐스트를 사용하여 미디어 서비스를 제공하는 VOD 시스템 전반에 관한 연구를 수행하고 이러한 VOD의 서비스를 고도화 하고자 한다. 보다 구체적으로는 패칭 기법을 사용하여 사용자간의 전달 지연을 최소화 할 수 있는 효율적인 자료 전송 경로를 설정 방법과 주문형 비디오 서버를 위한 현실적인 호스트 기반 멀티캐스트 트리 구성 모델을 제시하고자 한다.

천장크레인의 무인운전 시스템을 위한 운동제어 알고리즘 개발 (Development of a Motion Control Algorithm for the Automatic Operation System of Overhead Cranes)

  • 이종규;박영조;이상룡
    • 대한기계학회논문집A
    • /
    • 제20권10호
    • /
    • pp.3160-3172
    • /
    • 1996
  • A search algorithm for the collision free, time optimal transport path of overhead cranes has been proposed in this paper. The map for the working environment of overhead cranes was constructed in the form of three dimensional grid. The obstacle occupied region and unoccupied region of the map has been represented using the octree model. The best-first search method with a suitable estimation function was applied to select the knot points on the collision free transport path to the octree model. The optimization technique, minimizing the travel time required for transporting objects to the goal while subjected to the dynamic constraints of the crane system, was developed to find the smooth time optimal path in the form of cubic spline functions which interpolate the selected knot points. Several simulation results showed that the selected estimation function worked effectively insearching the knot points on the collision free transport path and that the resulting transport path was time optimal path while satisfying the dynamic constraints of the crane system.

ICP 정합과 신경망을 이용한 해마의 3차원 형상 분석 (3D Shape Analysis for the Hippocampus Using ICP Registration and Neural Networks)

  • 김정식;최수미;김용국;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권4호
    • /
    • pp.27-36
    • /
    • 2004
  • 본 논문에서는 뇌의 하부구조인 해마를 정확하게 분석하기 위한 형상 정규화 방법과 정상인과 간질 환자의 해마를 분류하기 위한 방법을 제시한다. 해마에 대한 형상 분석 과정은 크게 형상 표현을 구축하는 과정, 형상의 유사도를 측정하는 과정, 정상인 집단과 환자 집단을 분류하는 과정으로 이루어진다. 본 연구에서는 해마의 형상 표현으로 메쉬, 골격, 복셀로 이루어진 하이브리드 옥트리 자료구조를 구축하였다. 또한 Iterative Closest Point (ICP) 알고리즘을 사용하여 해마 골격을 기반으로 한 정규화를 수행하였다. 그리고 정규화된 해마 형상을 전역적, 국부적으로 분석하여 최종적으로 입력된 해마가 정상인 또는 간질 환자에 속하는지를 학습된 데이터를 이용하여 분류하였다. 본 논문에서 제시한 ICP 기반의 정규화 방법은 3차원 해마 형상을 정확하게 분석하게 해주고, 골격의 정점 수를 조절함으로써 정규화 시간을 감소시킬 수 있다. 뿐만 아니라 3차원 해마 모델의 형상을 신경망을 통하여 학습시킴으로써 해마의 형상이 변형된 환자 집단과 정상인 집단을 분류하는데 이용할 수 있다.

  • PDF

자동화 토공을 위한 작업환경 모델링 및 굴삭기 이동계획 (Work Environment Modeling and Excavator Moving Plan for Automated Earthworks)

  • 김성근;조예원;김하열;옥종호
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.343-346
    • /
    • 2007
  • 최근 제조업의 자동화 및 로봇기술의 발전은 건설업에서 고도의 자동화 기술이 매우 유용할 수 있음을 보여주고 있다. 그러나 첨단기술의 일부만이 건설업에 적용되고 있는데 이것은 작업의 위치가 수시로 변경되고 재료, 장비 및 작업자가 항상 움직이는 건설현장의 특성 때문이다. 단지개발과 같은 토공작업은 매우 반복적이고 지루한 작업이며 많은 건설장비가 필요한 작업이기 때문에 자동화 기술을 적용하기에 좋은 후보분야이다. 본 논문에서는 자동화 토공을 위하여 옥트리 모델을 이용하여 작업환경을 모델링하고 효과적인 굴삭기 플랫폼 이동계획을 생성하는 방법을 제시하고 있다. 굴삭기 플랫폼의 이동경로를 생성하기 위하여 숙련된 작업자와 공사관리자의 노하루를 제안된 토공작업계획 모델에 반영하였다.

  • PDF

LOD(Level of Detail)를 지원하는 하이브리드 렌더링 모델 (A Hybrid Rendering Model to support LOD(Level of Detail))

  • 김학란;박화진
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권3호
    • /
    • pp.509-516
    • /
    • 2008
  • 컴퓨터 그래픽의 다중 해상도를 지원하는 하이브리드 렌더링 방법을 제안한다. 기본적으로 단말기 환경의 성능과 사용자 요구조건에 따른 그래픽을 위한 다중해상도 방법은 메시를 이용하거나 렌더링 부분에서 텍스쳐의 밉매핑이나 옥트리를 이용한 레이 트레이싱들의 적응 방법이 사용되었다. 본 연구에서는 제안한 하이브리드 렌더링 방법은 지역조명 모델에서 기존의 고로 음영과 평면 음영 라이브러리를 개선한 방법으로 하나의 물체를 이루는 여러 개의 폴리곤에 각각 다른 음영법을 적절하게 적용한다. 실시간 렌더링 시간을 줄일 수 있는 효율적인 대안 방법이 될 수 있으며 이러한 장점이 유비쿼터스 환경에서 다양한 단말기 환경의 그래픽 콘텐츠의 실시간 적응 서비스에 매우 적절하게 사용될 수 있다.

  • 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의 독성과 세포 부착능력, 그리고 항생제 내성간의 상호 연관성을 보여주지 않았으나 동물 분리 세균의 항생제 내성과 독소 생산 능력이 유전자 전달을 통해서 뿐만 아니라 세균의 직접 접촉에 의해서도 인체로 전달될 수 있는 것을 보여주는 것이다.다. 본 연구를 토대로 장시간의 체외순환에서는 신장기능을 대표하는 수치들에도

CAD 데이터 베이스를 위한 HIS에서의 버전 관리 시스템 (Version Management System of Hierarchy Interface System for CAD Database)

  • 안성옥;박동원
    • 공학논문집
    • /
    • 제2권1호
    • /
    • pp.23-30
    • /
    • 1997
  • 본 논문은 배치기와 변환기의 두 개의 서브시스템으로 구성된 계층적 인터페이스 시스템과 GROCO 모델을 기반으로하여 이의 후속 연구로서 계층적 인터페이스 시스템의 실제 운영에 있어 좋은 기능을 제공하고자 버젼 관리 시스템을 제안하고자 한다. 제안된 버젼 관리 시스템은 갱신 전파 기능을 조정하고, 버전의 중요 성질인, 서로 다른 정보를 가질 수 있으나 인터페이스의 공유성을 유지하기 위해 어트리뷰트를 불변성, 변경, 변경없는 어트리뷰트로 분류하였다. 또한 갱신성의 성질과 정도에 따라 버전들을 두 개의 단계로 구분하였으며 이 곳에서 버젼의 기능을 유지 시키면서 변화를 제공하기 위해 연산들과 그 연산의 규칙을 제공한다. 또한 실제 오브젝트에서 버전화된 오브젝트들의 전개과정을 나타내기 위해 버젼 모델링 그래프를 제시하였다.

  • PDF

분해 모델을 이용한 자동차 차체의 틈새 탐색 시스템 개발 (Development of Gap Searching System for Car Body Assembly by Decomposition Model Representation)

  • 배원중;이승훈;박성배;정융호
    • 한국자동차공학회논문집
    • /
    • 제20권4호
    • /
    • pp.109-118
    • /
    • 2012
  • Large number of part design for aircraft and automobile is preceded by functional or sectional design groups for efficiency. However, interferences and gaps can be found when the parts and sub-assemblies by those design groups are to be assembled. These interferences and gaps cause design changes and additional repair processes. While interference problem has been resolved by digital mockup and concurrent engineering methodology, gap problem has been covered by temporary treatment of filling gap with sealant. This kind of fast fix causes fatal problem of leakage when the gap is too big for filling or the treatment gets old. With this research, we have developed a program to find the gap automatically among parts of assembly so that users can find them to correct their design before manufacturing stage. By using decomposition model representation method, the developed program can search the gap among complex car body parts to be visualized with volumetric information. It can also define the boundary between the gap and exterior empty space automatically. Though we have proved the efficiency of the developed program by applying to automobile assembly, application of the program is not limited to car body only, but also can be extended to aircraft and ship design of large number of parts.