• Title/Summary/Keyword: topological map

Search Result 157, Processing Time 0.024 seconds

Sensor-Based Path Planning for Planar Two-identical-Link Robots by Generalized Voronoi Graph (일반화된 보로노이 그래프를 이용한 동일 두 링크 로봇의 센서 기반 경로계획)

  • Shao, Ming-Lei;Shin, Kyoo-Sik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.12
    • /
    • pp.6986-6992
    • /
    • 2014
  • The generalized Voronoi graph (GVG) is a topological map of a constrained environment. This is defined in terms of workspace distance measurements using only sensor-provided information, with a robot having a maximum distance from obstacles, and is the optimum for exploration and obstacle avoidance. This is the safest path for the robot, and is very significant when studying the GVG edges of highly articulated robots. In previous work, the point-GVG edge and Rod-GVG were built with point robot and rod robot using sensor-based control. An attempt was made to use a higher degree of freedom robot to build GVG edges. This paper presents GVG-based a new local roadmap for the two-link robot in the constrained two-dimensional environment. This new local roadmap is called the two-identical-link generalized Voronoi graph (L2-GVG). This is used to explore an unknown planar workspace and build a local roadmap in an unknown configuration space $R^2{\times}T^2$ for a planar two-identical-link robot. The two-identical-link GVG also can be constructed using only sensor-provided information. These results show the more complex properties of two-link-GVG, which are very different from point-GVG and rod-GVG. Furthermore, this approach draws on the experience of other highly articulated robots.

A Robust Object Detection and Tracking Method using RGB-D Model (RGB-D 모델을 이용한 강건한 객체 탐지 및 추적 방법)

  • Park, Seohee;Chun, Junchul
    • Journal of Internet Computing and Services
    • /
    • v.18 no.4
    • /
    • pp.61-67
    • /
    • 2017
  • Recently, CCTV has been combined with areas such as big data, artificial intelligence, and image analysis to detect various abnormal behaviors and to detect and analyze the overall situation of objects such as people. Image analysis research for this intelligent video surveillance function is progressing actively. However, CCTV images using 2D information generally have limitations such as object misrecognition due to lack of topological information. This problem can be solved by adding the depth information of the object created by using two cameras to the image. In this paper, we perform background modeling using Mixture of Gaussian technique and detect whether there are moving objects by segmenting the foreground from the modeled background. In order to perform the depth information-based segmentation using the RGB information-based segmentation results, stereo-based depth maps are generated using two cameras. Next, the RGB-based segmented region is set as a domain for extracting depth information, and depth-based segmentation is performed within the domain. In order to detect the center point of a robustly segmented object and to track the direction, the movement of the object is tracked by applying the CAMShift technique, which is the most basic object tracking method. From the experiments, we prove the efficiency of the proposed object detection and tracking method using the RGB-D model.

An Analysis of Information Visualization Problems using User Interface Design Principles (이용자 인터페이스 설계 원칙에 의한 정보시각화 시스템 평가 및 문제점 분석)

  • Lee, Jee-Yeon
    • Journal of Information Management
    • /
    • v.34 no.2
    • /
    • pp.67-88
    • /
    • 2003
  • There have been increased interests in information visualization. Information visualization has been considered as a way to summarize textual data so that the users can access large amount of data more efficiently and effectively. However, many information visualization techniques stem from scientific visualization techniques, which might be difficult for the regular users to understand. More importantly, the system models used by most of the information visualization techniques do not have real world counterpart. For example, most of the users do not represent or process the textual data in terms of fisheye view or a topological map. This means that there is no affordance on the current information visualization systems from the users point of view. In this paper, we analyzed this problem by using the user interface design principles to point out what lacks in the current information visualization systems. More specifically, we have applied Nielson's Heuristic Evaluation technique to review four representative information visualization techniques. The analysis results confirmed our original hypothesis on why the current information visualization systems are not part of the mainstream information systems. Finally, we suggested to invest more efforts in improving the currently prevalent and familiar bullet list type textual information presentation method based on the usability studies and the intelligent content analysis.

Controlling Factors on the Development and Connectivity of Fracture Network: An Example from the Baekildo Fault in the Goheung Area (단열계의 발달 및 연결성 제어요소: 고흥지역 백일도단층의 예)

  • Park, Chae-Eun;Park, Seung-Ik
    • Economic and Environmental Geology
    • /
    • v.54 no.6
    • /
    • pp.615-627
    • /
    • 2021
  • The Baekildo fault, a dextral strike-slip fault developed in Baekil Island, Goheung-gun, controls the distribution of tuffaceous sandstone and lapilli tuff and shows a complex fracture system around it. In this study, we examined the spatial variation in the geometry and connectivity of the fracture system by using circular sampling and topological analysis based on a detailed fracture trace map. As a result, both intensity and connectivity of the fracture system are higher in tuffaceous sandstone than in lapilli tuff. Furthermore, the degree of the orientation dispersion, intensity, and average length of fracture sets vary depending on the along-strike variation in structural position in the tuffaceous sandstone. Notably, curved fractures abutting the fault at a high angle occur at a fault bend. Based on the detailed observation and analyses of the fracture system, we conclude as follows: (1) the high intensity of the fracture system in the tuffaceous sandstone is caused by the higher content of brittle minerals such as quartz and feldspar. (2) the connectivity of the fracture system gets higher with the increase in the diversity and average length of the fracture sets. Finally, (3) the fault bend with geometric irregularity is interpreted to concentrate and disturb the local stress leading to the curved fractures abutting the fault at a high angle. This contribution will provide important insight into various geologic and structural factors that control the development of fracture systems around faults.

Experiment on Low Light Image Enhancement and Feature Extraction Methods for Rover Exploration in Lunar Permanently Shadowed Region (달 영구음영지역에서 로버 탐사를 위한 저조도 영상강화 및 영상 특징점 추출 성능 실험)

  • Park, Jae-Min;Hong, Sungchul;Shin, Hyu-Soung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.5
    • /
    • pp.741-749
    • /
    • 2022
  • Major space agencies are planning for the rover-based lunar exploration since water-ice was detected in permanently shadowed regions (PSR). Although sunlight does not directly reach the PSRs, it is expected that reflected sunlight sustains a certain level of low-light environment. In this research, the indoor testbed was made to simulate the PSR's lighting and topological conditions, to which low light enhancement methods (CLAHE, Dehaze, RetinexNet, GLADNet) were applied to restore image brightness and color as well as to investigate their influences on the performance of feature extraction and matching methods (SIFT, SURF, ORB, AKAZE). The experiment results show that GLADNet and Dehaze images in order significantly improve image brightness and color. However, the performance of the feature extraction and matching methods were improved by Dehaze and GLADNet images in order, especially for ORB and AKAZE. Thus, in the lunar exploration, Dehaze is appropriate for building 3D topographic map whereas GLADNet is adequate for geological investigation.

A Analysis on the Characteristics of Landscape Elements and the Reappearance Technique of Landscape Image in the Chinatown of Shanghai Street in Busan (부산 상해거리 상점 전면부 경관요소의 유형적 분석과 중국 전통 경관이미지의 재현 수법에 관한 연구)

  • Piao, Xiang-Hua;Kang, Young-Jo
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.30 no.2
    • /
    • pp.130-141
    • /
    • 2012
  • This study examines the characteristics of landscape elements and the reappearance techniques of traditional landscape image in Chinatown of the Shanghai Street in Busan, Korea. The subjects of the study are commercial buildings owned by Chinese residents, commercial buildings' naming design and environmental sculptures in the Shanghai Street. The results are as follows: First, the design methods of the front side of commercial buildings were classified into two parts: facede design of buildings and signboard design. The design form of the buildings' facades were classified into five types, there are: emphasis type on Chinese characters' signboard, addition type on decorative signboard, introduction type of traditional patterns, imitation type of traditional architectures and modern architectures' modes. The signs of chinese commercial buildings were observed mostly as having a traditional Chinese font in yellow/white on a red background. It has been found that this style was the most popular method of sign design. Secondly, The commercial buildings' naming design was analyzed into design methods and meanings. Design methods were classified into three types: a combination of meaning and place, a combination of season and atmosphere and tourist attractions. The meaning of the commercial buildings' names was divided into three kinds: the wishes of the prosperity, elegant type and the appropriation of local attractions. Thirdly, the environmental sculptures of Shanghai Street were found to have been influenced by both through out Chinese culture with mixed Korean culture. Finally, as for characteristics of landscape elements, we found three reappearance techniques - addition, replacement, juxtaposition. The technique of addition is added new face to the base map by just two methods - extending and overlapping area. Replacement is created new faces from base map by the action of replacing, it has three types - local replacement, package replacement, successive replacement. Juxtaposition is the fact of two or more things placed together with contrasting effect, it also has three types - the same kind juxtaposition, a different kind juxtaposition, topological juxtaposition. This study is the basic research which is analyzing the landscape design in chinatown. But the research only on Shanghai Street may have some limits in scope. It is considered an necessary study to add, which is about chinatown in other city such as Incheon, Jeonju. Then it is expected that the results of this study can be used for the basic data of the landscape plans, that municipalities are actively progressing their respective development projects of Chinatown.

Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points (연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원)

  • Jung, Won-Ki;Kim, Chang-Heon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.6
    • /
    • pp.307-317
    • /
    • 2002
  • In this paper we propose a new mesh reconstruction scheme that produces a displaced subdivision surface directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface, but original displaced subdivision surface algorithm needs an explicit polygonal mesh since it is not a mesh reconstruction algorithm but a mesh conversion (remeshing) algorithm. The main idea of our approach is that we sample surface detail from unorganized points without any topological information. For this, we predict a virtual triangular face from unorganized points for each sampling ray from a parameteric domain surface. Direct displaced subdivision surface reconstruction from unorganized points has much importance since the output of this algorithm has several important properties: It has compact mesh representation since most vertices can be represented by only a scalar value. Underlying structure of it is piecewise regular so it ran be easily transformed into a multiresolution mesh. Smoothness after mesh deformation is automatically preserved. We avoid time-consuming global energy optimization by employing the input data dependant mesh smoothing, so we can get a good quality displaced subdivision surface quickly.