Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleMay 2024
Fitting Egg-Shapes to Discretized Object Boundaries
Discrete Geometry and Mathematical MorphologyPages 107–119https://doi.org/10.1007/978-3-031-57793-2_9AbstractThis paper presents a novel method for fitting egg-shapes to discrete sets of boundary points. Egg-shapes extend ellipses by assigning a positive weight to one of the two focal points. Fitting of egg-shapes thus requires optimization of 6 ...
- research-articleJanuary 2023
Categorisation of random images into fog and blur based on the statistical analysis
International Journal of Advanced Intelligence Paradigms (IJAIP), Volume 25, Issue 1-2Pages 84–106https://doi.org/10.1504/ijaip.2023.130815Noisy images are a bottleneck to solve the image processing problems. The present paper aims to classify images as different types of foggy and blurry images. A feature based classifier called FB classifier has been proposed. Given an image the classifier ...
- research-articleJune 2022
On Scalable Computation of Graph Eccentricities
SIGMOD '22: Proceedings of the 2022 International Conference on Management of DataPages 904–916https://doi.org/10.1145/3514221.3517874Given a graph, eccentricity measures the distance from each node to its farthest node. Eccentricity indicates the centrality of each node and collectively encodes fundamental graph properties: the radius and the diameter --- the minimum and maximum ...
- research-articleSeptember 2020
Computer Modeling Of Nanosatellite Trajectory In The Polar Coordinate System Using Matlab Interface
ICEMIS'20: Proceedings of the 6th International Conference on Engineering & MIS 2020Article No.: 58, Pages 1–3https://doi.org/10.1145/3410352.3410794The present paper represents the analytical calculation and computer simulation of motion of nanosatellite that in polar system of coordinates are structured. In particular, the paper asks whether possible to simulate the problem gets the initial orbital ...
- research-articleAugust 2019
On the Minimum Eccentricity Isometric Cycle Problem
Electronic Notes in Theoretical Computer Science (ENTCS) (ENTCS), Volume 346, Issue CPages 159–169https://doi.org/10.1016/j.entcs.2019.08.015AbstractIn this paper we investigate the Minimum Eccentricity Isometric Cycle (MEIC) problem. Given a graph, this problem consists in finding an isometric cycle with smallest possible eccentricity k. We show that this problem is NP-Hard and we propose a 3-...
-
- announcementJune 2019
Eccentricities via Parallel Set Cover (Brief Announcement)
SPAA '19: The 31st ACM Symposium on Parallelism in Algorithms and ArchitecturesPages 43–45https://doi.org/10.1145/3323165.3323168The eccentricity of a node in a graph G(V,E) is its maximal shortest-path distance to any other node. Shun (KDD 2015) suggested a simple heuristic for computing all eccentricities in an input graph, based on two-phase parallel BFS from a small sample of ...
- research-articleFebruary 2018
Movement Stability of Tractor Unit
ICMRE 2018: Proceedings of the 2018 4th International Conference on Mechatronics and Robotics EngineeringPages 117–120https://doi.org/10.1145/3191477.3191501The article studies how movement stability of the tractor unit with a semi-mounted two-axle trailer is influenced by some kinematic parameters, in particular, by a change in the ratio between eccentricity (displacement of the platform support point of ...
- research-articleApril 2015
A Bounded Budget Network Creation Game
- Shayan Ehsani,
- Saber Shokat Fadaee,
- Mohammadamin Fazli,
- Abbas Mehrabian,
- Sina Sadeghian Sadeghabad,
- Mohammadali Safari,
- Morteza Saghafian
ACM Transactions on Algorithms (TALG), Volume 11, Issue 4Article No.: 34, Pages 1–25https://doi.org/10.1145/2701615We introduce a network creation game in which each player (vertex) has a fixed budget to establish links to other players. In this model, each link has a unit price, and each agent tries to minimize its cost, which is either its eccentricity or its ...
- ArticleFebruary 2014
Fast Diameter Computation of Large Sparse Graphs Using GPUs
PDP '14: Proceedings of the 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based ProcessingPages 632–639https://doi.org/10.1109/PDP.2014.17In this paper we propose a highly parallel GPU-based bounding algorithm for computing the exact diameter of large real-world sparse graphs. The diameter is defined as the length of the longest shortest path between vertices in the graph, and serves as a ...
- research-articleNovember 2012
Foveated 3D graphics
ACM Transactions on Graphics (TOG), Volume 31, Issue 6Article No.: 164, Pages 1–10https://doi.org/10.1145/2366145.2366183We exploit the falloff of acuity in the visual periphery to accelerate graphics computation by a factor of 5-6 on a desktop HD display (1920x1080). Our method tracks the user's gaze point and renders three image layers around it at progressively higher ...
- research-articleJuly 2012
Optimal distributed all pairs shortest paths and applications
PODC '12: Proceedings of the 2012 ACM symposium on Principles of distributed computingPages 355–364https://doi.org/10.1145/2332432.2332504We present an algorithm to compute All Pairs Shortest Paths (APSP) of a network in a distributed way. The model of distributed computation we consider is the message passing model: in each synchronous round, every node can transmit a different (but ...
- ArticleSeptember 2010
Artificial Neural Networks Eccentricity Fault Detection of Induction Motor
ICCGI '10: Proceedings of the 2010 Fifth International Multi-conference on Computing in the Global Information TechnologyPages 1–4https://doi.org/10.1109/ICCGI.2010.45This paper deals with eccentricity fault detection in a induction motor via artificial neural networks. Discriminative features are extracted from magnitudefrequency plot of line current spectra at characteristic frequencies. Based on this data, ...
- articleAugust 2010
Insertion heuristics for central cycle problems
Networks (NWKS), Volume 56, Issue 1Pages 70–80A central cycle problem requires a cycle that is reasonably short and keeps the maximum distance from any node not on the cycle to its nearest node on the cycle reasonably low. The objective may be to minimize maximum distance or cycle length. Most ...
- articleJuly 2010
The Logical Structure of Scientific Explanation and Prediction: Planetary Orbits in a Sun's Gravitational Field
We present a logically detailed case-study of explanation and prediction in Newtonian mechanics. The case in question is that of a planet's elliptical orbit in the Sun's gravitational field. Care is taken to distinguish the respective contributions of ...
- ArticleMarch 2010
A Digital and Non-contact Method for Detecting Moving Beam Eccentricity in Forging Hydraulic Press Based on Machine Vision
ICMTMA '10: Proceedings of the 2010 International Conference on Measuring Technology and Mechatronics Automation - Volume 01Pages 64–67https://doi.org/10.1109/ICMTMA.2010.751In view of the special working conditions and serious external interference of forging hydraulic press, the limitation of traditional method for detecting moving beam eccentricity is analyzed. According to the essential requirements of the detecting ...
- ArticleApril 2009
Separation of Geostationary Satellites with Eccentricity and Inclination Vector
ICMTMA '09: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 03Pages 855–858https://doi.org/10.1109/ICMTMA.2009.281Abstract—Nowadays, locating several satellites in a narrowstation-keeping window is a good way to make advantage of the geostationary orbit source problem. To avoid collision,drawbacks of close approach and mutual interferences, a method of multi-...
- research-articleMay 2008
Fast and Robust Generation of Feature Maps for Region-Based Visual Attention
IEEE Transactions on Image Processing (TIP), Volume 17, Issue 5Pages 633–644https://doi.org/10.1109/TIP.2008.919365Visual attention is one of the important phenomena in biological vision which can be followed to achieve more efficiency, intelligence, and robustness in artificial vision systems. This paper investigates a region-based approach that performs pixel ...
- chapterApril 2008
A System for Historic Document Image Indexing and Retrieval Based on XML Database Conforming to MPEG7 Standard
Graphics Recognition. Recent Advances and New OpportunitiesApril 2008, Pages 114–125https://doi.org/10.1007/978-3-540-88188-9_12We present a novel image indexing and retrieval system based on object contour description. Extended curvature scale space (CSS) descriptors composed of both local and global features are used to represent and index concave and convex object shapes. ...
- ArticleNovember 2007
An indexing and retrieval system of historic art images based on fuzzy shape similarity
We present an indexing and retrieval system of historic art images based on fuzzy shape similarity. The system is composed of three principal components: object annotation, object shape indexing, and query/retrieval. The object annotation in database ...
- ArticleDecember 2005
Multi-source trees: algorithms for minimizing eccentricity cost metrics
ISAAC'05: Proceedings of the 16th international conference on Algorithms and ComputationPages 1080–1089https://doi.org/10.1007/11602613_107We consider generalizations of the k-source sum of vertex eccentricity problem (k-SVET) and the k-source sum of source eccentricity problem (k-SSET) [1], which we call SDET and SSET, respectively, and provide efficient algorithms for their solution. The ...