• Title/Summary/Keyword: Geometric Grid

Search Result 119, Processing Time 0.031 seconds

Enhancement of the Box-Counting Algorithm for Fractal Dimension Estimation (프랙탈 차원 추정을 위한 박스 계수법의 개선)

  • So, Hye-Rim;So, Gun-Baek;Jin, Gang-Gyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.9
    • /
    • pp.710-715
    • /
    • 2016
  • Due to its simplicity and high reliability, the box-counting(BC) method is one of the most frequently used techniques to estimate the fractal dimensions of a binary image with a self-similarity property. The fractal calculation requires data sampling that determines the size of boxes to be sampled from the given image and directly affects the accuracy of the fractal dimension estimation. There are three non-overlapping regular grid methods: geometric-step method, arithmetic-step method and divisor-step method. These methods have some drawbacks when the image size M becomes large. This paper presents a BC algorithm for enhancing the accuracy of the fractal dimension estimation based on a new sampling method. Instead of using the geometric-step method, the new sampling method, called the coverage ratio-step method, selects the number of steps according to the coverage ratio. A set of experiments using well-known fractal images showed that the proposed method outperforms the existing BC method and the triangular BC method.

A New Eye Tracking Method as a Smartphone Interface

  • Lee, Eui Chul;Park, Min Woo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.834-848
    • /
    • 2013
  • To effectively use these functions many kinds of human-phone interface are used such as touch, voice, and gesture. However, the most important touch interface cannot be used in case of hand disabled person or busy both hands. Although eye tracking is a superb human-computer interface method, it has not been applied to smartphones because of the small screen size, the frequently changing geometric position between the user's face and phone screen, and the low resolution of the frontal cameras. In this paper, a new eye tracking method is proposed to act as a smartphone user interface. To maximize eye image resolution, a zoom lens and three infrared LEDs are adopted. Our proposed method has following novelties. Firstly, appropriate camera specification and image resolution are analyzed in order to smartphone based gaze tracking method. Secondly, facial movement is allowable in case of one eye region is included in image. Thirdly, the proposed method can be operated in case of both landscape and portrait screen modes. Fourthly, only two LED reflective positions are used in order to calculate gaze position on the basis of 2D geometric relation between reflective rectangle and screen. Fifthly, a prototype mock-up design module is made in order to confirm feasibility for applying to actual smart-phone. Experimental results showed that the gaze estimation error was about 31 pixels at a screen resolution of $480{\times}800$ and the average hit ratio of a $5{\times}4$ icon grid was 94.6%.

Patternization of Decorative Elements of Antique Architecture

  • Choi, In-Ryu;Kim, Tae-Mi
    • The International Journal of Costume Culture
    • /
    • v.13 no.2
    • /
    • pp.154-159
    • /
    • 2010
  • Various decorative patterns and sculptures found in antique architectures like palace architecture and temple architecture are not only valuable assets of our culture but have religious meaning at the same time and show aesthetic aspiration and desire of Korean people. In this study, potential application of patterns in textile industry is suggested based on the reconstructed and patternized geometric patterns of window grids, a decorative element in architecture, and stair and stair somaetdol, a architectural element in Buddhist temples, using Photoshop and Illustrator program of Adobe INC AND Tex-pro program of Youngwoo CNI INC. All around the world today, efforts to reinterpret unique and antique architectures and cultural assets in a modern way has been increasing. Decorative patterns displayed in Buddhist temple architectures which are antique Korean architectures have excellent geometric aesthetic value. And the development potential of patternizing these elements into modern designs is high. Therefore, it is thought to be possible to develop high value-added fabric and to develop various fashion items including apparel and interior decoration based on modern reinterpretation of patterns of window grid and decorative elements of stairs and stair somaetol that are part of our antique architectures.

  • PDF

Design Study of a Small Scale Soft Recovery System

  • Yoo, Il-Yong;Lee, Seung-Soo;Cho, Chong-Du
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.11
    • /
    • pp.1961-1971
    • /
    • 2006
  • A soft recovery system (SRS) is a device that stops a high speed projectile without damaging the projectile. The SRS is necessary to verify the shock resistant requirements of microelectronics and electro-optic sensors in smart munitions, where the projectiles experience over 20,000 g acceleration inside the barrel. In this study, a computer code for the performance evaluation of a SRS based on ballistic compression decelerator concept has been developed. It consists of a time accurate compressible one-dimensional Euler code with use of deforming grid and a projectile motion analysis code. The Euler code employs Roe's approximate Riemann solver with a total variation diminishing (TVD) method. A fully implicit dual time stepping method is used to advance the solution in time. In addition, the geometric conservation law (GCL) is applied to predict the solutions accurately on the deforming mesh. The equation of motion for the projectile is solved with the four-stage Runge-Kutta time integration method. A small scale SRS to catch a 20 mm bullet fired at 500 m/s within 1,600 g-limit has been designed with the proposed method.

A Study on the Improvement of Geometric Quality of KOMPSAT-3/3A Imagery Using Planetscope Imagery (Planetscope 영상을 이용한 KOMPSAT-3/3A 영상의 기하품질 향상 방안 연구)

  • Jung, Minyoung;Kang, Wonbin;Song, Ahram;Kim, Yongil
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.4
    • /
    • pp.327-343
    • /
    • 2020
  • This study proposes a method to improve the geometric quality of KOMPSAT (Korea Multi-Purpose Satellite)-3/3A Level 1R imagery, particularly for efficient disaster damage analysis. The proposed method applies a novel grid-based SIFT (Scale Invariant Feature Transform) method to the Planetscope ortho-imagery, which solves the inherent limitations in acquiring appropriate optical satellite imagery over disaster areas, and the KOMPSAT-3/3A imagery to extract GCPs (Ground Control Points) required for the RPC (Rational Polynomial Coefficient) bias compensation. In order to validate its effectiveness, the proposed method was applied to the KOMPSAT-3 multispectral image of Gangnueng which includes the April 2019 wildfire, and the KOMPSAT-3A image of Daejeon, which was additionally selected in consideration of the diverse land cover types. The proposed method improved the geometric quality of KOMPSAT-3/3A images by reducing the positioning errors(RMSE: Root Mean Square Error) of the two images from 6.62 pixels to 1.25 pixels for KOMPSAT-3, and from 7.03 pixels to 1.66 pixels for KOMPSAT-3A. Through a visual comparison of the post-disaster KOMPSAT-3 ortho-image of Gangneung and the pre-disaster Planetscope ortho-image, the result showed appropriate geometric quality for wildfire damage analysis. This paper demonstrated the possibility of using Planetscope ortho-images as an alternative to obtain the GCPs for geometric calibration. Furthermore, the proposed method can be applied to various KOMPSAT-3/3A research studies where Planetscope ortho-images can be provided.

A color compensation method for a projector considering non-flatness of color screen and mean lightness of the projected image (유색 스크린의 굴곡과 영상의 평균밝기를 고려한 프로젝터용 색 보정 기법)

  • Sung, Soo-Jin;Lee, Cheol-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.213-224
    • /
    • 2010
  • In this paper, we propose an algorithm both geometric correction using a grid point image and radiometric adaptive projection that dependent upon the luminance of the input image and that of the background. This method projects and captures the grid point image then calculates the geometrically corrected position by difference between the two images. Next, to compensate color, a corrected image is calculated by the ratio divided luminance of an input image by luminance of arbitrary surface. In addition, we found the scaling factor which controls the contrast to avoid clipping error. At this time, the scaling factor is dependent on mean image lightness when background is determined. Experimental results show that the proposed method achieves good performance and is able to reduce the perceived color clipping and artifacts, better approximating the projection on a white screen.

Incomplete 2-manifold Mesh Based Tool Path Generation (불완전한 2차원다양체 메시기반 공추경로생성)

  • Lee Sung-gun;Kim Su-jin;Yang Min-yang;Lee Dong-yoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.3 s.234
    • /
    • pp.447-454
    • /
    • 2005
  • This paper presents a new paradigm for 3-axis tool path generation based on an incomplete 2-manifold mesh model, namely, an inexact polyhedron. When geometric data is transferred from one system to another system and tessellated for tool path generation, the model does not have any topological data between meshes and facets. In contrast to the existing polyhedral machining approach, the proposed method generates tool paths from an incomplete 2-manifold mesh model. In order to generate gouge-free tool paths, CL-meshes are generated by offsetting boundary edges, boundary vertices, and facets. The CL-meshes are sliced by machining planes and the calculated intersections are sorted, trimmed, and linked. The grid method is used to reduce the computing time when range searching problems arise. The method is fully implemented and verified by machining an incomplete 2-manifold mesh model.

Development of the Geoid Model in Korean Peninsula referred to Bessel Ellipsoid (베셀타원체상에서의 한반도 지오이드 모델의 개발)

  • 이석배
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.213-223
    • /
    • 1998
  • This paper deals with the geoid modelling in and around Korean peninsula referred to Bessel ellipsoid. Several useful data were used to compute precise geoidal heights referred to GRS80 by remove and restore technique and FFT technique was used to evaluate Stokes' integral. All grid point elevations extracted from GTOPO 30 and Bessel coordinates of all grid point were computed through coordinates transformation by applying three transformation parameters. Finally, geoidal heights referred to Bessel ellipsoid were calculated by geometric method. As the results of this study, a precise gravimetric geoid model referred to GRS80 (KOGGDM33) and geoid model referred to Bessel ellipsoid(KOBGDM33) in and around Korean peninsula were developed. KOBGDM33 shows the gradual distribution of geoidal heights from -91.8 m in Yongampo to -39.0 m in the straits of Korea.

  • PDF

Development of a Grid Based Two-Dimensional Numerical Method for Flood Inundation Modeling Using Globally-Available DEM Data (범용 DEM 데이터를 이용한 2차원 홍수범람 모형의 개발)

  • Lee, Seung-Soo;Lee, Gi-Ha;Jung, Kwan-Sue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.659-663
    • /
    • 2010
  • In recent, flood inundation damages by hydraulic structure failures have increased drastically and thus a variety of countermeasures were needed to minimize such damages. A real-time flood inundation prediction technique is essential to protect and mitigate flood inundation damages. In the context of real time flood inundation modeling, this study aims to develop a grid based two-dimensional numerical method for flood inundation modeling using globally-available DEM data: SRTM with $90m{\times}90m$ spatial resolution. The newly-developed model guarantees computational efficiency in terms of geometric data processing by direct application of DEM for flood inundation modeling and also have good compatibility with various types of raster data when compared to a commercial model such as FLUMEN. The model, which employed the leap-frog algorithm to solve shallow water and continuity equations, can simulate inundating flow from channel to lowland and also returning flow from lowland to channel by comparing water levels between channel and lowland in real time. We applied the model to simulate the BaekSan levee break in the Nam river during a flood period from August 10 to 13, 2002. The simulation results had good agreements with the field-surveyed data in terms of inundated area and also showed physically-acceptable velocity vector maps with respect to inundating and returning flows.

  • PDF

Analysis of Geometric and Spatial Image Quality of KOMPSAT-3A Imagery in Comparison with KOMPSAT-3 Imagery

  • Erdenebaatar, Nyamjargal;Kim, Jaein;Kim, Taejung
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.1
    • /
    • pp.1-13
    • /
    • 2017
  • This study investigates the geometric and spatial image quality analysis of KOMPSAT-3A stereo pair. KOMPSAT-3A is, the latest satellite of KOMPSAT family, a Korean earth observation satellite operating in optical bands. A KOMPSAT-3A stereo pair was taken on 23 November, 2015 with 0.55 m ground sampling distance over Terrassa area of Spain. The convergence angle of KOMPSAT-3A stereo pair was estimated as $58.68^{\circ}$. The investigation was assessed through the evaluation of the geopositioning analysis, image quality estimation and the accuracy of automatic Digital Surface Model (DSM) generation and compared with those of KOMPSAT-3 stereo pair with the convergence angle of $44.80^{\circ}$ over the same area. First, geopositioning accuracy was tested with initial rational polynomial coefficients (RPCs) and after compensating the biases of the initial RPCs by manually collected ground control points. Then, regarding image quality, relative edge response was estimated for manually selected points visible from two stereo pairs. Both of the initial and bias-compensated positioning accuracy and the quality assessment result expressed that KOMPSAT-3A images showed higher performance than those of KOMPSAT-3 images. Finally, the accuracy of DSMs generated from KOMPSAT-3A and KOMPSAT-3 stereo pairs were examined with respect to the reference LiDAR-derived DSM. The various DSMs were generated over the whole coverage of individual stereo pairs with different grid spacing and over three types of terrain; flat, mountainous and urban area. Root mean square errors of DSM from KOMPSAT-3A pair were larger than those for KOMPSAT-3. This seems due to larger convergence angle of the KOMPSAT-3A stereo pair.