• Title/Summary/Keyword: 2D Digital Map

Search Result 157, Processing Time 0.032 seconds

Efficient Algorithms for Approximating the Centroids of Monotone Directions in a Polyhedron

  • Ha, Jong-Sung;Yoo, Kwan-Hee
    • International Journal of Contents
    • /
    • v.12 no.2
    • /
    • pp.42-48
    • /
    • 2016
  • We present efficient algorithms for computing centroid directions for each of the three types of monotonicity in a polyhedron: strong, weak, and directional monotonicity, which can be used for optimizing directions in many 3D manufacturing processes. Strongly- and directionally-monotone directions are the poles of great circles separating a set of spherical polygons on the unit sphere, the centroids of which are shown to be obtained by applying the previous result for determining the maximum intersection of the set of their dual spherical polygons. Especially in this paper, we focus on developing an efficient method for approximating the weakly-monotone centroid, which is the pole of one of the great circles intersecting a set of spherical polygons on the unit sphere. The original problem is approximately reduced into computing the intersection of great bands for avoiding complicated computational complexity of non-convex objects on the unit sphere, which can be realized with practical linear-time operations.

2.5D human pose estimation for shadow puppet animation

  • Liu, Shiguang;Hua, Guoguang;Li, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.2042-2059
    • /
    • 2019
  • Digital shadow puppet has traditionally relied on expensive motion capture equipments and complex design. In this paper, a low-cost driven technique is presented, that captures human pose estimation data with simple camera from real scenarios, and use them to drive virtual Chinese shadow play in a 2.5D scene. We propose a special method for extracting human pose data for driving virtual Chinese shadow play, which is called 2.5D human pose estimation. Firstly, we use the 3D human pose estimation method to obtain the initial data. In the process of the following transformation, we treat the depth feature as an implicit feature, and map body joints to the range of constraints. We call the obtain pose data as 2.5D pose data. However, the 2.5D pose data can not better control the shadow puppet directly, due to the difference in motion pattern and composition structure between real pose and shadow puppet. To this end, the 2.5D pose data transformation is carried out in the implicit pose mapping space based on self-network and the final 2.5D pose expression data is produced for animating shadow puppets. Experimental results have demonstrated the effectiveness of our new method.

A Study on Fabric Color Mapping for 2D Virtual Wearing System (2D 가상 착의 시스템의 직물 컬러 매핑에 관한 연구)

  • Kwak, No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.7 no.4
    • /
    • pp.287-294
    • /
    • 2006
  • Mass-customization is fast growing a segment of the apparel market. 2D Virtual wearing system is one of visual support tools that make possible to sell apparel before producing and reduce the time and costs related to product development and manufacturing in the world of apparel mass-customization. This paper is related to fabric color mapping method for 2D image-based virtual wearing system. In proposed method, clothing shape section of interest is segmented from a clothes model image using a region growing method, and then mapping a new fabric color selected by user into it based on its intensity difference map is processed. With the proposed method in 2D virtual wearing system, regardless of color or intensity of model clothes, it is possible to virtually change the fabric color with holding the illumination and shading properties of the selected clothing shape section, and also to quickly and easily simulate, compare, and select multiple fabric color combinations for individual styles or entire outfits.

  • PDF

Analysis of Accuracy and DTM Generation Using Digital Photogrammetry (수치사진 측량을 이용한 DTM 추출 및 정확도 분석)

  • Park, Jin-Seong;Hong, Sung-Chang;Sung, Jae-Ryeol;Lee, Byung-Hwan
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.301-306
    • /
    • 2010
  • Recently GIS is not only displaying and servicing data on the 2D, but also is changing rapidly to display and service 3D data. Also 3D related technology is developing actively. For display of 3D data, terrain DTM has become a basis. Generally, to acquire DTM, users are using LIDAR data or digital map's contour line. However, if using these data for producing DTM, users need to additional cost and data lead time. And hard to update terrain data. For possibility of solving these problem, this study did DTM extraction with automatic matching for aerial photograph, and analysed the result with measurement of Orthometric height and excuted accuracy through DTM(which extracted from digital photogrammetric technique). As a result, we can get a high accuracy of RMSE (0.215m).

  • PDF

3D Spatial Image City Models Generation and Applications for Ubiquitous-City (u-city를 위한 3차원 공간 영상 도시 모델 생성 및 적용 방안)

  • Yeon, Sang-Ho;Lee, Young-Dae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.1
    • /
    • pp.47-52
    • /
    • 2008
  • The visual implementation of 3-dimensional national environment is focused by the requirement and importance in the fields such as, urban planing, telecommunication facility deployment plan, railway construction, construction engineering, spatial city development, safety and disaster prevention engineering. The currently used DEM system based on the 2-D digital maps and contour lines has limitation in implementation in reproducing the 3-D spatial city. Currently, the LiDAR data which combines the laser and GPS skill has been introduced to obtain high resolution accuracy in the altitude measurement in the advanced country. In this paper, we first introduce the LiDAR based researches in advanced foreign countries, then we propose the data generation scheme and an solution algorithm for the optimal management of our 3-D spatial u-City construction. For this purpose, LiDAR based height data transformed to DEM, and the realtime unification of the vector via digital image mapping and raster via exactness evaluation is transformed to make it possible to trace the model of generated 3-dimensional model with long distance for 3D u-city model generation.

  • PDF

Building of the Web-Based 3D Road Guide System of Yonsei Univ. (웹 기반의 3차원 교내 길 안내 시스템)

  • 손홍규;김호성;백종하
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.04a
    • /
    • pp.401-406
    • /
    • 2004
  • Recently various types of digital maps are widely available through the internet. Such e-maps have an advantage that user can easily get the information of destination by using only the search function. But these e-naps are based on 2D coordinate system so that they have limits that the virtual shapes of ground are very different from the real ones. Therefore, for more actual services of location information, we made a 3D model of Yonsei University with JAVA 3D and VRML technology and built the 3D e-map of Yonsei University, which is applied through the interaction between the web server and clients.

  • PDF

Real Time Temperature Distribution Measurement of a Microheater by Using Off-Axis Digital Holography (Off-Axis 디지털홀로그래피를 이용한 마이크로히터의 실시간 온도분포측정)

  • Tserendolgor, D.;Baek, Byung-Joon;Kim, Dae-Suk
    • Journal of the Korean Vacuum Society
    • /
    • v.20 no.2
    • /
    • pp.106-113
    • /
    • 2011
  • We describe a single shot off-axis digital holography based on a Mach-Zehnder interferometic scheme for measuring temperature distribution of a microheater. The proposed scheme has the capability of reconstructing object phase image which is dependent of the temperature distribution in real time. Experimental results shows that there is a moderate linear relationship between the measured phase and temperature in the range of $20^{\circ}C$ to $60^{\circ}C$. We expect that the proposed system can provide a very reliable and fast solution in various surface temperature distribution measurement applications.

Utilization Plan Research of High Resolution Images for Efficient River Zone Management (효율적 하천구역관리를 위한 고해상 영상의 활용 방안 연구)

  • Park, Hyeon-Cheol;Kim, Hyoung-Sub;Jo, Yun-Won;Jo, Myung-Hee
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.2
    • /
    • pp.205-211
    • /
    • 2008
  • The river management in Korea had been focused on line based 2D spatial data for the developing river management application system. In this study, the polygon based 3D spatial data such as aerial photos and satellite images were selected and used through comparing their resolution levels for the river environment management. In addition, 1m detailed DEM (Digital Elevation Model) was constructed to implement the real topography information around river so that the damage area scale could be extracted for flood disaster. Also, the social environment thematic maps such as a cadastral map or land cover map could be used to verify the real damage area scale by overlay analysis on aerial photos or satellite images. The construction of these spatial data makes possible to present the real surface information and extract quantitative analysis to support the scientific decision making for establishing the river management policy. For the further study, the lidar surveying data will be considered as the very useful data by offering the real height information of riverbed as the depth of river so that flood simulation can give more reality.

3D Analysis of Scene and Light Environment Reconstruction for Image Synthesis (영상합성을 위한 3D 공간 해석 및 조명환경의 재구성)

  • Hwang, Yong-Ho;Hong, Hyun-Ki
    • Journal of Korea Game Society
    • /
    • v.6 no.2
    • /
    • pp.45-50
    • /
    • 2006
  • In order to generate a photo-realistic synthesized image, we should reconstruct light environment by 3D analysis of scene. This paper presents a novel method for identifying the positions and characteristics of the lights-the global and local lights-in the real image, which are used to illuminate the synthetic objects. First, we generate High Dynamic Range(HDR) radiance map from omni-directional images taken by a digital camera with a fisheye lens. Then, the positions of the camera and light sources in the scene are identified automatically from the correspondences between images without a priori camera calibration. Types of the light sources are classified according to whether they illuminate the whole scene, and then we reconstruct 3D illumination environment. Experimental results showed that the proposed method with distributed ray tracing makes it possible to achieve photo-realistic image synthesis. It is expected that animators and lighting experts for the film and animation industry would benefit highly from it.

  • PDF

Constraint Algorithm in Double-Base Number System for High Speed A/D Converters

  • Nguyen, Minh Son;Kim, Man-Ho;Kim, Jong-Soo
    • Journal of Electrical Engineering and Technology
    • /
    • v.3 no.3
    • /
    • pp.430-435
    • /
    • 2008
  • In the paper, an algorithm called a Constraint algorithm is proposed to solve the fan-in problem occurred in ADC encoding circuits. The Flash ADC architecture uses a double-base number system (DBNS). The DBNS has known to represent the multi-dimensional logarithmic number system (MDLNS) used for implementing the multiplier accumulator architecture of FIR filter in digital signal processing (DSP) applications. The authors use the DBNS with the base 2 and 3 to represent binary output of ADC. A symmetric map is analyzed first, and then asymmetric map is followed to provide addition read DBNS to DSP circuitry. The simulation results are shown for the Double-Base Integer Encoder (DBIE) of the 6-bit ADC to demonstrate an effectiveness of the Constraint algorithm, using $0.18{\mu}\;m$ CMOS technology. The DBIE’s processing speed of the ADC is fast compared to the FAT tree encoder circuit by 0.95 GHz.