• Title/Summary/Keyword: shadow

Search Result 1,455, Processing Time 0.029 seconds

Ray Tracing Acceleration Schemes Based on Efficient Data Storage (효율적인 데이터 저장을 기초로 한 광선 추적의 가속화 방안)

  • 최현규;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.8
    • /
    • pp.1270-1281
    • /
    • 1989
  • This paper presents two new storage schemes of 3-D objects to accelerate the finding of the first intersecting object and the shadow computation steps in ray tracing. The 3-D objects which are potentially intersected with the first reflection (refraction)ray are enrolled within a so called reflection (refraction) frustum' for a polygon object. Only those objects registered in the corres ponding frustum are immediately checked for intersection with the secondary rays emanating from the same polygon. The other is called a shadow pyramid' which contains the candidate objects possibly blocking the path from the relevant light source to any point on the relevant polgon. The shadow testing of a point is performed only against the objects contained in the associated shadow pyramid. Despite the cost needed for registration of objects within frusta or shadow pyramids, the total rendering time of ray tracing using the proposed approaches was reduced by approximately 50% (10% in color rendering time and 70% in shadoe testing time) from the conventional cell 50% (10% in color rendering time and 70% in shadow testing time) from the conventional cell traversal scheme under the 3-D uniform subdivision environment due to the fast finding of candidate objects for intersection and the reduced number of intersection calculations.

  • PDF

A Study on Determination of Fire Origin by Shadow analysis (화염 그림자 분석을 통한 최초 발화지점 확인에 관한 연구)

  • Lee, Seunghun;Choi, Minki;Choi, Donmook
    • Journal of the Korea Safety Management & Science
    • /
    • v.16 no.3
    • /
    • pp.165-173
    • /
    • 2014
  • This study is about determination of fire origin by using analysis of shadow that was recorded CCTV data at the fire scene. This analysis is based on straight and radiate nature of light. At fire experiment with about 1m flame, we conformed that 2-dimensional extension line is focused at the bottom of the fire. If the fire is burning at the same level with shadow, it indicate the point of origin exactly. In 3-dimensional analysis that connect extensional line between distinctive points the shadow and the objet, the line focused in the ${\emptyset}$ 50cm-circle. We estimate the reason of that is because of the character of combustion of gases. The line indicate not the point of origin but the flame that is over the point of origin. thus, you have to consider the line indicate the flame when you do 3-dimensional analysis.

Development of shadow compensation algorithm for efficiency improvement of photovoltaic tracking system (태양광 발전 추적 시스템의 효율 향상을 위한 그림자 보상알고리즘 개발)

  • Ko, Jae-Sub;Choi, Jung-Sik;Jung, Chul-Ho;Kim, Do-Yeon;Jung, Byung-Jin;Jun, Young-Sun;Chung, Dong-Hwa
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2008.05a
    • /
    • pp.411-414
    • /
    • 2008
  • In this paper a novel tracking system is described, regarding the influence of shadow between array, aimed at improving the efficiency of PV tracking system. The loss by influence of those shadow can be compensated for by means of control algorithm of the tracking device. The paper suggests a method controlling an altitude for length which is received the shadow influence of PV array. By using an azimuth of current solar position and the length between arrays, the controller of tracking device is able to calculate the length between actual arrays and make a comparison of the shadow length at a specific time with the length between arrays. In the paper, we develop the control algorithm able to minimize the loss caused by the influence of shadow on the PV tracking system, and compared this with conventional output system. The controller has been tested in the laboratory with proposed algorithm and shows excellent performance

  • PDF

A Shadow Culling Algorithm for Interactive Ray Tracing (대화형 광선 추적법을 위한 그림자 컬링 알고리즘)

  • Nah, Jae-Ho;Park, Woo-Chan;Han, Tack-Don
    • Journal of Korea Game Society
    • /
    • v.9 no.6
    • /
    • pp.179-189
    • /
    • 2009
  • We present a novel shadow culling algorithm for interactive ray tracing. Our approach exploits frame-to-frame coherence instead of preprocessing of building shadow data, so this algorithm is suitable for dynamic ray raying. In this algorithm, shadow processing results are stored to each primitive and used in the next frames. We also present a novel occlusion testing method. This method corrects potential shadow errors in our culling algorithm and requires low overhead. Experiment results show that our algorithm reduced both the traversal cost by 7-19 percent and the intersection cost by 9-24 percent.

  • PDF

Moving Shadow Detection using Deep Learning and Markov Random Field (딥 러닝과 마르코프 랜덤필드를 이용한 동영상 내 그림자 검출)

  • Lee, Jong Taek;Kang, Hyunwoo;Lim, Kil-Taek
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.12
    • /
    • pp.1432-1438
    • /
    • 2015
  • We present a methodology to detect moving shadows in video sequences, which is considered as a challenging and critical problem in the most visual surveillance systems since 1980s. While most previous moving shadow detection methods used hand-crafted features such as chromaticity, physical properties, geometry, or combination thereof, our method can automatically learn features to classify whether image segments are shadow or foreground by using a deep learning architecture. Furthermore, applying Markov Random Field enables our system to refine our shadow detection results to improve its performance. Our algorithm is applied to five different challenging datasets of moving shadow detection, and its performance is comparable to that of state-of-the-art approaches.

A Novel Fabrication Method of the High-Aspect-Ratio Nano Structure (HAR-Nano Structure) Using a Nano X-Ray Shadow Mask (나노 X-선 쉐도우 마스크를 이용한 고폭비의 나노 구조물 제작)

  • Kim Jong-Hyun;Lee Seung-S.;Kim Yong-Chul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.10 s.253
    • /
    • pp.1314-1319
    • /
    • 2006
  • This paper describes the novel fabrication method of the high-aspect-ratio nano structure which is impossible by conventional method using a shadow mask and a Deep X-ray Lithography (DXRL). The shadow mask with $1{\mu}m-sized$ apertures is fabricated on the silicon membrane using a conventional UV-lithography. The size of aperture is reduced to 200nm by accumulated low stress silicon nitride using a LPCVD (low pressure chemical vapor deposition) process. The X-ray mask is fabricated by depositing absorber layer (Au, $3{\mu}m$) on the back side of nano shadow mask. The thickness of an absorber layer must deposit dozens micrometers to obtain contrast more than 100 for a conventional DXRL process. The thickness of $3{\mu}m-absorber$ layer can get sufficient contrast using a central beam stop method, blocking high energy X-rays. The nano circle and nano line, 200nm in diameter in width, respectively, were demonstrated 700nm in height with a negative photoresist of SU-8.

A Real-time Soft Shadow Rendering Method under the Area Lights having an Arbitrary Shape (임의의 모양을 가지는 면광원 하의 실시간 부드러운 그림자 생성 방법)

  • Chun, Youngjae;Oh, Kyoungsu
    • Journal of Korea Game Society
    • /
    • v.14 no.2
    • /
    • pp.77-84
    • /
    • 2014
  • Presence of soft shadow effects from an area light makes virtual scenes look more realistic. However, since computation of soft shadow effects takes a long time, acceleration methods are required to apply it to real-time 3D applications. Many researches assumed that area lights are white rectangles. We suggest a new method which renders soft shadows under the area light source having arbitrary shape and color. In order to approximate visibility test, we use a shadow mapping result near a pixel. Complexity of shadow near a pixel is used to determine degree of precision of our visibility estimation. Finally, our method can present more realistic soft shadows for the area light that have more general shape and color in real-time.

Vehicle Shadow Removal For Intelligent Traffic System

  • Jang, Dae-Geun;Kim, Eui-Jeong
    • Journal of information and communication convergence engineering
    • /
    • v.4 no.3
    • /
    • pp.123-129
    • /
    • 2006
  • The limited number of roads and the increasing number of vehicles demand the automatic regulation of overspeed vehicles, illegal vehicles, and overloaded vehicles and the automatic charge calculation depending on the type of the vehicle. To meet such requirements, it is important to remove the shadow of the vehicle as processing and recognizing an image captured by a camera. The shadow of the vehicle is likely to cause misclassification of the vehicle type due to diverse errors and mistakes occurring when detecting geometrical properties of the vehicle. In case that shadows of two different vehicles are overlapped, not only the type of the vehicles may be misclassified but also it is difficult to accurately identify the type of the vehicles. In this paper, we propose a robust algorithm to remove the shadow of a vehicle by calculating the luminance, the chrominance, the gradient density of the cast shadow from information acquired using the image subtraction of the background, and to recognize the substantial vehicle figure. Even when it is hard to detect and split a target vehicle from its shadow as shadows of vehicles are attached to each other, our robust algorithm can detect the vehicle figure only. We implemented our system with a general camera and conducted experiments on various vehicles on general roads to find out our vehicle shade removal algorithm is efficient when detecting and recognizing vehicles.

A Semi-automated Method to Extract 3D Building Structure

  • Javzandulam, Tsend-Ayush;Kim, Tae-Jung;Kim, Kyung-Ok
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.3
    • /
    • pp.211-219
    • /
    • 2007
  • Building extraction is one of the essential issues for 3D city modelling. In recent years, high-resolution satellite imagery has become widely available and it brings new methodology for urban mapping. In this paper, we have developed a semi-automatic algorithm to determine building heights from monoscopic high-resolution satellite data. The algorithm is based on the analysis of the projected shadow and actual shadow of a building. Once two roof comer points are measured manually, the algorithm detects (rectangular) roof boundary automatically. Then it estimates a building height automatically by projecting building shadow onto the image for a given building height, counting overlapping pixels between the projected shadow and actual shadow, and finding the height that maximizes the number of overlapping pixels. Once the height and roof boundary are available, the footprint and a 3D wireframe model of a building can be determined. The proposed algorithm is tested with IKONOS images over Deajeon city and the result is compared with the building height determined by stereo analysis. The accuracy of building height extraction is examined using standard error of estimate.

Linking Benefit/Cost, Negative Attitudes toward Shadow Work, and Consumer's Response Behavior (혜택/비용, 그림자 노동에 대한 부정적 태도, 반응행동 간 구조적 관계)

  • Liu, Ting Ting;Koh, Joon
    • The Journal of Information Systems
    • /
    • v.30 no.2
    • /
    • pp.79-103
    • /
    • 2021
  • Purpose Based on consumers' economic, psychological, self-development and conversion costs, this study discusses the relationship between consumers' negative attitude to their shadow work during the course of using self-service in unmanned supermarkets and their behavior. Design/methodology/approach Along with the Hirschman(1970)'s EVLN(Exit, Voice, Loyalty, and Neglect) reviewed, the proposed model of this study is based on the S-O-R model(Mehrabian and Russel, 1974) and mental accounting theory(Thaler, 1999), having empirical validation. Findings In the process of visits and consumption in unmanned supermarkets, increasing economic and psychological benefits can effectively reduce consumers' negative attitudes towards shadow work. In addition, the increase in switching costs will also effectively reduce consumers' negative attitudes towards shadow work. When shadow work holds a negative attitude, all the three kinds of actions will occur. Unmanned supermarket operators use consumers to create value while giving a certain return to them, which is conducive to the sustainable development of unmanned supermarket enterprises.