• 제목/요약/키워드: d-split

검색결과 427건 처리시간 0.028초

Organizing Lidar Data Based on Octree Structure

  • Wang, Miao;Tseng, Yi-Hsing
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.150-152
    • /
    • 2003
  • Laser scanned lidar data record 3D surface information in detail. Exploring valuable spatial information from lidar data is a prerequisite task for its applications, such as DEM generation and 3D building model reconstruction. However, the inherent spatial information is implicit in the abundant, densely and randomly distributed point cloud. This paper proposes a novel method to organize point cloud data, so that further analysis or feature extraction can proceed based on a well organized data model. The principle of the proposed algorithm is to segment point cloud into 3D planes. A split and merge segmentation based on the octree structure is developed for the implementation. Some practical airborne and ground lidar data are tested for demonstration and discussion. We expect this data organization could provide a stepping stone for extracting spatial information from lidar data.

  • PDF

Performance Enhancement for Device-to-Device Under laying Cellular Network Using Coalition Formation Game

  • Radwan, Amr;Kim, Hoon
    • 한국멀티미디어학회논문지
    • /
    • 제19권8호
    • /
    • pp.1415-1423
    • /
    • 2016
  • Interference in device-to-device (D2D) communication underlaying cellular network needs to be elaborately investigated because of channel sharing. The objective is to improve the quality of D2D communications while maintaining high performance for cellular users. In this paper, we solve the above problem by jointly considering channel allocation and power control using coalition formation game. Our cooperative game theoric approach allows to enhance network-wide performance. We design a merge-and-split algorithm to deal with the complexity of the combinatorial structure in coalition formation problem. The analytical and numerical results show that our algorithm converges to a stable point which achieves high network performance.

이동체를 위한 R-트리 기반 색인에서의 궤적 클러스터링 정책 (Policies of Trajectory Clustering in Index based on R-trees for Moving Objects)

  • 반재훈;김진곤;전봉기;홍봉희
    • 정보처리학회논문지D
    • /
    • 제12D권4호
    • /
    • pp.507-520
    • /
    • 2005
  • 이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용되었다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색을 할 때 많은 노드 접근이 필요하다. 즉 기존의 이동체 색인들은 공간 근접성과 궤적 연결성이 서로 상반된 특징을 가지므로 함께 고려하지 못했다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead space)을 줄여야하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 궤적 클러스터링 정책을 제안한다. 노드 분할 정책에서는 궤적 클러스터링을 위해서 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 또한 비단말 노드의 연결 정보를 저장하여 개선된 복합 질의 알고리즘을 제안하였다. 이 논문에서는 제안한 R-tree기반 색인 구조의 구현 및 성능 평가를 통해서 검색성능이 우수함을 보였다.

Coalition Formation Game Based Relay Selection and Frequency Sharing for Cooperative Relay Assisted Wireless D2D Networks with QoS Constraints

  • Niu, Jinxin;Tang, Wei;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5253-5270
    • /
    • 2016
  • With device-to-device (D2D) communications, an inactive user terminal can be utilized as a relay node to support multi-hop communication so that connective experience of the cell-edge user as well as the capacity of the whole system can be significantly improved. In this paper, we investigate the spectrum sharing for a cooperative relay assisted D2D communication underlying a cellular network. We formulate a joint relay selection and channel assignment problem to maximize the throughput of the system while guaranteeing the quality of service (QoS) requirements of cellular users (CUs) and D2D users (DUs). By exploiting coalition formation game theory, we propose two algorithms to solve the problem. The first algorithm is designed based on merge and split rules while the second one is developed based on single user's movement. Both of them are proved to be stable and convergent. Simulation results are presented to show the effectiveness of the proposed algorithms.

Comparative evaluation of the efficacy of wound healing with and without dehydrated human amniotic/chorionic membrane in alveoloplasty: a pilot study

  • Gajul, Monica;Bhate, Kalyani;Awate, Sayali;Kakodkar, Pradnya;Shah, Sonal
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제47권4호
    • /
    • pp.279-285
    • /
    • 2021
  • Objectives: Wound healing is an integral part of any surgical procedure. Appropriate wound closure is critical to any successful surgical procedure, especially intraoral procedures. Various factors aid in wound healing, both pharmacological and non-pharmacological. Dehydrated human amniotic/chorionic membrane (dHACM) is an emerging bioinert material that contains anti-inflammatory properties, angiogenetic properties, osteogenic potential, and various growth factors. The purpose of this study was to evaluate the efficacy of wound healing properties of dHACM in bilateral alveoloplasty patients. Materials and Methods: A prospective split-mouth study was conducted on 10 patients. Site A received sutures with dHACM and site B was sutured without dHACM. Wound healing was assessed with the Landry, Turnbull, and Howley Index. Results: Sites A and site B were compared. A P<0.05 and a test value of 22 was obtained, indicating a statistical difference between the two sites. Conclusion: Our study showed better healing with dHACM than without.

Three-dimensional finite element analysis of the stress distribution and displacement in different fixation methods of bilateral sagittal split ramus osteotomy

  • Yun, Kyoung In;Cho, Young-Gyu;Lee, Jong-Min;Park, Yoon-Hee;Park, Myung-Kyun;Park, Je Uk
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제38권5호
    • /
    • pp.271-275
    • /
    • 2012
  • Objectives: This study evaluated a range of fixation methods to determine which is best for the postoperative stabilization of a mandibular osteotomy using three-dimensional finite element analysis of the stress distribution on the plate, screw and surrounding bone and displacement of the lower incisors. Materials and Methods: The model was generated using the synthetic skull scan data, and the surface model was changed to a solid model using software. Bilateral sagittal split ramus osteotomy was performed using the program, and 8 different types of fixation methods were evaluated. A vertical load of 10 N was applied to the occlusal surface of the first molar. Results: In the case of bicortical screws, von-Mises stress on the screws and screw hole and deflection of the lower central incisor were minimal in type 2 (inverted L pattern with 3 bicortical repositioning screws). In the case of plates, von-Mises stress was minimal in type 8 (fixation 5 mm above the inferior border of the mandible with 1 metal plate and 4 monocortical screws), and deflection of the lower central incisor was minimal in types 6 (fixation 5 mm below the superior border of the mandible with 1 metal plate and 4 monocortical screws) and 7 (fixation 12 mm below the superior border of the mandible with 1 metal plate and 4 monocortical screws). Conclusion: Types 2 and 6 fixation methods provide better stability than the others.

영역기반 영상부호화를 위한 이진 분열에 의한 계층적인 영상분할 (Hierarchical Image Segmentation by Binary Split for Region-Based Image Coding)

  • 박영식;송근원;한규필;이호영;남재열;하영호
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.68-76
    • /
    • 1998
  • 본 논문에서는 이진 분열(binary split)에 의한 새로운 계층구조(hierarchical structure)의 형태학적 영상분할 알고리즘을 제안하였다. 이는 각 계층에서 화질이 가장 낮은 하나의 영역에서 생성된 여러 마커중에서 단지 밝기 차가 가장 큰 두 개의 마커를 이용하여 두 영역으로 분할한다. 따라서 제안한 알고리즘은 기존의 방법보다 제한된 개수의 영역으로 화질의 개선을 가져오고 부호화 비용이 많이 소요되고, 인간시각에 민감하지 않는 경계선 정보를 감소시킨다. 또한 분할되는 영역의 개수를 조절할 수 있어 대역폭이 매우 제한된 PSTN(public switched telephone network), LAN, 그리고 이동통신망과 같은 환경에서 사용하기에 적합하다. 그리고 분할 결과에서 작은 영역을 없애기 위한 후처리 과정이 필요 없고, 각 계층의 단순화 단계에서 작은 크기의 형태소만을 사용하므로 기존의 방법보다 연산량이 적고 구조적으로 매우 간단하다.

  • PDF

고 변형률 속도에서 폴리프로필렌 및 열가소성 올레핀 소재의 압축 거동에 대한 연구 (Study of the Compressive Behavior of Polypropylene-low Glass Fiber Compound and Thermoplastic Olefin under High Strain Rate)

  • 이세민;김덕중;한인수;김학성
    • Composites Research
    • /
    • 제35권1호
    • /
    • pp.38-41
    • /
    • 2022
  • 고 변형률 속도에서 폴리프로필렌-유리 장섬유 복합재료(PP-LGF)와 열가소성 올레핀(TPO) 소재의 동적 압축 특성을 얻기 위해 홉킨슨바(Split-Hopkinson Pressure Bar (SHPB))를 이용하여 실험을 진행하였다. SHPB는 변형률 속도 100 s-1~10000 s-1 범위에서 재료의 동적 기계적 물성을 확인할 수 있는 장치이다. SHPB 시험은 입력봉과 전달봉에서 측정된 탄성파를 이용하여 시편의 응력, 변형률 및 변형률 속도를 얻을 수 있는 탄성파 전달 이론을 기반으로 한다. 또한 SHPB에서 얻은 변형률 데이터의 검증을 위해 시편을 초고속카메라로 촬영하여 DIC 기법을 통해 얻은 변형률 데이터와 비교 진행하였다.

깊이정보를 이용한 HEVC의 인코더 고속화 방법 (HEVC Encoder Optimization using Depth Information)

  • 이윤진;배동인;박광훈
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.640-655
    • /
    • 2014
  • 최근 영상시스템 환경은 2D 비디오카메라에 깊이 카메라가 부착되어 2D 및 3D 어플리케이션을 지원하는 형태로 보편화 되고 있다. 이러한 3차원 멀티미디어 시스템 환경으로의 변화는 비디오 시스템에서 깊이정보 획득을 용이하게 만들었다. 깊이정보는 객체 구분, 배경영역 인지 등에 이용할 수 있는데, 2D 부호화에 이를 이용한다면 높은 부호화 효율을 얻을 수 있다. 따라서, 본 논문에서는 차세대 2D 비디오 코덱인 HEVC 인코더에 반영한 깊이정보 이용 비디오 부호화 방법을 제안한다. 제안방법으로, 현재 부호화하려는 CU가 배경영역에 위치할 경우 1) 주변블록의 SKIP 모드를 참조하여 결정하는 CU 분할 조기 결정, 2) 시간적 위치의 CU 정보를 이용하여 수행하는 CU 분할 구조 제한, 3) 배경영역에 따른 움직임 예측 탐색 범위 제한이 있다. 실험은 HEVC 참조 소프트웨어인 HM 12.0에 적용하였고, 실험결과 40% 이상의 부호화 복잡도가 감소했으며, BD-Bitrate는 0.5% 손실되었다. 특히, 마이크로소프트사에서 개발한 키넥트를 통해 획득한 영상을 이용한 실험 결과에서는 영상 품질의 큰 열화 없이 기존대비 최대 53%의 부호화 복잡도가 감소하는 결과를 나타내어, 향후 실시간 화상통신, 모바일 또는 핸드헬드 환경에서의 비디오 서비스 등에서 광범위하게 적용할 수 있을 것으로 기대된다.

3D Laser Scanner를 이용한 암반사면의 절리방향 측정의 신뢰성에 관한 연구 (A Study on Reliability of Joint Orientation Measurements in Rock Slope using 3D Laser Scanner)

  • 박선현;이수곤;이벽규;김치환
    • 터널과지하공간
    • /
    • 제25권1호
    • /
    • pp.97-106
    • /
    • 2015
  • 암반사면을 안전하고 효율적으로 설계하기 위해서는 암반의 역학적 특성을 정밀하게 조사하여야 한다. 하지만 현재 사용되고 있는 클리노미터를 이용한 절리 조사의 한계점으로 인해 이를 보완할 수 있는 새로운 측정법의 연구가 필요로 하고 있다. 그러므로 본 연구에서는 3D Laser Scanner와 점군 데이터 분석 소프트웨어 Split-FX를 이용하여 암반사면의 절리방향 측정의 신뢰성을 분석하였다. 절리면 자동추출 기능을 통하여 총 495개의 절리 데이터를 얻었으며, 동일 지역을 클리노미터를 이용하여 측정한 38개의 데이터와 비교하여 분석한 결과 경사는 ${\pm}4^{\circ}$, 경사방향은 ${\pm}5^{\circ}$의 편차를 가지는 것을 확인하였다. 이러한 측정결과는 선행 연구를 통해 알게 된 클리노미터의 조사자에 따른 경사/경사방향 오차범위 ${\pm}5^{\circ}/{\pm}10^{\circ}$에 속하기 때문에 3D Laser Scanner를 이용한 절리데이터 취득 및 분석은 기존의 조사법을 보완할 수 있는 효율적이고 신뢰성 있는 조사법이라고 분석되었다.