• 제목/요약/키워드: Visibility detection

검색결과 100건 처리시간 0.02초

효율적인 연속 충돌감지를 위한 프리즘 기반의 메쉬 컬링 기법 (Prism-based Mesh Culling Method for Effective Continuous Collision Detection)

  • 우병광;유효선;최유주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 본 연구에서는 다각형 메쉬 모델들에 대한 시뮬레이션 수행시 주요 병목현상으로 제기되는 충돌감지의 효율성을 높이기 위하여, 연속 시간사이에서 이산시간 스위프트로 형성된 프리즘을 단위로 하는 효율적 메쉬 컬링 기법을 제안한다. 제안 기법에서는 우선, 연속 시간사이에서 대응되는 두 삼각형을 이용하여 프리즘을 정의하고, 프리즘 단위의 폐쇄검사(Occlusion Query) 기반 가시성 테스트(Visibility Test)를 실시하여, 교차 가능성이 없는 프리즘을 세부 충돌테스트의 대상에서 제외시킨다. 또한, 가시성 테스트 결과로 추출된 프리즘의 충돌가능 집합(PCS: Potential Colliding Set)에서 충돌 가능성이 없는 프리즘의 쌍들을 분리축 테스트(SAT: Separating Axis Test)을 기반으로 분류하는 협대역 컬링(Narrow Band Culling)을 수행한다. 분리축 테스트 시, 두 프리즘의 영역을 각각의 반공간(Half Space)에 포함시키는 평면을 정의하고 이에 수직인 주축을 정의하여, 단일 주축에 대한 분리 검사를 수행함으로써 수행 효율성을 높인다. 제안기법의 성능을 평가하기 위하여 서로 다른 크기의 벤치마크 모델을 선정하고, 제안 기법 적용 전후의 세부 층돌검사 대상 프리즘 쌍의 수를 비교하였다. 또한, 단일 주축에 대한 분리축 테스트 기반 컬링의 효율성을 입증하기 위하여, 프리즘 쌍에 대한 가시성테스트 실험 결과와 비교하였다. 2916개와 2731개의 삼각형으로 구성된 두 메쉬모델에 대한 컬링 실험에서, 제안 컬링기법 적용시 99%의 효과적인 컬링결과를 얻었다.

  • PDF

Development of Land fog Detection Algorithm based on the Optical and Textural Properties of Fog using COMS Data

  • Suh, Myoung-Seok;Lee, Seung-Ju;Kim, So-Hyeong;Han, Ji-Hye;Seo, Eun-Kyoung
    • 대한원격탐사학회지
    • /
    • 제33권4호
    • /
    • pp.359-375
    • /
    • 2017
  • We developed fog detection algorithm (KNU_FDA) based on the optical and textural properties of fog using satellite (COMS) and ground observation data. The optical properties are dual channel difference (DCD: BT3.7 - BT11) and albedo, and the textural properties are normalized local standard deviation of IR1 and visible channels. Temperature difference between air temperature and BT11 is applied to discriminate the fog from other clouds. Fog detection is performed according to the solar zenith angle of pixel because of the different availability of satellite data: day, night and dawn/dusk. Post-processing is also performed to increase the probability of detection (POD), in particular, at the edge of main fog area. The fog probability is calculated by the weighted sum of threshold tests. The initial threshold and weighting values are optimized using sensitivity tests for the varying threshold values using receiver operating characteristic analysis. The validation results with ground visibility data for the validation cases showed that the performance of KNU_FDA show relatively consistent detection skills but it clearly depends on the fog types and time of day. The average POD and FAR (False Alarm Ratio) for the training and validation cases are ranged from 0.76 to 0.90 and from 0.41 to 0.63, respectively. In general, the performance is relatively good for the fog without high cloud and strong fog but that is significantly decreased for the weak fog. In order to improve the detection skills and stability, optimization of threshold and weighting values are needed through the various training cases.

Adaptive Watermark Detection Algorithm Using Perceptual Model and Statistical Decision Method Based on Multiwavelet Transform

  • Hwang Eui-Chang;Kim Dong Kyue;Moon Kwang-Seok;Kwon Ki-Ryong
    • 한국멀티미디어학회논문지
    • /
    • 제8권6호
    • /
    • pp.783-789
    • /
    • 2005
  • This paper is proposed a watermarking technique for copyright protection of multimedia contents. We proposed adaptive watermark detection algorithm using stochastic perceptual model and statistical decision method in DMWT(discrete multi wavelet transform) domain. The stochastic perceptual model calculates NVF(noise visibility function) based on statistical characteristic in the DMWT. Watermark detection algorithm used the likelihood ratio depend on Bayes' decision theory by reliable detection measure and Neyman-Pearson criterion. To reduce visual artifact of image, in this paper, adaptively decide the embedding number of watermark based on DMWT, and then the watermark embedding strength differently at edge and texture region and flat region embedded when watermark embedding minimize distortion of image. In experiment results, the proposed statistical decision method based on multiwavelet domain could decide watermark detection.

  • PDF

도심에서의 3차원 GIS 기반 위성항법시스템 가시성 분석 (Analysis of 3D GIS- Based GNSS Visibility at Urban Area)

  • 유경호;강태삼;성상경;이은성;정성균;신천식;이상욱;이영재
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1095-1100
    • /
    • 2007
  • 도심지에서는 지형지물 및 건물 등에 의한 영향으로 가시위성 확보가 어려워지게 되며, 이는 사용자 위치결정 및 정확도에 영향을 미친다. 본 논문에서는 3D GIS 수치지도를 이용하여 서울 도심의 특정 지역을 3D 모델로 생성하는 기법에 대해 기술하고, 직선-폴리곤 충돌검사 알고리즘을 적용한 도심지에서의 가시위성 분석 기법 개발 및 필드 실험을 통한 검증을 수행하였다. 도심의 3D 모델을 이용하여 GPS/갈릴레오 단독 수신과 동시 수신의 경우에 대한 가시성을 DOP (Dilution of Precision)관점에서 분석하였다

수중 로봇을 위한 다중 템플릿 및 가중치 상관 계수 기반의 물체 인식 및 추종 (Multiple Templates and Weighted Correlation Coefficient-based Object Detection and Tracking for Underwater Robots)

  • 김동훈;이동화;명현;최현택
    • 로봇학회논문지
    • /
    • 제7권2호
    • /
    • pp.142-149
    • /
    • 2012
  • The camera has limitations of poor visibility in underwater environment due to the limited light source and medium noise of the environment. However, its usefulness in close range has been proved in many studies, especially for navigation. Thus, in this paper, vision-based object detection and tracking techniques using artificial objects for underwater robots have been studied. We employed template matching and mean shift algorithms for the object detection and tracking methods. Also, we propose the weighted correlation coefficient of adaptive threshold -based and color-region-aided approaches to enhance the object detection performance in various illumination conditions. The color information is incorporated into the template matched area and the features of the template are used to robustly calculate correlation coefficients. And the objects are recognized using multi-template matching approach. Finally, the water basin experiments have been conducted to demonstrate the performance of the proposed techniques using an underwater robot platform yShark made by KORDI.

An Efficient Collision Detection in the Dynamic Spatial Subdivisions for an MMORPG Engine

  • Lee, Sung-Ug;Park, Kyung-Hwan
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1729-1736
    • /
    • 2004
  • This paper proposes an efficient collision detection method in the dynamic spatial subdivisions for the MMORPG engine which requires realtime interactions. An octree is a suitable structure for static scenes or terrain processing. An octree spatial subdivision enhances rendering speed of scenes. Current spatial subdivisions tend to be highly optimized for efficient traversal, but are difficult to update quickly for a changing geometry. When an object moves to the outside extent for the spatial subdivisions, the acceleration structure would normally have to be rebuilt. The OSP based on a tree is used to divide dynamically wide outside which is the subject of 3D MMORPG. TBV does not reconstruct all tree nodes of OSP and has reduced rebuilding times by TBV information of a target node. A collision detection is restricted to those objects contained in the visibility range of sight by using the information established in TBV. We applied the HBV and ray tracing for an efficient collision detection.

  • PDF

터널 입구에서의 블랙홀 현상 완화를 위한 카메라 기반의 전면유리 투과율 제어 방법 (A Windshield Transparency Control Method Using an Automobile Camera for Alleviating Black-Hole Phenomenon at the Tunnel Entrance)

  • 이중현;이동욱
    • 전기학회논문지
    • /
    • 제65권8호
    • /
    • pp.1392-1399
    • /
    • 2016
  • Blackout effect occurs when a driver misadapts to the changed lighting conditions upon entering a tunnel. This could lead to a decrease in visibility especially in the daylight, depending on the difference in the degree of brightness between inside and outside the tunnel. To alleviate such a problem, we decrease windshield transparency before the driver arrives at the tunnel entrance. Controlled amount of light inside the car can allow the drivers to adjust to the dark prior to entering. The windshield transparency coefficient is to be determined by the arrival time at the tunnel and difference in the level of brightness between inside and outside the tunnel. Navigation, road sign detection, and tunnel entrance detection provide the arrival time. We also designed an opto-electronic conversion function to estimate the level of brightness. The black-hole phenomenon alleviation method is verified by field experiments using an automobile camera and a navigation. The result shows that the adjusted windshield transparency is able to provide an environment with a comfortable level of brightness with which the drivers can enter tunnels without the visibility problem.

Comparison of different radiographic methods for the detection of the mandibular canal

  • Kim Eun-Kyung
    • Imaging Science in Dentistry
    • /
    • 제33권4호
    • /
    • pp.199-205
    • /
    • 2003
  • Purpose: To compare the visibility of the mandibular canal at the different radiographic methods such as conventional panoramic radiographs, Vimplant multi planar reformatting (MPR)-CT panoramic images, Vimplant MPR-CT paraxial images and film-based DentaScan MPR-CT images. Materials and Methods: Data of 11 mandibular dental implant patients, who had been planned treatment utilizing both panoramic and MPR-CT examination with DentaScan software (GE Medical systems, Milwaukee, USA), were used in this study. The archived axial CT data stored on CD-R discs were transferred to a personal computer with 17' LCD monitor. Paraxial and panoramic images were reconstructed using Vimplant software (CyberMed Inc., Seoul, Korea). Conventional panoramic radiographs, monitor-based Vimplant MPR-CT panoramic images, monitor-based Vimplant MPR-CT paraxial images, and film-based DentaScan MPR-CT images were evaluated for visibility of the mandibular canal at the mental foramen, 1 cm, 2 cm, and 3 cm posterior to mental foramen using the 4-point grading score. Results: Vimplant MPR-CT panoramic, paraxial, and DentaScan MPR-CT images revealed significantly clearer images than conventional panoramic radiographs. Particularly at the region 1 em posterior to mental foramen, conventional panoramic radiographs showed a markedly lower percentage of 'excellent' mandibular canal images than images produced by other modalites. Vimplant MPR-CT and DentaScan MPR-CT images did not show significant difference in visibility of the mandibular canal. Conclusion: The study results show that Vimplant and DentaScan MPR-CT imaging systems offer significantly better images of the mandibular canal than conventional panoramic radiograph.

  • PDF

3D RECONSTRUCTION OF LANDSCAPE FEATURES USING LiDAR DATAAND DIGITAL AERIAL PHOTOGRAPH FOR 3D BASED VISIBILITY ANALYSIS

  • Song, Chul-Chul;Lee, Woo-Kyun;Jeong, Hoe-Seong;Lee, Kwan-Kyu
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.548-551
    • /
    • 2007
  • Among components of digital topographic maps used officially in Korea, only contours have 3D values except buildings and trees that are demanded in landscape planning. This study presented a series of processes for 3Dreconstructing landscape features such as terrain, buildings and standing trees using LiDAR (Light Detection And Ranging) data and aerial digital photo graphs. The 3D reconstructing processes contain 1) building terrain model, 2) delineating outline of landscape features, 3) extracting height values, and 4) shaping and coloring landscape features using aerial photograph and 3-D virtual data base. LiDAR data and aerial photograph was taken in November 2006 for $50km^{2}$ area in Sorak National Park located in eastern part of Korea. The average scanning density of LiDAR pulse was 1.32 points per square meter, and the aerial photograph with RGB bands has $0.35m{\times}0.35m$ spatial resolution. Using reconstructed 3D landscape features, visibility with the growing trees with time and at different viewpoints was analyzed. Visible area from viewpoint could be effectively estimated considering 3D information of landscape features. This process could be applied for landscape planning like building scale with the consideration of surrounding landscape features.

  • PDF

악천후 시 낮은 도로조명을 이용한 도로 시인성 향상에 대한 연구 (A Research on the Improvement of Visibility Using Low Deck Lighting in Bad Weather)

  • 남기호;김충혁;최운식
    • 한국전기전자재료학회논문지
    • /
    • 제33권3호
    • /
    • pp.186-193
    • /
    • 2020
  • We investigate a fog-detection CCT control system using low deck lighting as a solution to the forward visibility of pole-type street lamps employed on existing roads. The lighting standards were met with a light source that has less compared with those of pole-type street lamps. The results show that the transmission rate was increased by changing the color temperature by automatically recognizing fog in bad weather and minimizing the phenomenon of lighting. In addition, it was allowed to create a safer and more comfortable driving environment for drivers owing to flicker or light pollution of existing pole-type street lamps. As a result, if lighting is used at a lower level than pole-type street lamps, the accident rate caused by securing the driver's forward visibility can be reduced sharply and existing problems can be resolved.