Skip to main content

Fast Exhaustive-Search Equivalent Pattern Matching through Norm Ordering

Research Abstract
Abstract Pattern Matching is a fundamental problem in computer vision, and image and video processing. Exhaustive-Search equivalent algorithms yield the same results as exhaustively searching all patterns in the image but significantly faster. In this paper, we propose a novel exhaustive-search equivalent algorithm that is combined with a number of state-of-art algorithms to provide a significantally faster alternative in the problem of finding nearest pattern according to a predefined distance measure. Our technique also shows high resilience to both blurring and JPEG compression types of noise. This is demonstrated in the paper with results from over 15 million runs for each compared algorithm.
Research Authors
Mohamed Yousef, Khaled F. Hussain
Research Department
Research Journal
Journal of Visual Communication and Image Representation
Research Member
Research Rank
1
Research Year
2013

Fast Exhaustive-Search Equivalent Pattern Matching through Norm Ordering

Research Abstract
Abstract Pattern Matching is a fundamental problem in computer vision, and image and video processing. Exhaustive-Search equivalent algorithms yield the same results as exhaustively searching all patterns in the image but significantly faster. In this paper, we propose a novel exhaustive-search equivalent algorithm that is combined with a number of state-of-art algorithms to provide a significantally faster alternative in the problem of finding nearest pattern according to a predefined distance measure. Our technique also shows high resilience to both blurring and JPEG compression types of noise. This is demonstrated in the paper with results from over 15 million runs for each compared algorithm.
Research Authors
Mohamed Yousef, Khaled F. Hussain
Research Department
Research Journal
Journal of Visual Communication and Image Representation
Research Rank
1
Research Year
2013

Transportation Research Part C: Emerging Technologies

Research Abstract
Abstract Augmented Reality “AR” is a promising paradigm that can offer users with real-time, high-quality visualization of a wide variety of information. In AR, virtual objects are added to the real-world view in real time. The AR technology can offer a very realistic environment for enhancing drivers’ performance on the road and testing drivers’ ability to react to different road design and traffic operations scenarios. This can be achieved by adding virtual objects (people, vehicles, hazards, and other objects) to the normal view while driving an actual vehicle in a real environment. This paper explores a new Augmented Reality Vehicle “ARV” system and attempts to apply this new concept to a selected traffic engineering application namely the left-turn maneuver at two-way stop-controlled “TWSC” intersection. This TWSC intersection experiment, in addition to testing the feasibility of the application, tries to quantify the size of gaps accepted by different driver’s characteristics (age and gender). The ARV system can be installed in any vehicle where the driver can see the surrounding environment through a Head Mounted Display “HMD” and virtual objects are generated through a computer and added to the scene. These different environments are generated using a well defined set of scenarios. The results from this study supported the feasibility and validity of the proposed ARV system and they showed promise for this system to be used in the field-testing for the safety and operation aspects of transportation research. Results of the left-turn maneuver study revealed that participants accepted gaps in the range of 4.0–9.0 s. This finding implies that all gaps below 4 s are rejected and all gaps above 9 s are likely to be accepted. The mean value of the left-turn time was 4.67 s which is a little bit higher than reported values in the literature (4.0–4.3 s). Older drivers were found to select larger gaps to make left turns than younger drivers. The conservative driving attitude of older drivers indicates the potential presence of reduced driving ability of elderly. Drivers’ characteristics (age and gender) did not significantly affect the left-turn time. Based on the survey questions that were handed to participants, most participants indicated good level of comfort with none or small level of risk while driving the vehicle with the ARV system. None of the participants felt any kind of motion sickness and the participants’ answers indicated a good visibility and realism of the scene with overall good system fidelity.
Research Authors
Ghada Moussa, Essam Radwan , Khaled Hussain
Research Department
Research Journal
Transportation Research Part C: Emerging Technologies
Research Member
Research Pages
Pages 1–16
Research Rank
1
Research Vol
Volume 21, Issue 1
Research Year
2012

Performance Evaluation of Exhaustive-Search Equivalent Pattern Matching under Chebyshev distance

Research Abstract
Abstract Pattern Matching is a fundamental problem in computer vision, and image and video processing. Exhaustive-Search equivalent algorithms yield the same results as exhaustively searching all patterns in the image but significantly faster. Though much work have been done over the L1 and L2 distances, only small amount of work has been dedicated to the Chebyshev distance though its importance in many applications. In this paper, we provide an evaluation of available state-of-art exhaustive-search equivalent algorithm that targets the Chebyshev distance; we also provide detailed analysis of the performance characteristics of evaluated algorithms.
Research Authors
Mohamed Yousef and Khaled F. Hussain
Research Department
Research Journal
International Journal of Computing Academic Research (IJCAR)
Research Member
Research Pages
pp. 79-87
Research Rank
1
Research Year
2012

Performance Evaluation of Exhaustive-Search Equivalent Pattern Matching under Chebyshev distance

Research Abstract
Abstract Pattern Matching is a fundamental problem in computer vision, and image and video processing. Exhaustive-Search equivalent algorithms yield the same results as exhaustively searching all patterns in the image but significantly faster. Though much work have been done over the L1 and L2 distances, only small amount of work has been dedicated to the Chebyshev distance though its importance in many applications. In this paper, we provide an evaluation of available state-of-art exhaustive-search equivalent algorithm that targets the Chebyshev distance; we also provide detailed analysis of the performance characteristics of evaluated algorithms.
Research Authors
Mohamed Yousef and Khaled F. Hussain
Research Department
Research Journal
International Journal of Computing Academic Research (IJCAR)
Research Pages
pp. 79-87
Research Rank
1
Research Year
2012

ZLang: A Scripting Language for Digital Content
Creation Applications

Research Abstract
ABSTRACT Digital Content Creation (DCC) Applications (e.g. Blender, Autodesk 3ds Max) have long been used for the creation and editing of digital content (e.g. Images, videos). Due to current advancement in the field, the need for controlled automated work forced these applications to add support for scripting languages that gave power to artists without diving into many details. With time these languages developed into more mature languages and were used for more complex tasks (driving physics simulations, controlling particle systems, or even game engines).For long, these languages have been interpreted, embedded within the applications, lagging the UIs or incomparable with real programming languages (regarding Completeness, Expressiveness, Extensibility and Abstractions). In this paper, we present a high level scripting language (Zlang) and a DCC Engine that addresses those problems. The language can be interpreted, compiled, extended in C/C++ and has a number of constructs, and optimizations dedicated to DCC domain. The engine provides geometric primitives, mesh modifiers, key-framed animation and Physics Simulations (Rigid Body, and Cloth Simulations). The engine is designed and implemented as a library so it can be used alone or embedded.
Research Authors
MohamedYousef ,Ahmed Hashem ,Hassan Saad ,Khaled Hussain
Research Department
Research Journal
International Journal of Computer Applications
Research Member
Research Rank
1
Research Vol
Volume 50 – No.5
Research Year
2012

ZLang: A Scripting Language for Digital Content
Creation Applications

Research Abstract
ABSTRACT Digital Content Creation (DCC) Applications (e.g. Blender, Autodesk 3ds Max) have long been used for the creation and editing of digital content (e.g. Images, videos). Due to current advancement in the field, the need for controlled automated work forced these applications to add support for scripting languages that gave power to artists without diving into many details. With time these languages developed into more mature languages and were used for more complex tasks (driving physics simulations, controlling particle systems, or even game engines).For long, these languages have been interpreted, embedded within the applications, lagging the UIs or incomparable with real programming languages (regarding Completeness, Expressiveness, Extensibility and Abstractions). In this paper, we present a high level scripting language (Zlang) and a DCC Engine that addresses those problems. The language can be interpreted, compiled, extended in C/C++ and has a number of constructs, and optimizations dedicated to DCC domain. The engine provides geometric primitives, mesh modifiers, key-framed animation and Physics Simulations (Rigid Body, and Cloth Simulations). The engine is designed and implemented as a library so it can be used alone or embedded.
Research Authors
MohamedYousef ,Ahmed Hashem ,Hassan Saad ,Khaled Hussain
Research Department
Research Journal
International Journal of Computer Applications
Research Rank
1
Research Vol
Volume 50 – No.5
Research Year
2012

Automatic Cloth Panels Extraction and Resizing

Research Abstract
ABSTRACT It is important to produce 3D cloths for different body sizes from 2D patterns of any size. Moreover, classical patterns in old books and magazines are available only in hardcopy forms. Thus it is imperative to produce softcopies of those patterns in old books and magazines. Solutions for these two issues are provided in this research work. First automating the design of customized apparel products from pattern images is provided which can greatly improves the efficiency of cloth production in the apparel industry. Second generating different sizes patterns from a given pattern size. This greatly facilitate the generation of pattern design in the apparel industry.
Research Authors
Khaled F. Hussain,Samia A. Ali
Research Department
Research Journal
International Journal of Computer Applications
Research Member
Research Rank
1
Research Vol
Volume 36– No.7
Research Year
2011

Outlier Detection using Improved Genetic K-means

Research Abstract
ABSTRACT The outlier detection problem in some cases is similar to the classification problem. For example, the main concern of clustering-based outlier detection algorithms is to find clusters and outliers, which are often regarded as noise that should be removed in order to make more reliable clustering. In this article, we present an algorithm that provides outlier detection and data clustering simultaneously. The algorithmimprovesthe estimation of centroids of the generative distribution during the process of clustering and outlier discovery. The proposed algorithm consists of two stages. The first stage consists of improved genetic k-means algorithm (IGK) process, while the second stage iteratively removes the vectors which are far from their cluster centroids.
Research Authors
M. H. Marghny,Ahmed I. Taloba
Research Department
Research Journal
International Journal of Computer Applications
Research Rank
1
Research Vol
Volume 28– No.11
Research Year
2011

Outlier Detection using Improved Genetic K-means

Research Abstract
ABSTRACT The outlier detection problem in some cases is similar to the classification problem. For example, the main concern of clustering-based outlier detection algorithms is to find clusters and outliers, which are often regarded as noise that should be removed in order to make more reliable clustering. In this article, we present an algorithm that provides outlier detection and data clustering simultaneously. The algorithmimprovesthe estimation of centroids of the generative distribution during the process of clustering and outlier discovery. The proposed algorithm consists of two stages. The first stage consists of improved genetic k-means algorithm (IGK) process, while the second stage iteratively removes the vectors which are far from their cluster centroids.
Research Authors
M. H. Marghny,Ahmed I. Taloba
Research Department
Research Journal
International Journal of Computer Applications
Research Rank
1
Research Vol
Volume 28– No.11
Research Year
2011
Subscribe to