scholarly journals A Comparative Study of Three Resolving Parameters of Graphs

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Hafiz Muhammad Ikhlaq ◽  
Hafiz Muhammad Afzal Siddiqui ◽  
Muhammad Imran
Keyword(s):  
Image Processing ◽  
Pattern Recognition ◽  
Graph Theory ◽  
Comparative Analysis ◽  
Line Graph ◽  
Metric Dimension ◽  
Chemical Structures ◽  
Digital World ◽  
Diffusion Mechanisms ◽  
Mixed Metric

Graph theory is one of those subjects that is a vital part of the digital world. It is used to monitor the movement of robots on a network, to debug computer networks, to develop algorithms, and to analyze the structural properties of chemical structures, among other things. It is also useful in airplane scheduling and the study of diffusion mechanisms. The parameters computed in this article are very useful in pattern recognition and image processing. A number d f , w = min d w , t , d w , s is referred as distance between f = t s an edge and w a vertex. d w , f 1 ≠ d w , f 2 implies that two edges f 1 , f 2 ∈ E are resolved by node w ∈ V . A set of nodes A is referred to as an edge metric generator if every two links/edges of Γ are resolved by some nodes of A and least cardinality of such sets is termed as edge metric dimension, e dim Γ for a graph Γ . A set B of some nodes of Γ is a mixed metric generator if any two members of V ∪ E are resolved by some members of B . Such a set B with least cardinality is termed as mixed metric dimension, m dim Γ . In this paper, the metric dimension, edge metric dimension, and mixed metric dimension of dragon graph T n , m , line graph of dragon graph L T n , m , paraline graph of dragon graph L S T n , m , and line graph of line graph of dragon graph L L T n , m have been computed. It is shown that these parameters are constant, and a comparative analysis is also given for the said families of graphs.

Optical Music Recognition

2011 ◽  
pp. 80-110 ◽  
Author(s):  
Pierfrancesco Bellini ◽  
Ivan Bruno ◽  
Paolo Nesi
Keyword(s):  
Image Processing ◽  
Pattern Recognition ◽  
Research And Development ◽  
European Commission ◽  
Image Understanding ◽  
Development Project ◽  
Music Notation ◽  
Optical Music Recognition ◽  
Digital World ◽  
Music Recognition

Optical music recognition is a key problem for coding western music sheets in the digital world. This problem has been addressed in several manners obtaining suitable results only when simple music constructs are processed. To this end, several different strategies have been followed, to pass from the simple music sheet image to a complete and consistent representation of music notation symbols (symbolic music notation or representation). Typically, image processing, pattern recognition and symbolic reconstruction are the technologies that have to be considered and applied in several manners the architecture of the so called OMR (Optical Music Recognition) systems. In this chapter, the O3MR (Object Oriented Optical Music Recognition) system is presented. It allows producing from the image of a music sheet the symbolic representation and save it in XML format (WEDELMUSIC XML and MUSICXML). The algorithms used in this process are those of the image processing, image segmentation, neural network pattern recognition, and symbolic reconstruction and reasoning. Most of the solutions can be applied in other field of image understanding. The development of the O3MR solution with all its algorithms has been partially supported by the European Commission, in the IMUTUS Research and Development project, while the related music notation editor has been partially funded by the research and development WEDELMUSIC project of the European Commission. The paper also includes a methodology for the assessment of other OMR systems. The set of metrics proposed has been used to assess the quality of results produce by the O3MR with respect the best OMR on market.

scholarly journals Edge Metric and Fault-Tolerant Edge Metric Dimension of Hollow Coronoid

Mathematics ◽  
2021 ◽  
Vol 9 (12) ◽  
pp. 1405
Author(s):  
Ali N. A. Koam ◽  
Ali Ahmad ◽  
Muhammad Ibrahim ◽  
Muhammad Azeem
Keyword(s):  
Graph Theory ◽  
Chemical Structure ◽  
Fault Tolerant ◽  
Organic Chemical ◽  
Metric Dimension ◽  
Chemical Structures ◽  
Geometric Arrangements

Geometric arrangements of hexagons into six sides of benzenoids are known as coronoid systems. They are organic chemical structures by definition. Hollow coronoids are divided into two types: primitive and catacondensed coronoids. Polycyclic conjugated hydrocarbon is another name for them. Chemical mathematics piques the curiosity of scientists from a variety of disciplines. Graph theory has always played an important role in making chemical structures intelligible and useful. After converting a chemical structure into a graph, many theoretical and investigative studies on structures can be carried out. Among the different parameters of graph theory, the dimension of edge metric is the most recent, unique, and important parameter. Few proposed vertices are picked in this notion, such as all graph edges have unique locations or identifications. Different (edge) metric-based concept for the structure of hollow coronoid were discussed in this study.

scholarly journals Minutiae Based Fingerprint Verification using Graph Model

2019 ◽  
Vol 8 (6) ◽  
pp. 1568-1575
Keyword(s):  
Image Processing ◽  
Pattern Recognition ◽  
Graph Theory ◽  
Complete Graph ◽  
Graph Model ◽  
Graph Isomorphism ◽  
Weight Matrix ◽  
Biometric Authentication ◽  
Fingerprint Verification ◽  
Non Linear

Fingerprints offer one of the most reliable biometric traits that can be used for uniquely identifying a person. This proposed work demonstrates the use of graph theory in the field of fingerprint identification, in which a fingerprint is casted to a weighted complete graph and a weight matrix of this graph is used to describe the regions in the image and then checked for biometric authentication without considering Henry's classes. It further implements the concept of graph isomorphism along with edge mapping for matching of fingerprints which portrays the potential of graph-based methods for fingerprint representation, storage, and matching. The proposed algorithm is robust to non-linear distortion, rotation and scaling. The algorithm is tested on a database of Fingerprint Verification Competition (FVC) and has been found to be an efficient and a reliable one as compared to image processing which deals with the entire image for comparison between two fingerprints using pattern recognition

Software pattern recognition applied to nanodiffraction patterns from a STEM instrument

1986 ◽  
Vol 44 ◽  
pp. 694-695
Author(s):  
G.Y. Fan ◽  
J.M. Cowley
Keyword(s):  
Image Processing ◽  
Pattern Recognition ◽  
Computer Software ◽  
Processing System ◽  
Light Level ◽  
Host Computer ◽  
Low Light ◽  
Image Processing System ◽  
Recent Developments ◽  
On Line

In recent developments, the ASU HB5 has been modified so that the timing, positioning, and scanning of the finely focused electron probe can be entirely controlled by a host computer. This made the asynchronized handshake possible between the HB5 STEM and the image processing system which consists of host computer (PDP 11/34), DeAnza image processor (IP 5000) which is interfaced with a low-light level TV camera, array processor (AP 400) and various peripheral devices. This greatly facilitates the pattern recognition technique initiated by Monosmith and Cowley. Software called NANHB5 is under development which, instead of employing a set of photo-diodes to detect strong spots on a TV screen, uses various software techniques including on-line fast Fourier transform (FFT) to recognize patterns of greater complexity, taking advantage of the sophistication of our image processing system and the flexibility of computer software.

A basic introduction to image processing using NIH-Image as a model

1994 ◽  
Vol 52 ◽  
pp. 392-393
Author(s):  
John Mansfield
Keyword(s):  
Image Processing ◽  
Digital Image ◽  
Image Acquisition ◽  
Digital Instrument ◽  
Novice User ◽  
Nih Image ◽  
The Past ◽  
Digital World ◽  
The World ◽  
Instrument Control

Advances in camera technology and digital instrument control have meant that in modern microscopy, the image that was, in the past, typically recorded on a piece of film is now recorded directly into a computer. The transfer of the analog image seen in the microscope to the digitized picture in the computer does not mean, however, that the problems associated with recording images, analyzing them, and preparing them for publication, have all miraculously been solved. The steps involved in the recording an image to film remain largely intact in the digital world. The image is recorded, prepared for measurement in some way, analyzed, and then prepared for presentation.Digital image acquisition schemes are largely the realm of the microscope manufacturers, however, there are also a multitude of “homemade” acquisition systems in microscope laboratories around the world. It is not the mission of this tutorial to deal with the various acquisition systems, but rather to introduce the novice user to rudimentary image processing and measurement.

Pattern Recognition in Histo-Pathology: Basic Considerations

1982 ◽  
Vol 21 (01) ◽  
pp. 15-22 ◽  
Author(s):  
W. Schlegel ◽  
K. Kayser
Keyword(s):  
Pattern Recognition ◽  
Graph Theory ◽  
Normal Tissue ◽  
Diagnostic Procedures ◽  
Minimal Distance ◽  
Malignant Growth ◽  
Colon Tissue ◽  
First Results ◽  
Tissue Structures ◽  
The Given

A basic concept for the automatic diagnosis of histo-pathological specimen is presented. The algorithm is based on tissue structures of the original organ. Low power magnification was used to inspect the specimens. The form of the given tissue structures, e. g. diameter, distance, shape factor and number of neighbours, is measured. Graph theory is applied by using the center of structures as vertices and the shortest connection of neighbours as edges. The algorithm leads to two independent sets of parameters which can be used for diagnostic procedures. First results with colon tissue show significant differences between normal tissue, benign and malignant growth. Polyps form glands that are twice as wide as normal and carcinomatous tissue. Carcinomas can be separated by the minimal distance of the glands formed. First results of pattern recognition using graph theory are discussed.

scholarly journals Mixed metric dimension of graphs with edge disjoint cycles

2021 ◽  
Vol 300 ◽  
pp. 1-8
Author(s):  
Jelena Sedlar ◽  
Riste Škrekovski
Keyword(s):  
Metric Dimension ◽  
Edge Disjoint ◽  
Disjoint Cycles ◽  
Mixed Metric

Computer Vision and robotics in postal automation

1999 ◽  
Vol 18 (3-4) ◽  
pp. 265-273
Author(s):  
Giovanni B. Garibotto
Keyword(s):  
Image Processing ◽  
Computer Vision ◽  
Pattern Recognition ◽  
Material Handling ◽  
State Of The Art ◽  
Short Description ◽  
The Other ◽  
Functional Requirements ◽  
Postal Automation ◽  
And Robotics

The paper is intended to provide an overview of advanced robotic technologies within the context of Postal Automation services. The main functional requirements of the application are briefly referred, as well as the state of the art and new emerging solutions. Image Processing and Pattern Recognition have always played a fundamental role in Address Interpretation and Mail sorting and the new challenging objective is now off-line handwritten cursive recognition, in order to be able to handle all kind of addresses in a uniform way. On the other hand, advanced electromechanical and robotic solutions are extremely important to solve the problems of mail storage, transportation and distribution, as well as for material handling and logistics. Finally a short description of new services of Postal Automation is referred, by considering new emerging services of hybrid mail and paper to electronic conversion.

Sign in / Sign up

Export Citation Format

Share Document