• Title/Summary/Keyword: shadow algorithm

Search Result 192, Processing Time 0.027 seconds

Moving Object Detection Using Sparse Approximation and Sparse Coding Migration

  • Li, Shufang;Hu, Zhengping;Zhao, Mengyao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.5
    • /
    • pp.2141-2155
    • /
    • 2020
  • In order to meet the requirements of background change, illumination variation, moving shadow interference and high accuracy in object detection of moving camera, and strive for real-time and high efficiency, this paper presents an object detection algorithm based on sparse approximation recursion and sparse coding migration in subspace. First, low-rank sparse decomposition is used to reduce the dimension of the data. Combining with dictionary sparse representation, the computational model is established by the recursive formula of sparse approximation with the video sequences taken as subspace sets. And the moving object is calculated by the background difference method, which effectively reduces the computational complexity and running time. According to the idea of sparse coding migration, the above operations are carried out in the down-sampling space to further reduce the requirements of computational complexity and memory storage, and this will be adapt to multi-scale target objects and overcome the impact of large anomaly areas. Finally, experiments are carried out on VDAO datasets containing 59 sets of videos. The experimental results show that the algorithm can detect moving object effectively in the moving camera with uniform speed, not only in terms of low computational complexity but also in terms of low storage requirements, so that our proposed algorithm is suitable for detection systems with high real-time requirements.

The Vision-based Autonomous Guided Vehicle Using a Virtual Photo-Sensor Array (VPSA) for a Port Automation (가상 포토센서 배열을 탑재한 항만 자동화 자을 주행 차량)

  • Kim, Soo-Yong;Park, Young-Su;Kim, Sang-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.2
    • /
    • pp.164-171
    • /
    • 2010
  • We have studied the port-automation system which is requested by the steep increment of cost and complexity for processing the freight. This paper will introduce a new algorithm for navigating and controlling the autonomous Guided Vehicle (AGV). The camera has the optical distortion in nature and is sensitive to the external ray, the weather, and the shadow, but it is very cheap and flexible to make and construct the automation system for the port. So we tried to apply to the AGV for detecting and tracking the lane using the CCD camera. In order to make the error stable and exact, this paper proposes new concept and algorithm for obtaining the error is generated by the Virtual Photo-Sensor Array (VPSA). VPSAs are implemented by programming and very easy to use for the various autonomous systems. Because the load of the computation is light, the AGV utilizes the maximal performance of the CCD camera and enables the CPU to take multi-tasks. We experimented on the proposed algorithm using the mobile robot and confirmed the stable and exact performance for tracking the lane.

Development of Cloud and Shadow Detection Algorithm for Periodic Composite of Sentinel-2A/B Satellite Images (Sentinel-2A/B 위성영상의 주기합성을 위한 구름 및 구름 그림자 탐지 기법 개발)

  • Kim, Sun-Hwa;Eun, Jeong
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.5_1
    • /
    • pp.989-998
    • /
    • 2021
  • In the utilization of optical satellite imagery, which is greatly affected by clouds, periodic composite technique is a useful method to minimize the influence of clouds. Recently, a technique for selecting the optimal pixel that is least affected by the cloud and shadow during a certain period by directly inputting cloud and cloud shadow information during period compositing has been proposed. Accurate extraction of clouds and cloud shadowsis essential in order to derive optimal composite results. Also, in the case of an surface targets where spectral information is important, such as crops, the loss of spectral information should be minimized during cloud-free compositing. In thisstudy, clouds using two spectral indicators (Haze Optimized Tranformation and MeanVis) were used to derive a detection technique with low loss ofspectral information while maintaining high detection accuracy of clouds and cloud shadowsfor cabbage fieldsin the highlands of Gangwon-do. These detection results were compared and analyzed with cloud and cloud shadow information provided by Sentinel-2A/B. As a result of analyzing data from 2019 to 2021, cloud information from Sentinel-2A/B satellites showed detection accuracy with an F1 value of 0.91, but bright artifacts were falsely detected as clouds. On the other hand, the cloud detection result obtained by applying the threshold (=0.05) to the HOT showed relatively low detection accuracy (F1=0.72), but the loss ofspectral information was minimized due to the small number of false positives. In the case of cloud shadows, only minimal shadows were detected in the Sentinel-2A/B additional layer, but when a threshold (= 0.015) was applied to MeanVis, cloud shadowsthat could be distinguished from the topographically generated shadows could be detected. By inputting spectral indicators-based cloud and shadow information,stable monthly cloud-free composited vegetation index results were obtained, and in the future, high-accuracy cloud information of Sentinel-2A/B will be input to periodic cloud-free composite for comparison.

A Study on a Lane Detection and Tracking Algorithm Using B-Snake (B-Snake를 이용한 차선 검출 및 추적 알고리즘에 관한 연구)

  • Kim, Deok-Rae;Moon, Ho-Sun;Kim, Yong-Deak
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.4 s.304
    • /
    • pp.21-30
    • /
    • 2005
  • In this paper, we propose lane detection and trackinB algerian using B-Snake as robust algorithm. One of chief virtues of Lane detection algorithm using B-Snake is that it is possible to specify a wider range of lane structure because B-Spline conform an arbitrary shape by control point set and that it doesn't use any camera parameter. Using a robust algorithm called CHVEP, we find the vanishing point, width of lane and mid-line of lane because of the perspective parallel line and then we can detect the both side of lane mark using B-snake. To demonstrate that this algorithm is robust against noise, shadow and illumination variations in road image, we tested this algorithm about various image divided by weather-fine, rainy and cloudy day. The percentage of correct lane detection is over 95$\%$.

Impervious Surface Mapping of Cheongju by Using RapidEye Satellite Imagery (RapidEye 위성영상을 이용한 청주시의 불투수면지도 생성기법)

  • Park, Hong Lyun;Choi, Jae Wan;Choi, Seok Keun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.1
    • /
    • pp.71-79
    • /
    • 2014
  • Most researches have created the impervious surface map by using low-spatial-resolution satellite imagery and are inefficient to generate the object-based impervious map with a broad area. In this study, segment-based impervious surface mapping algorithm is proposed using the RapidEye satellite imagery in order to map impervious area. At first, additional bands are generated by using TOA reflectance conversion RapidEye data. And then, shadow and water class are extracted using training data of converted reflectance image. Object-based impervious surface can be generated by spectral mixture analysis based on land cover map of Ministry of Environment with medium scale, in the case of other classes except shadow and water classes. The experiment shows that result by our method represents high classification accuracy compared to reference data, quantitatively.

A study on inspection system for brake pad (브레이크패드 검사 시스템 구축에 관한 연구)

  • Kim, Tae-Eun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.3
    • /
    • pp.403-408
    • /
    • 2013
  • In this paper, we propose to develop an inspection system that recognizes surface cracks on the brake pad and the types of brake pads of each car during the production process, on a conveyor belt. The brake pad is made from a mixture of materials, using high-heat and pressure. Therefore, the brake pad can be cracked and damaged on the surface during production. Our goal is to develop an effective detection system and application software to detect substandard product. A shadow is generated when the artificial light shines on the damaged of the surface of pad. Using the computer vision algorithm that is proposed we can detect the substandard product. Results from experiments confrim the performance of the proposed algorithm.

A Scalable Global Illumination Algorithm for Animated Graphics (움직이는 물체의 개수에 비례하는 시간을 가지는 전역조명 알고리즘)

  • Zheng, Haoxu;Oh, Kyungsu;Paik, Doowon
    • Journal of Korea Game Society
    • /
    • v.16 no.2
    • /
    • pp.111-118
    • /
    • 2016
  • Global illumination is key factor for realistic image but it is not common in realtime rendering due to its complexity. Visibility of $2^{nd}$ lights is hard to determine because we should process all object for each $2^{nd}$ light. In this paper, we reuse visibility of static objects. We present an indirect illumination algorithm which shows good performance and provides exact $2^{nd}$ light visibility when the scene has small number of moving objects. Our method renders correct image while showing good performance.

Vehicle Detection and Classification Using Textural Similarity in Wavelet Domain (웨이브렛 영역에서의 질감 유사성을 이용한 차량검지 및 차종분류)

  • 임채환;박종선;이창섭;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1191-1202
    • /
    • 1999
  • We propose an efficient vehicle detection and classification algorithm for an electronic toll collection using the feature which is robust to abrupt intensity change between consecutive frames. The local correlation coefficient between wavelet transformed input and reference images is used as such a feature, which takes advantage of textural similarity. The usefulness of the proposed feature is analyzed qualitatively by comparing the feature with the local variance of a difference image, and is verified by measuring the improvements in the separability of vehicle from shadowy or shadowless road for a real test image. Experimental results from field tests show that the proposed vehicle detection and classification algorithm performs well even under abrupt intensity change due to the characteristics of sensor and occurrence of shadow.

  • PDF

Luminance Stabilization of Image Sequence (영상 시퀀스의 밝기변화 보정)

  • Lee, Im-Geun;Han, Soow-Han
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.7
    • /
    • pp.1661-1666
    • /
    • 2010
  • Due to light condition or shadow around camera, acquired image sequence is often degraded by intensity fluctuation. This artifact is called luminance flicker. As the luminance flicker corrupts the performance of motion estimation or object detection, it should be corrected before further processing. In this paper, we analyze the flicker generation model and propose the new algorithm for flicker reduction. The proposed algorithm considers gain and offset parameter separately, and stabilizes the luminance fluctuation based on these parameters. We show the performance of the proposed method by testing on the sequence with artificially added luminance flicker and real sequence with object motion.

3D BUILDING INFORMATION EXTRACTION FROM A SINGLE QUICKBIRD IMAGE

  • Kim, Hye-Jin;Han, Dong-Yeob;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.409-412
    • /
    • 2006
  • Today's commercial high resolution satellite imagery such as IKONOS and QuickBird, offers the potential to extract useful spatial information for geographical database construction and GIS applications. Recognizing this potential use of high resolution satellite imagery, KARI is performing a project for developing Korea multipurpose satellite 3(KOMPSAT-3). Therefore, it is necessary to develop techniques for various GIS applications of KOMPSAT-3, using similar high resolution satellite imagery. As fundamental studies for this purpose, we focused on the extraction of 3D spatial information and the update of existing GIS data from QuickBird imagery. This paper examines the scheme for rectification of high resolution image, and suggests the convenient semi-automatic algorithm for extraction of 3D building information from a single image. The algorithm is based on triangular vector structure that consists of a building bottom point, its corresponding roof point and a shadow end point. The proposed method could increase the number of measurable building, and enhance the digitizing accuracy and the computation efficiency.

  • PDF