• Title/Summary/Keyword: Global distance

Search Result 553, Processing Time 0.029 seconds

Shot Boundary Detection Using Global Decision Tree (전역적 결정트리를 이용한 샷 경계 검출)

  • Shin, Seong-Yoon;Moon, Hyung-Yoon;Rhee, Yang-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.1
    • /
    • pp.75-80
    • /
    • 2008
  • This paper proposes a method to detect scene change using global decision tree that extract boundary cut that have width of big change that happen by camera brake from difference value of frames. First, calculate frame difference value through regional X2-histogram and normalization, next, calculate distance between difference value using normalization. Shot boundary detection is performed by compare global threshold distance with distance value for two adjacent frames that calculating global threshold distance based on distance between calculated difference value. Global decision tree proposed this paper can detect easily sudden scene change such as motion from object or camera and flashlight.

  • PDF

Development of an Efficient Algorithm for the Minimum Distance Calculation between two Polyhedra in Three-Dimensional Space (삼차원 공간에서 두 다면체 사이의 최소거리 계산을 위한 효율적인 알고리즘의 개발)

  • 오재윤;김기호
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.11
    • /
    • pp.130-136
    • /
    • 1998
  • This paper develops an efficient algorithm for the minimum distance calculation between two general polyhedra(convex and/or concave) in three-dimensional space. The polyhedra approximate objects using flat polygons which composed of more than three vertices. The algorithm developed in this paper basically computes minimum distance between two polygons(one polygon per object) and finds a set of two polygons which makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that the minimum distance computing time is rapidly increased with the number of polygons which used to approximate an object. This paper develops a method to eliminate sets of two polygons which have no possibility of minimum distance occurrence, and an efficient algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. The correctness of the algorithm is verified not only comparing analytically calculated exact minimum distance with one calculated using the developed algorithm but also watching a line which connects two points making a global minimum distance of a convex object and/or a concave object. The algorithm efficiently finds minimum distance between two convex objects made of 224 polygons respectively with a computation time of about 0.1 second.

  • PDF

Development of an efficient algorithm for the minimum distance calculation between general polyhedra (일반적인 다면체 사이의 최소거리 계산을 위한 효율적인 알고리즘의 계산)

  • 임준근;오재윤;김기호;김승호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1876-1879
    • /
    • 1997
  • This paper developes an efficient algorithm for the minimum distance calculation between general polyhedra(convex and/or concave). The polyhedron approximates and object using flat polygons which composed of more than three veritices. The algorithm developed in this paper basically computes minimun distance betwen two convex polygons and finds a set of polygons whcih makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that minimum distance computing time is repidly increased with the number of polygons which used to approximate an object. This paper developes a method to eliminate unnecessary sets of polygons, and an efficinet algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. It takes only a few times iteration to find minimum distance for msot polygons. The correctness of the algortihm are visually tested with a line which connects two points making a global minimum distance of simple convex object(box) and concave object(pipe). The algorithm can find minimum distance between two convex objects made of about 200 polygons respectively less than a second computing time.

  • PDF

Numerical Analysis of Working Distance of Square-shaped Beam Homogenizer for Laser Shock Peening

  • Kim, Taeshin;Hwang, Seungjin;Hong, Kyung Hee;Yu, Tae Jun
    • Current Optics and Photonics
    • /
    • v.1 no.3
    • /
    • pp.221-227
    • /
    • 2017
  • To apply a square-shaped beam homogenizer to laser shock peening, it should be designed with a long working distance and by considering metal targets with various shapes and textures. For long working distances, a square-shaped beam homogenizer with a long depth of focus is required. In the range of working distance, the laser beam is required to have not only high efficiency but high uniformity, in other words, a good peening quality is guaranteed. In this study, we defined this range as the working distance for laser shock peening. We have simulated the effect of some parameters on the working distance. The parameters include the focal length of the condenser lens, pitch size of the array lens, and plasma threshold of the metal. The simulation was performed through numerical analysis by considering the diffraction effect.

A Note on Cook's Distance in the Multivariate Linear Model

  • Bae, Whasoo;Hwang, Hyunmi;Kim, Choongrak
    • Communications for Statistical Applications and Methods
    • /
    • v.20 no.1
    • /
    • pp.23-28
    • /
    • 2013
  • We propose a version of Cook's distance (called local distance) in the multivariate linear model. The proposed version is a matrix, while the existing version of Cook's distance (called global distance) is a scalar. The existing Cook's distance is the trace of the proposed Cook's distance. In addition, we argue that the proposed Cook's distance has a more natural extension of the Cook's distance in the univariate linear model than the existing Cook's distance. An illustrative example based on a real data set is given.

Analysis of Harmonic Mean Distance Calculation in Global Illumination Algorithms (전역 조명 알고리즘에서의 조화 평균 거리 계산의 분석)

  • Cha, Deuk-Hyun;Ihm, In-Sung
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.2
    • /
    • pp.186-200
    • /
    • 2010
  • In order to render global illumination realistically, we need to accurately compute the direct and indirect illumination that represents the light information incoming through complex light paths. In this process, the indirect illumination at given point is greatly affected by surrounding geometries. Harmonic mean distance is a mathematical tool which is often used as a metric indicating the distance from a surface point to its visible objects in 3D space, and plays a key role in such advanced global illumination algorithms as irradiance/radiance caching and ambient occlusion. In this paper, we analyze the accuracy of harmonic mean distance estimated against various environments in the final gathering and photon mapping methods. Based on the experimental results, we discuss our experiences and future directions that may help develop an effective harmonic mean distance computation method in the future.

Spatial Usage and Patterns of Corvus frugilegus after Sunrise and Sunset in Suwon Using Citizen Science (시민과학을 활용한 수원시에 출몰하는 떼까마귀(Corvus frugilegus)의 일출 및 일몰시 선호 서식지 분석)

  • Yun, Ji-Weon;Shin, Won-Hyeop;Kim, Ji-Hwan;Yi, Sok-Young;Kim, Do-Hee;Kim, Yu-Vin;Ryu, Young-Ryel;Song, Young-Keun
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.24 no.6
    • /
    • pp.35-48
    • /
    • 2021
  • In Suwon, the overall hygiene of the city is threatened by the emergence of the rook(Corvus fugilegus) in the city. Rooks began to appear in November of 2016 and has continued to appear from November to March every year. In order to eradicate or to prepare an alternative habitat for rooks, this study aimed to identify the preferred habitat and specific environmental variables. Therefore, in this work, we aim to understand the predicted distribution of rooks in Suwon City with citizen science and through MaxENT, the most widely utilized habitat modeling using citizen science to analyze the preferred habitat of harmful tides appearing in urban areas. In this study, seven environmental variables were chosen: biotope group complex, building floor, vegetation, euclidean distance from farmland, euclidean distance from streetlamp, and euclidean distance from pole and DEM. Among the estimated models, after the time period of sunrise (08:00~18:00) the contribution percentage were as following: euclidean distance from arable land(39.2%), DEM(25.5%), euclidean distance from streetlamp(22.3%), euclidean distance from pole(7.1%), biotope group complex(4.9%), building floor(1%), vegetation(0%). In the time period after sunset(18:00~08:00) the contribution percentage were as following: biotope group complex(437.4%), euclidean distance from pole(26.8%), DEM(13.4%), euclidean distance from streetlamp(11.8%), euclidean distance from farmland(7.9%), building floor(1.4%), vegetation(1.3%).

Effect of Home-Host Country Psychic Distance (HHCPD) Perception of Chinese Tourists on Tourism Shopping Motivation and Fashion Brand Attitudes in Korea

  • Cui, Yu Hua;Choo, Ho Jung
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.42 no.1
    • /
    • pp.104-120
    • /
    • 2018
  • The contribution of foreign tourist consumption on national economies is becoming increasingly important for many countries. This study examines the relationship of home-host country psychic distance (HHCPD), tourism shopping motivation and attitudes towards local and global fashion brands in host countries. Survey data from a sample of 500 Chinese tourists were collected at an international airport in Korea. The results reveal that all three key factors of HHCPD (economic, geographic and cultural distance) positively affect social shopping motivation. Moreover, only economic distance has a positive effect on commodity shopping motivation, while both cultural and economic distance positively influence souvenir shopping motivation. All three factors of tourism shopping motivation positively affect local fashion brand attitudes, while only commodity shopping motivation positively affects consumer attitudes towards global fashion brands. Thus, fashion marketers should trigger the shopping motivation of foreign tourists by maximising the psychic distance from their home in order to satisfy fashion-seeking tourists.

Localization of Mobile Robot Using Active Omni-directional Ranging System (능동 전방향 거리 측정 시스템을 이용한 이동로봇의 위치 추정)

  • Ryu, Ji-Hyung;Kim, Jin-Won;Yi, Soo-Yeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.5
    • /
    • pp.483-488
    • /
    • 2008
  • An active omni-directional raging system using an omni-directional vision with structured light has many advantages compared to the conventional ranging systems: robustness against external illumination noise because of the laser structured light and computational efficiency because of one shot image containing $360^{\circ}$ environment information from the omni-directional vision. The omni-directional range data represents a local distance map at a certain position in the workspace. In this paper, we propose a matching algorithm for the local distance map with the given global map database, thereby to localize a mobile robot in the global workspace. Since the global map database consists of line segments representing edges of environment object in general, the matching algorithm is based on relative position and orientation of line segments in the local map and the global map. The effectiveness of the proposed omni-directional ranging system and the matching are verified through experiments.

A Study on in Influence on the Memory-Based Judgement and Purchase Intention upon Temporal Distance and Prior Kowledge in Preannouncing Strategy (시간적 거리와 사전지식에 따른 프리어나운싱 전략이 기억에 근거한 판단과 구매의도에 미치는 효과)

  • Han, Kwang-Seok
    • Management & Information Systems Review
    • /
    • v.33 no.1
    • /
    • pp.99-118
    • /
    • 2014
  • This study is a product launch strategy Preannouncing companies associated with temporal distance( in the near future/ distant future) and prior knowledge level(high knowledge/ low knowledge), the memory - based judgments(Global product judgment/ Discrete product judgment) and the purchase intention appears, the difference between the empirical verification of what was discriminatory. The study, first, Preannouncing main effect of temporal distance on judgments remember the difference between the purchase intention and consistent global product judgment is more discrete product judgment were higher awareness, purchase intention is higher. Second, Preannouncing high level of product knowledge in global product judgment showed that compared to discrete product judgment. In addition, low levels of knowledge than a discrete product judgment that global product judgment and purchase intention shown that a high level of consumer knowledge through systematic information processing and the road leads to higher purchase attitude. Third, Preannouncing according to the temporal distance and level of knowledge about the interaction effect results in the near future in terms of the high level of knowledge consumers global product judgment was higher than the discrete product judgment. On the other hand, a low level of knowledge of conditions in the distant future, consumers are more discrete product judgment recognized global product judgment showed that high.

  • PDF