• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.028 seconds

Interactive Motion Retargeting for Humanoid in Constrained Environment (제한된 환경 속에서 휴머노이드를 위한 인터랙티브 모션 리타겟팅)

  • Nam, Ha Jong;Lee, Ji Hye;Choi, Myung Geol
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.3
    • /
    • pp.1-8
    • /
    • 2017
  • In this paper, we introduce a technique to retarget human motion data to the humanoid body in a constrained environment. We assume that the given motion data includes detailed interactions such as holding the object by hand or avoiding obstacles. In addition, we assume that the humanoid joint structure is different from the human joint structure, and the shape of the surrounding environment is different from that at the time of the original motion. Under such a condition, it is also difficult to preserve the context of the interaction shown in the original motion data, if the retargeting technique that considers only the change of the body shape. Our approach is to separate the problem into two smaller problems and solve them independently. One is to retarget motion data to a new skeleton, and the other is to preserve the context of interactions. We first retarget the given human motion data to the target humanoid body ignoring the interaction with the environment. Then, we precisely deform the shape of the environmental model to match with the humanoid motion so that the original interaction is reproduced. Finally, we set spatial constraints between the humanoid body and the environmental model, and restore the environmental model to the original shape. To demonstrate the usefulness of our method, we conducted an experiment by using the Boston Dynamic's Atlas robot. We expected that out method can help the humanoid motion tracking problem in the future.

Delayed CTS Transmission Scheme for Fairness Enhancement in UWASNs (수중 센서네트워크에서 공평성을 위한 CTS 전송 지연 기법)

  • Lee, Dong-Won;Kim, Sun-Myeng;Yang, Yeon-Mo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.3
    • /
    • pp.19-25
    • /
    • 2012
  • Underwater sensor networks (UWSNs) employ acoustic channels for communications. One of the main characteristics of the underwater acoustic channel is long propagation delay. Previously proposed MAC (medium access control) protocols for wireless sensor networks cannot be directly used in UWSNs due to the long propagation delay. The long propagation delay and uneven nodes deployments cause spatial fairness in UWSNs. Therefore, a new MAC protocol for UWSNs needs to be developed to provide efficient communications. In this paper, we propose an efficient MAC protocol in order to alleviate the fairness problem. In the proposed scheme, when a node receives a RTS packet, it does not immediately send back but delays a CTS packet. The node collects several RTS packets from source nodes during the delay time. It chooses one of the RTS packets based on the queue status information. And then, it sends a CTS packet to the source node which sent the chosen RTS packet. The performance of the proposed scheme is investigated via simulation. Simulation results show that our scheme is effective and alleviates the fairness problem.

Fast Analysis of Fractal Antenna by Using FMM (FMM에 의한 프랙탈 안테나 고속 해석)

  • Kim, Yo-Sik;Lee, Kwang-Jae;Kim, Kun-Woo;Oh, Kyung-Hyun;Lee, Taek-Kyung;Lee, Jae-Wook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.2
    • /
    • pp.121-129
    • /
    • 2008
  • In this paper, we present a fast analysis of multilayer microstrip fractal structure by using the fast multipole method (FMM). In the analysis, accurate spatial green's functions from the real-axis integration method(RAIM) are employed to solve the mixed potential integral equation(MPIE) with FMM algorithm. MoM's iteration and memory requirement is $O(N^2)$ in case of calculation using the green function. the problem is the unknown number N can be extremely large for calculation of large scale objects and high accuracy. To improve these problem is fast algorithm FMM. FMM use the addition theorem of green function. So, it reduce the complexity of a matrix-vector multiplication and reduce the cost of calculation to the order of $O(N^{1.5})$, The efficiency is proved from comparing calculation results of the moment method and Fast algorithm.

CNN-based Shadow Detection Method using Height map in 3D Virtual City Model (3차원 가상도시 모델에서 높이맵을 이용한 CNN 기반의 그림자 탐지방법)

  • Yoon, Hee Jin;Kim, Ju Wan;Jang, In Sung;Lee, Byung-Dai;Kim, Nam-Gi
    • Journal of Internet Computing and Services
    • /
    • v.20 no.6
    • /
    • pp.55-63
    • /
    • 2019
  • Recently, the use of real-world image data has been increasing to express realistic virtual environments in various application fields such as education, manufacturing, and construction. In particular, with increasing interest in digital twins like smart cities, realistic 3D urban models are being built using real-world images, such as aerial images. However, the captured aerial image includes shadows from the sun, and the 3D city model including the shadows has a problem of distorting and expressing information to the user. Many studies have been conducted to remove the shadow, but it is recognized as a challenging problem that is still difficult to solve. In this paper, we construct a virtual environment dataset including the height map of buildings using 3D spatial information provided by VWorld, and We propose a new shadow detection method using height map and deep learning. According to the experimental results, We can observed that the shadow detection error rate is reduced when using the height map.

Design and Implementation of HPC Job Management Framework for Computational Scientific Simulation (계산과학 시뮬레이션을 위한 HPC 작업 관리 프레임워크의 설계 및 구현)

  • Yu, Jung-Lok;Kim, Han-Gi;Byun, Hee-Jung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.554-557
    • /
    • 2016
  • Recently, supercomputer has been increasingly adopted as a computing environment for scientific simulation as well as education, healthcare and national defence. Especially, supercomputing system with heterogeneous computing resources is gaining resurgence of interest as a next-generation problem solving environment, allowing theoretical and/or experimental research in various fields to be free of time and spatial limits. However, traditional supercomputing services have only been handled through a simple form of command-line based console, which leads to the critical limit of accessibility and usability of heterogeneous computing resources. To address this problem, in this paper, we provide the design and implementation of web-based HPC (High Performance Computing) job management framework for computational scientific simulation. The proposed framework has highly extensible design principles, providing the abstraction interfaces of job scheduler (as well as bundle scheduler plug-ins for LoadLeveler, Sun Grid Engine, OpenPBS scheduler) in order to easily incorporate the broad spectrum of heterogeneous computing resources such as cluster, computing cloud and grid. We also present the detailed specification of HTTP standard based RESTful endpoints, which manage simulation job's life-cycles such as job creation, submission, control and status monitoring, etc., enabling various 3rd-party applications to be newly created on top of the proposed framework.

  • PDF

A Study of Post-processing Methods of Clustering Algorithm and Classification of the Segmented Regions (클러스터링 알고리즘의 후처리 방안과 분할된 영역들의 분류에 대한 연구)

  • Oh, Jun-Taek;Kim, Bo-Ram;Kim, Wook-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.16B no.1
    • /
    • pp.7-16
    • /
    • 2009
  • Some clustering algorithms have a problem that an image is over-segmented since both the spatial information between the segmented regions is not considered and the number of the clusters is defined in advance. Therefore, they are difficult to be applied to the applicable fields. This paper proposes the new post-processing methods, a reclassification of the inhomogeneous clusters and a region merging using Baysian algorithm, that improve the segmentation results of the clustering algorithms. The inhomogeneous cluster is firstly selected based on variance and between-class distance and it is then reclassified into the other clusters in the reclassification step. This reclassification is repeated until the optimal number determined by the minimum average within-class distance. And the similar regions are merged using Baysian algorithm based on Kullbeck-Leibler distance between the adjacent regions. So we can effectively solve the over-segmentation problem and the result can be applied to the applicable fields. Finally, we design a classification system for the segmented regions to validate the proposed method. The segmented regions are classified by SVM(Support Vector Machine) using the principal colors and the texture information of the segmented regions. In experiment, the proposed method showed the validity for various real-images and was effectively applied to the designed classification system.

A Study on the Development of 3D Virtual Reality Campus Tour System for the Adaptation of University Life to Freshmen in Non-face-to-face Situation - Autonomous Operation of Campus Surrounding Environment and University Information Guide Screen Design Using Visual Focus Movement - (비대면 상황에서 신입생 대학생활적응을 위한 3차원 가상현실 캠퍼스 투어시스템 개발연구 - 시야초점의 움직임을 활용한 캠퍼스주변 환경의 자유로운 이동과 대학정보안내화면 GUI설계 -)

  • Lim, Jang-Hoon
    • Journal of Information Technology Applications and Management
    • /
    • v.28 no.3
    • /
    • pp.59-75
    • /
    • 2021
  • This study aims to establish a foundation for autonomous driving on campus and communication of abundant university information in the HCI environment in a VR environment where college freshmen can freely travel around campus facilities. The purpose of this study is to develop a three-dimensional VR-style campus tour system to establish a media environment to provide abundant university information guidance services to freshmen in non-face-to-face situations. This study designed a three-dimensional virtual reality campus tour system to solve the problem of discontinuity in which VR360 filming space does not lead to space like reality, and to solve many problems of expertise in VR technology by constructing an integrated production environment of tour system. We aim to solve the problem of inefficiency, which requires a large amount of momentum in virtual space, by constructing a GUI that utilizes the motion of the field of view focus. The campus environment was designed as a three-dimensional virtual reality using a three-dimensional graphic design. In non-face-to-face situations, college freshmen freely transformed the HMD VR device, smartphone, FPS operation mode of the gyroscope sensor. The design elements of the three-dimensional virtual reality campus tour system were classified as ①Visualization of factual experiences, ②Continuity of space movement, ③Operation, automatic operation mode, ④Natural landscape animation, ⑤Animation according to wind direction, ⑥Actual space movement mode, ⑦Informatization of spatial understanding, ⑧GUI by experience environment, ⑨Text GUI by building, ⑩VR360, 3D360 Studio Environment, ⑪Three-dimensional virtual space coupling block module, ⑫3D360-3D Virtual Space Transmedia Zone, ⑬Transformable GUI(VR Device Dual Viewer-Gyro Sensor Full Viewer-FPS Operation Viewer) and an integrated production environment was established with each element. It is launched online (http://vautu.com/u1) by constructing a GUI for free driving mode and college information screens to adapt to college life for freshmen, and designing an environment that can be used simultaneously by current media such as PCs, Android, and iPads. Therefore, it conducted user research, held a development presentation, a forum on excellence in university innovation support projects, and applied it as a system on the website of a particular university. College freshmen will be able to experience university information directly from the web and app to the virtual reality campus environment.

lp-norm regularization for impact force identification from highly incomplete measurements

  • Yanan Wang;Baijie Qiao;Jinxin Liu;Junjiang Liu;Xuefeng Chen
    • Smart Structures and Systems
    • /
    • v.34 no.2
    • /
    • pp.97-116
    • /
    • 2024
  • The standard l1-norm regularization is recently introduced for impact force identification, but generally underestimates the peak force. Compared to l1-norm regularization, lp-norm (0 ≤ p < 1) regularization, with a nonconvex penalty function, has some promising properties such as enforcing sparsity. In the framework of sparse regularization, if the desired solution is sparse in the time domain or other domains, the under-determined problem with fewer measurements than candidate excitations may obtain the unique solution, i.e., the sparsest solution. Considering the joint sparse structure of impact force in temporal and spatial domains, we propose a general lp-norm (0 ≤ p < 1) regularization methodology for simultaneous identification of the impact location and force time-history from highly incomplete measurements. Firstly, a nonconvex optimization model based on lp-norm penalty is developed for regularizing the highly under-determined problem of impact force identification. Secondly, an iteratively reweighed l1-norm algorithm is introduced to solve such an under-determined and unconditioned regularization model through transforming it into a series of l1-norm regularization problems. Finally, numerical simulation and experimental validation including single-source and two-source cases of impact force identification are conducted on plate structures to evaluate the performance of lp-norm (0 ≤ p < 1) regularization. Both numerical and experimental results demonstrate that the proposed lp-norm regularization method, merely using a single accelerometer, can locate the actual impacts from nine fixed candidate sources and simultaneously reconstruct the impact force time-history; compared to the state-of-the-art l1-norm regularization, lp-norm (0 ≤ p < 1) regularization procures sufficiently sparse and more accurate estimates; although the peak relative error of the identified impact force using lp-norm regularization has a decreasing tendency as p is approaching 0, the results of lp-norm regularization with 0 ≤ p ≤ 1/2 have no significant differences.

Chaebol, Government and Korean Industrial Location (재벌기업과 정부 그리고 한국의 산업입지)

  • 이덕안
    • Journal of the Korean Regional Science Association
    • /
    • v.9 no.1
    • /
    • pp.79-99
    • /
    • 1993
  • This paper identifies the mechanisms governing the industrial location changes in Korea by focusing upon the emergence of the country's large conglomerate business organizations (chaebols). As the country has distinctive industrial organization, production systems, and government-business relations, this study tries to develop an ideal conceptual framework for the analysis of industrial location changes in Korea. It perceives the Korean economy as a system within which 'space-organizing', lage business organizations interact over time with government, smaller firms and multinational corporations at different geographical scales. The usefulness of the model is assessed using a case study of Korea's most representative chaebol, the Samsung Group. This study identifies chaebols as the dominant institutions in Korean society. Their growth and business strategies have been influenced by the Korean Government through its power to allocate capital resources. Regional dynamics of industry and labor, therfore, have been strongly influenced by changes in the location, industrial structure, and production system of chaebols. With econmic power concentrated within a few giant business groups and their major areas of operation restricted, unbalanced regional development has resulted. Dissatisfaction from residents in less-developed areas has pressured the Government to advise chaebols to disperse their production facilities. Most small and medium-sized firms are closely linked to large corporations through subcontracting. By forming hierarchical subcontracting. By forming hierarchical subcontracting systems, chaebols have indirectly exploited scattered, part-time, home-based, female and lower-paid laborers organized by subcontractors. Further, chaebols have expanded their business arena to encompass overseas locations in a bid to overcome the problem of a small domestic market, trade regulations and increased market, trade regulations and increased labor costs. Through their international business networks Korea's local and regional economies are integrated into the world economy. Indeed, the identification of the changing relationships of chaebols with both the Korean Government and smaller firms is the key to explaining the nations's spatial dyanmics of industry and labor.

  • PDF

Estimating Air Temperature over Mountainous Terrain by Combining Hypertemporal Satellite LST Data and Multivariate Geostatistical Methods (초단주기 지표온도 위성자료와 다변량 공간통계기법을 결합한 산지 지역의 기온 분포 추정)

  • Park, Sun-Yurp
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.2
    • /
    • pp.105-121
    • /
    • 2009
  • The accurate official map of air temperature does not exist for the Hawaiian Islands due to the limited number of weather stations on the rugged volcanic landscape. To alleviate the major problem of temperature mapping, satellite-measured land surface temperature (LST) data were used as an additional source of sample points. The Moderate Resolution Imaging Spectroradiometer (MODIS) system provides hypertemperal LST data, and LST pixel values that were frequently observed (${\ge}$14 days during a 32-day composite period) had a strong, consistent correlation with air temperature. Systematic grid points with a spacing of 5km, 10km, and 20km were generated, and LST-derived air temperature estimates were extracted for each of the grid points and used as input to inverse distance weighted (IDW) and cokriging methods. Combining temperature data and digital elevation model (DEM), cokriging significantly improved interpolation accuracy compared to IDW. Although a cokriging method is useful when a primary variable is cross-correlated with elevation, interpolation accuracy was sensitively influenced by the seasonal variations of weather conditions. Since the spatial variations of local air temperature are more variable in the wet season than in the dry season, prediction errors were larger during the wet season than the dry season.