Loading...
Search for: moving-object
0.006 seconds

    Investigating Geometric Proximity Problems on Moving Points

    , M.Sc. Thesis Sharif University of Technology Rahmati, Zahed (Author) ; Zarei, Alireza (Supervisor)
    Abstract
    An interesting theoretical and practical set of problems in computer science is concerned with the study of spatial relations among objects in a geometric space. Examples of such problems for a set of points P are finding the closest pair of the points P, partitioning space into regions such that all points of a region have minimum distance to the same point in P, and computing the Euclidean minimum spanning tree on P. Moreover, we need mechanisms to efficiently update these properties when the points P are allowed to move or may be inserted or deleted. This is to avoid re-computation of these properties from scratch. Here, we consider the Euclidean minimum spanning tree (EMST) of a set of... 

    3D Modeling of Soccer Players from an Arbitrary Viewpoint Using Multi-view video images

    , M.Sc. Thesis Sharif University of Technology JebalBarezi Sarbijan, Elham (Author) ; Kasaei, Shohreh (Supervisor)
    Abstract
    For penalty detection and interpretation of sport match scenes (such as soccer), it is sometimes necessary to watch the scene from an arbitrary viewpoint captured by a virtual camera. In this research, we focus on 3D reconstruction of soccer players using videos that are captured from relatively far distance to the soccer field. In capturing videos from sport scenes, such as soccer scenes, an important issue is the problem of capturing videos from a wide environment to cover almost all parts of the field. Using many cameras with overlapped views might be an answer to this problem but it is impractical due to its cost for capturing and transmitting the data. Furthrmore, because of capturing... 

    Conflict-Free Coloring for Moving Objects

    , M.Sc. Thesis Sharif University of Technology Biabani, Leyla (Author) ; Abam, Mohammad Ali (Supervisor)
    Abstract
    Let S be a set of n regions of some fixed type (such as discs, axis-parallel rectangles, etc). A conflict-free coloring (CF-coloring) of S is an assignment of colors to each region such that for every point p covered by a non-empty subset of S, there is a region with a unique color among the regions containing p. We try to maintain a CF-coloring as the objects move. Regions are moving, so after an intersection, the coloring might not be conflict-free anymore and we need to recolor some regions. The goal is to recognize the intersections and to minimize both the total number of colors used and the number of recolorings needed. In this thesis we study kinetic CF-coloring for moving... 

    Polar diagram of moving objects

    , Article 20th Annual Canadian Conference on Computational Geometry, CCCG 2008, Montreal, QC, 13 August 2008 through 15 August 2008 ; August , 2008 , Pages 51-54 Nouri Bygi, M ; Ghodsi, M ; Sharif University of Technology
    2008
    Abstract
    Many important problems in Computational Geometry needs to perform some kind of angle processing. The Polar Diagram [4] is a locus approach for problems processing angles. Using this structure as preprocessing, one can eliminate exhaustive searches to find objects with smallest angle. Handling data in change is a significant concept in Computer Science. One of the design and analysis tools used in the modeling of moving geometric objects is the kinetic data structure (or KDS) framework Kinetic Data Structure is a framework for maintaining a certain attribute of a set of objects while moving in a continuous manner. In this paper, we use the notion of kinetic data structure to model the... 

    Kinetic polar diagram

    , Article 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008, Kish Island, 9 March 2008 through 11 March 2008 ; Volume 6 CCIS , 2008 , Pages 283-290 ; 18650929 (ISSN); 3540899847 (ISBN); 9783540899846 (ISBN) Nouri Bygi, M ; Chitforoush, F ; Yazdandoost, M ; Ghodsi, M ; Sharif University of Technology
    2008
    Abstract
    Polar Diagram [4] is a new locus approach for problems processing angles. The solution to many important problems in Computational Geometry requires some kind of angle processing of the data input. Using the Polar Diagrma as preprocessing, exhaustive searches to find those sites with smallest angle become unnecessary. In this paper, we use the notion of kinetic data structure [1][2] to model the dynamic case of polar diagram, i.e we maintain the polar diagram of a set of continuously moving objects in the scene. We show that our proposed structure meets the main criteria of a good KDS. © 2008 Springer-Verlag  

    Noncoherent integration of UWB radar signals using the hough transform

    , Article 2008 5th European Radar Conference, EuRAD 2008, Amsterdam, 30 October 2008 through 31 October 2008 ; 2008 , Pages 9-12 ; 9782874870095 (ISBN) Malek Mohammadi, M. R ; Moqiseh, A ; Gheidi, H ; Nayebi, M. M ; Sharif University of Technology
    2008
    Abstract
    Inherent properties of UWB signals prevent both coherent and noncoherent processing with conventional methods used in narrow-band RADARs. In this paper, we show how to exploit the Hough transform, first developed to detect lines in an image distorted by noise, to detect moving objects from successive scans that are corrupted by noise and clutter. We discuss why conventional methods fail to process UWB pulses noncoherently/coherently and investigate different aspects of using the Hough transform in noncoherent integration of UWB signals. Simulation results to support our approach are also presented. © 2008 EuMA  

    Object modeling for multicamera correspondence using fuzzy region color adjacency graphs

    , Article 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008, Kish Island, 9 March 2008 through 11 March 2008 ; Volume 6 CCIS , 2008 , Pages 637-644 ; 18650929 (ISSN); 3540899847 (ISBN); 9783540899846 (ISBN) Khalili, A. H ; Kasaei, S ; Sharif University of Technology
    2008
    Abstract
    In this paper, a novel moving object modeling suitable for multicamera correspondence is introduced. Taking into consideration the color and motion features of foreground objects in each independent video stream, our method segments the existing moving objects and constructs a graph-based structure to maintain the relational information of each segment. Using such graph structures reduces our correspondence problem to a subgraph optimal isomorphism problem. The proposed method is robust against various resolutions and orientations of objects at each view. Our system uses the fuzzy logic to employ a human-like color perception in its decision making stage in order to handle color inconstancy... 

    An energy efficient target tracking scheme for distributed wireless sensor networks

    , Article Proceedings of the 2009 6th International Symposium on Wireless Communication Systems, ISWCS'09, 7 September through 10 September ; 2009 , Pages 136-140 ; 9781424435845 (ISBN) Jamali Rad, H ; Abolhassani, B ; Abdizadeh, M ; Sharif University of Technology
    Abstract
    We study the problem of power optimization for object tracking using distributed Wireless Sensor Networks (WSNs). The accuracy of the object tracking is dependent on the tracking time interval. Smaller tracking time interval increases the accuracy of tracking a moving object. However, this increases the power consumption significantly. This paper proposes a modified adaptive sleep time management scheme called Modified Predict and Mesh (MPaM) to adapt tracking time interval such that it minimizes power consumption while keeping an acceptable tracking accuracy. Also a quantitative analysis to compare the performances of the conventional PaM and proposed Modified PaM (MPaM) schemes is... 

    Towards the optimal tracking interval management for target tracking wireless sensor networks

    , Article ATC 2009 - Proceedings of the 2009 International Conference on Advanced Technologies for Communications, 12 October 2009 through 14 October 2009 ; 2009 , Pages 161-166 ; 9781424451395 (ISBN) Jamali Rad, H ; Abolhassani, B ; Abdizadeh, M ; Sharif University of Technology
    Abstract
    We consider the minimization of power consumption in target tracking wireless sensor networks (WSNs) using dynamic modification of tracking interval. In this context, we first analyze the performance of such networks, using a quantitative mathematical analysis. Then we calculate an upper bound for the achievable improvement in total power consumption, when using an adaptive time interval modification algorithm for tracking moving objects with acceleration. Towards this optimum functionality, we propose a novel adaptive algorithm (AHC) to adapt the tracking interval such that it minimizes power consumption while keeping an acceptable accuracy. Simulation results show that using the proposed... 

    A new adaptive prediction-based tracking scheme for wireless sensor networks

    , Article Proceedings of the 7th Annual Communication Networks and Services Research Conference, CNSR 2009, 11 May 2009 through 13 May 2009, Moncton, NB ; 2009 , Pages 335-341 ; 9780769536491 (ISBN) Jamali Rad, H ; Abolhassani, B ; Abdizadeh, M. T ; Sharif University of Technology
    2009
    Abstract
    The accuracy of the object tracking is dependent on the tracking time interval. Smaller tracking time interval increases the accuracy of tracking a moving object. However, this increases the power consumption significantly. This paper proposes a new adaptive algorithm (AEC) to adapt tracking time interval such that it minimizes power consumption while keeping the required accuracy. Simulation results show that using the proposed algorithm, the tracking network has a good performance with the added advantage of reducing the power consumption significantly when compared with existing nonadaptive methods (like PATES). Moreover, simulation results show that the performance of the proposed... 

    Dynamic responses of a rectangular plate under motion of an oscillator using a semi-analytical method

    , Article JVC/Journal of Vibration and Control ; Volume 17, Issue 9 , 2011 , Pages 1310-1324 ; 10775463 (ISSN) Ghafoori, E ; Kargarnovin, M. H ; Ghahremani, A. R ; Sharif University of Technology
    Abstract
    A semi-analytical method is presented to calculate the dynamic responses of a rectangular plate due to a moving oscillator. In previous analytical solutions of the moving oscillator problem, the elastic distributed structure has usually been modeled by an elastic beam structure. This restrictive assumption is removed in this study by assuming a general plate as two-dimensional elastic distributed structure. The method can be applied for any arbitrary path on the plate. A combination of the Fourier and Laplace transformation as well as the convolution theorem is used to solve the governing differential equations of the problem. A modified integration technique is then presented to solve the... 

    Dynamic analysis of laminated composite plates traversed by a moving mass based on a first-order theory

    , Article Composite Structures ; Volume 92, Issue 8 , 2010 , Pages 1865-1876 ; 02638223 (ISSN) Ghafoori, E ; Asghari, M ; Sharif University of Technology
    2010
    Abstract
    The dynamic response of angle-ply laminated composite plates traversed by a moving mass or a moving force is investigated. For this purpose, a finite element method based on the first-order shear deformation theory is used. Stationary and adaptive mesh techniques have been applied as two different meshing schemes. The adaptive mesh strategy is then used to avoid off-nodal position of moving mass. In this manner, the finite element mesh is continuously adapted to follow and comply with the path of moving mass. A Newmark direct integration method is employed to solve the equations of motion. Parametric study is directed to find out how different parameters like mass of the moving object as... 

    In-plane vibration analysis of horizontally curved beams resting on visco-elastic foundation subjected to a moving mass

    , Article Mechanical Systems and Signal Processing ; Volume 172 , 2022 ; 08883270 (ISSN) Foyouzat, M.A ; Abdoos, H ; Khaloo, A. R ; Mofid, M ; Sharif University of Technology
    Academic Press  2022
    Abstract
    This paper deals with the in-plane dynamics of Horizontally Curved Beams (HCBs) supported by a visco-elastic foundation under the excitation induced by a moving mass. What has been included as worthy of detailed exposition is the inevitable contribution of the inertial actions of the mass object into the problem formulation. By taking into account the effect of Coriolis acceleration, centrifugal force and rotary inertia, the governing coupled non-linear differential equations of equilibrium for a simply supported HCB are derived. In the proposed solution, a new system of linear ordinary differential equations is distilled from the governing differential equations of motion, which can be... 

    Stresses in thin-walled beams subjected to atraversing mass under a pulsating force

    , Article Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science ; Volume 224, Issue 11 , April , 2010 , Pages 2363-2372 ; 09544062 (ISSN) Dehestani, M ; Vafai, A ; Mofid, M ; Sharif University of Technology
    2010
    Abstract
    An analytical-numerical method to determine the dynamic response of beams with various boundary conditions subjected to a moving mass under a pulsating force is explained. Governing partial differential equations of the system are changed to a convenience type of ordinary differential equations to be solved through a Runge-Kutta scheme. Pulsating force specifications influenced the dynamic response of the beam depending on the moving mass properties. Results showed the significant effect of the boundary conditions on the dynamic response of the beam, which was considered rarely in the past. Stiffening the constraints reduces the maximum stresses in the beams. Results for identical... 

    An adaptive method for moving object blending in dynamic mosaicing

    , Article 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008, Kish Island, 9 March 2008 through 11 March 2008 ; Volume 6 CCIS , 2008 , Pages 203-210 ; 18650929 (ISSN); 3540899847 (ISBN); 9783540899846 (ISBN) Bagheri, M ; Lotfi, T ; Kasaei, S ; Sharif University of Technology
    2008
    Abstract
    Various video applications such as mosaicing and object insertion require blending of image regions. The blending quality is often measured subjectively by considering the similarity of the blended image to each of the input images and the visibility of the seams among stitched regions. This paper presents a novel method to blend the moving objects in the related background mosaic based on an adaptive alpha blending method. In order to compute the best possible value for the alpha blending coefficient in dynamic mosaic updating, here we propose a fuzzy method based on relative speed and scale parameters of moving objects. Conducted experiments show that the proposed method improves the... 

    A robust global motion estimation for digital video stabilization

    , Article ecture Notes in Computer Science (iLncluding subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4 December 2012 through 7 December 2012 ; Volume 7691 LNAI , Decembe , 2012 , Pages 132-143 ; 03029743 (ISSN) ; 9783642351006 (ISBN) Babagholami Mohamadabadi, B ; Jourabloo, A ; Manzuri Shalmani, M. T ; Sharif University of Technology
    2012
    Abstract
    This paper proposes a global motion estimation method to remove unintentional camera motions which degrade the visual quality of image sequences. The proposed approach is based on combination of 2D Radon transform, 1D Fourier transform and 1D Scale transform which can accurately estimate scale, rotational and translational distortions of camera motion and is robust to internal moving objects. Our experimental results with real and synthesized videos indicate the effectiveness of our proposed method  

    Digital video stabilization using radon transform

    , Article 2012 International Conference on Digital Image Computing Techniques and Applications, DICTA 2012, 3 December 2012 through 5 December 2012 ; December , 2012 ; 9781467321815 (ISBN) Babagholami Mohamadabadi, B ; Bagheri Khaligh, A ; Hassanpour, R ; Sharif University of Technology
    2012
    Abstract
    Digital video stabilization is a category of techniques used to reduce the impact of unintentional camera motion such as jitter, jiggle, and other unsteady motions. These unintentional shakings degrade visual quality of videos and reduce the performance of subsequent processes such as video compression. Digital video stabilization which is performed by post processing the acquired frames, suffers from inaccuracy of motion estimation which is mostly due to the local motions of internal moving objects included in videos, and long processing time which prohibits them from being used in real time applications. In this paper we propose a fast and accurate transform based motion estimation method... 

    An integrated virtual environment for feasibility studies and implementation of aerial MonoSLAM

    , Article Virtual Reality ; Volume 16, Issue 3 , September , 2012 , Pages 215-232 ; 13594338 (ISSN) Amiri Atashgah, M. A ; Malaek, S. M. B ; Sharif University of Technology
    2012
    Abstract
    This work presents a complete framework of an integrated aerial virtual environment (IAVE), which could effectively help implementing MonoSLAM (single-camera simultaneous localization and mapping) on an aerial vehicle. The developed system allows investigating different flight conditions without using any preloaded maps or predefined features. A 3D graphical engine integrated with a full 6 DOF aircraft dynamic simulator together with its trajectory generator completes the package. The 3D engine generates and accumulates real-time images of a general camera installed on the aerial vehicle. We effectively exploit C++ to develop the 3D graphics engine (3DGE) and all its associated visual... 

    Compressed Domain Moving Object Detection Based on CRF

    , Article IEEE Transactions on Circuits and Systems for Video Technology ; Volume 30, Issue 3 , 2020 , Pages 674-684 Alizadeh, M ; Sharifkhani, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2020
    Abstract
    This paper aims to present a novel accurate moving object detection method based on the conditional random field (CRF) for high efficiency video coding/H.265 compressed domain video sequences. For each block, the number of consumed bits, motion vectors (MVs), and partitioning modes for a given block is extracted from the compressed bitstream. After removing outlier MVs, compensating MVs are assigned to the I-blocks based on their neighboring blocks. The information, such as MV, partitioning mode, and bit consumption, is used in the potential functions of a CRF model which is updated for every frame to detect the objects. Then, a number of standard test video sequences are used to verify the...