Search for identical regions in images using invariant moments

2021 ◽  
Vol 26 (jai2021.26(2)) ◽  
pp. 55-62
Author(s):  
Sabelnikov P ◽  
◽  
Sabelnikov Yu ◽  
Keyword(s):  
Integral Representation ◽  
Parallel Computations ◽  
Invariant Moments ◽  
Geometric Moments ◽  
The Matrix ◽  
Rectangular Area ◽  
Characteristic Points ◽  
Speed Up ◽  
Almost All ◽  
Local Image

One of the ways to describe objects on images is to identify some of their characteristic points or points of attention. Areas of neighborhoods of attention points are described by descriptors (lots of signs) in such way that they can be identified and compared. These signs are used to search for identical points in other images. The article investigates and establishes the possibility of searching for arbitrary local image regions by descriptors constructed with using invariant moments. A feature of the proposed method is that the calculation of the invariant moments of local areas is carried out with using the integral representation of the geometric moments of the image. Integral representation is a matrix with the same size as the image. The elements of the matrix is the sums of the geometric moments of individual pixels, which are located above and to the left with respect to the coordinates of this element. The number of matrices depends on the order of the geometric moments. For moments up to the second order (inclusively), there will be six such matrices. Calculation of one of six geometric moments of an arbitrary rectangular area of the image comes down up to 3 operations such as summation or subtraction of elements of the corresponding matrix located in the corners of this area. The invariant moments are calculated on base of six geometric moments. The search is performed by scanning the image coordinate grid with a window of a given size. In this case, the invariant moments and additional parameters are calculated and compared with similar parameters of the neighborhoods of the reference point of different size (taking into account the possible change in the image scale). The best option is selected according to a given condition. Almost all mass operations of the procedures for calculating the parameters of standards and searching of identical points make it possible explicitly perform parallel computations in the SIMD mode. As a result, the integral representation of geometric moments and the possibility of using parallel computations at all stages will significantly speed up the calculations and allow you to get good indicators of the search efficiency for identical points and the speed of work

MRHS solver based on linear algebra and exhaustive search

2018 ◽  
Vol 12 (3) ◽  
pp. 143-157 ◽  
Author(s):  
Håvard Raddum ◽  
Pavol Zajac
Keyword(s):  
Linear Algebra ◽  
Matrix Representation ◽  
Equation System ◽  
Exhaustive Search ◽  
Binary Matrix ◽  
Algebraic Attacks ◽  
The Matrix ◽  
Speed Up ◽  
Symmetric Key

Abstract We show how to build a binary matrix from the MRHS representation of a symmetric-key cipher. The matrix contains the cipher represented as an equation system and can be used to assess a cipher’s resistance against algebraic attacks. We give an algorithm for solving the system and compute its complexity. The complexity is normally close to exhaustive search on the variables representing the user-selected key. Finally, we show that for some variants of LowMC, the joined MRHS matrix representation can be used to speed up regular encryption in addition to exhaustive key search.

scholarly journals Characterization by TGA, SEM, and EDX of Polymeric Matrices Used as Cocaine Camouflages

2018 ◽  
Vol 12 (12) ◽  
pp. 119
Author(s):  
Carlos A. Díaz V ◽  
William F. Garzón M ◽  
Juan C. Higuita V ◽  
Elisabeth. Restrepo-Parra
Keyword(s):  
Surface Morphology ◽  
Thermo Gravimetric Analysis ◽  
Soxhlet Extraction ◽  
Structural Type ◽  
Extraction Process ◽  
Gravimetric Analysis ◽  
Before And After ◽  
The Matrix ◽  
Morphological Differences ◽  
Almost All

In this work, a study of samples that contained cocaine camouflaged inside unidentified polymers was performed. Samples were seized at the Dorado International airport in Colombia. Cocaine was adsorbed or occluded within the matrix. The objective of this research was to extract cocaine from the matrices using soxhlet extraction method. Thereafter matrices were analyzed to determine the surface morphology before and after the extraction. Several morphological differences were exhibited between samples including both adsorbed and occluded cocaine. Moreover, changes in the surface morphology were also observed before and after cocaine extraction. The chemical elemental composition of matrices was also studied using energy dispersive spectroscopy, observing that the alkaloid was totally removed in almost all samples after the extraction process. On the other hand, Thermo gravimetric analysis also allows comparing the results obtained for the samples with patterns of pure cocaine and other polymers as CMC, PVA and HEC, finding several similarities of structural type.

scholarly journals Investigating Musicians’ Mindfulness through a Phenomenological Matrix

2019 ◽  
Author(s):  
Frank Diaz ◽  
Jason Silveira ◽  
Katherine Strand
Keyword(s):  
Music Education ◽  
Personal Growth ◽  
Cognitive Outcomes ◽  
First Year ◽  
First Year College ◽  
Introductory Course ◽  
The Matrix ◽  
College Music ◽  
Neurophysiological Mechanisms ◽  
Almost All

We investigated the efficacy of a phenomenological matrix of mindfulness as a framework for examining expectations, formal meditation experiences, and appraisals of first-year college music students (N = 18) who participated in a 5-day mindfulness module offered through an introductory course in music education. Participants expressed hopes that meditation would help them manage stress and anxiety, improve their focus and relationships, and support their personal growth and motivation. With respect to lived experiences of formal meditation, we found that without explicit prompting, approximately 86% percent of coded phrases reflected dimensions of experience that could be mapped within the matrix, suggesting its efficacy for coding. Furthermore, almost all participants attributed mindfulness to improving their general wellness, with dereification, breathing, and non-aversive affect frequently mentioned as key factors leading to these improvements. Additionally, consistent with the neurophenomenological aims of the matrix, we list cognitive outcomes and neurophysiological mechanisms potentially attributable to the nature of selected appraisal statements by participants.

Positive Forms on Nuclear *-Algebras and Their Integral Representations

1990 ◽  
Vol 42 (3) ◽  
pp. 410-469 ◽  
Author(s):  
Alain Bélanger ◽  
Erik G. F. Thomas
Keyword(s):  
Integral Representation ◽  
Positive Cone ◽  
Approximate Identity ◽  
Integral Representations ◽  
Regularity Conditions ◽  
Direct Integral ◽  
Positive Form ◽  
Representations Of Algebras ◽  
Almost All ◽  
Order Intervals

Abstract.The main result of this paper establishes the existence and uniqueness of integral representations of KMS functionals on nuclear *- algebras. Our first result is about representations of *-algebras by means of operators having a common dense domain in a Hilbert space. We show, under certain regularity conditions, that (Powers) self-adjoint representations of a nuclear *-algebra, which admit a direct integral decomposition, disintegrate into representations which are almost all self-adjoint. We then define and study the class of self-derivative algebras. All algebras with an identity are in this class and many other examples are given. We show that if is a self-derivative algebra with an equicontinuous approximate identity, the cone of all positive forms on is isomorphic to the cone of all positive invariant kernels on These in turn correspond bijectively to the invariant Hilbert subspaces of the dual space This shows that if is a nuclear -space, the positive cone of has bounded order intervals, which implies that each positive form on has an integral representation in terms of the extreme generators of the cone. Given a continuous exponentially bounded one-parameter group of *-automorphisms of we can define the subcone of all invariant positive forms satisfying the KMS condition. Central functionals can be viewed as KMS functionals with respect to a trivial group action. Assuming that is a self-derivative algebra with an equicontinuous approximate identity, we show that the face generated by a self-adjoint KMS functional is a lattice. If is moreover a nuclear *-algebra the previous results together imply that each self-adjoint KMS functional has a unique integral representation by means of extreme KMS functionals almost all of which are self-adjoint.

scholarly journals Matrix Expression of Convolution and Its Generalized Continuous Form

Symmetry ◽  
2020 ◽  
Vol 12 (11) ◽  
pp. 1791
Author(s):  
Young Hee Geum ◽  
Arjun Kumar Rathie ◽  
Hwajoon Kim
Keyword(s):  
Neural Networks ◽  
Integral Transforms ◽  
Main Process ◽  
Continuous Form ◽  
Core Technology ◽  
New Variant ◽  
The Matrix ◽  
Matrix Expression ◽  
Almost All ◽  
Laplace Type

In this paper, we consider the matrix expression of convolution, and its generalized continuous form. The matrix expression of convolution is effectively applied in convolutional neural networks, and in this study, we correlate the concept of convolution in mathematics to that in convolutional neural network. Of course, convolution is a main process of deep learning, the learning method of deep neural networks, as a core technology. In addition to this, the generalized continuous form of convolution has been expressed as a new variant of Laplace-type transform that, encompasses almost all existing integral transforms. Finally, we would, in this paper, like to describe the theoretical contents as detailed as possible so that the paper may be self-contained.

scholarly journals Determination of Organochlorines in Soil of a Suburban Area of São Paulo Brazil

2020 ◽  
Vol 17 (16) ◽  
pp. 5666
Author(s):  
Justine P. R. O. Varca ◽  
Elâine A. J. Martins ◽  
Gustavo H. C. Varca ◽  
Renato L. Romano ◽  
Daniel T. Lebre ◽  
...  
Keyword(s):  
Validation Study ◽  
Heptachlor Epoxide ◽  
Soil Extraction ◽  
Optimum Result ◽  
Industrial Soil ◽  
Technological Advances ◽  
The Matrix ◽  
Contamination Levels ◽  
Almost All ◽  
Cis And Trans

Technological advances have promoted improvements in several science fields, especially related to environmental and analytical areas with the improvement of detection and development of environmentally friendly extraction techniques. This study applied Quick, Easy, Cheap, Effective, Rugged and Safe method (QuEChERS) for soil extraction and assessed its performance through a validation study using samples from the soil of a contaminated area in Caieiras, SP, Brazil. Nine organochlorine pesticides, including the isomers alpha, beta, gamma and delta- hexachlorocyclohexane; cis- and trans-heptachlor epoxide; cis- and trans-chlordane and heptachlor were analyzed by gas chromatography coupled to electron capture detector. The method was validated according to ISO 5725-4 (2020), EURACHEM (2014) and DOQ-CGCRE-008 (2016). The limits of detection and quantification of the method for the nine organochlorines were α-HCH (1.2 and 12.6 µg kg−1), β-HCH (1.7 and 12.0 µg kg−1), γ-HCH (1.5 and 11.6 µg kg−1), δ-HCH (0.8 and 11.6 µg kg−1), heptachlor (1.0 and 10.8 µg kg−1), cis-heptachlor epoxide (0.9 and 11.5 µg kg−1), trans-heptachlor epoxide (0.9 and 11.5 µg kg−1), cis-chlordane (0.4 and 7.9 µg kg−1) and trans-chlordane (0.5 and 10.9 µg kg−1), respectively, and all of them were within the maximum limits recommended by the EPA for the compounds α-HCH (86.0 and 360.0 µg kg−1), β-HCH (300.0 and 1.3 × 103 µg kg−1), γ-HCH (570.0 and 2.5 × 103 µg kg−1), δ-HCH (not defined), heptachlor (130.0 and 630.0 µg kg−1), cis-/trans-heptachlor epoxide (7.0 and 330.0 µg kg−1), cis-/trans-chlordane (1.77 × 103 and 7.7 × 103 µg kg−1) in residential and industrial soil, respectively. Recovery results were between 65% and 105% for almost all compounds, which is an optimum result for multi-residue analytical methods, considering the complexity of the matrix used in the study. Caieiras presented contamination levels of α-HCH in the range of 2.0 to 66.0 µg g−1, which was higher than the limits established by EPA, corresponding to 0.077 µg g−1 for residential soil and 0.27 µg g−1 for industrial soil. According to the validation study, the analytical method proposed was reliable for organochlorine quantification, and the QuEChERS was considered efficient for organochlorine extraction from soil.

scholarly journals Guidelines for assessing the knowledge management maturity of organizations

2007 ◽  
Vol 9 (3) ◽  
Author(s):  
C. J. Kruger ◽  
M. M.M. Snyman
Keyword(s):  
Knowledge Management ◽  
Public Management ◽  
Management Service ◽  
The Public ◽  
University Of Pretoria ◽  
The Matrix ◽  
Speed Up ◽  
Level Of Knowledge ◽  
Strategic Perspective ◽  
The University

In a recent article Kruger and Snyman hypothesized that progressions in knowledge management maturity (from a strategic perspective) are directly related to an increased ability to speed up the strategic cycle of imitation, consolidation and innovation. The arguments proposed, however, neglected to supply the reader with a practical toolkit or even a roadmap (a time-related matrix, or questionnaire) to successfully measure succession in knowledge management maturity. This article builds on the previous one and proposes a questionnaire consisting of six sections, containing 101 descriptive questions, to enable organizations to test and assess their knowledge management maturity empirically. The development of an instrument to measure knowledge management maturity required adhering to a research design that combined theoretical propositions with practical experimentation. As a point of departure, a knowledge management maturity matrix consisting of seven maturity levels was formulated. All questions contained within the matrix were benchmarked against a survey questionnaire developed by the public management service of the OECD (PUMA) and were also pre-tested and validated. This process of refinement led to the formulation of the Knowledge Management Maturity Questionnaire. To avoid any taint of this research being based only on theoretical propositions, the questionnaire was tested by 178 master students of the University of Pretoria, South Africa, in nine different industries. The proposed questionnaire provides a bridge between theoretical propositions and practical usability, not only enabling knowledge management practitioners to assess the level of knowledge management maturity reached successfully but, more importantly, also serving as a guideline to institutionalize further and future knowledge management endeavours.

scholarly journals Metabolic Responses of Lactobacillus plantarum Strains during Fermentation and Storage of Vegetable and Fruit Juices

2014 ◽  
Vol 80 (7) ◽  
pp. 2206-2215 ◽  
Author(s):  
P. Filannino ◽  
G. Cardinali ◽  
C. G. Rizzello ◽  
S. Buchin ◽  
M. De Angelis ◽  
...  
Keyword(s):  
Amino Acids ◽  
Lactobacillus Plantarum ◽  
Malic Acid ◽  
Gamma Aminobutyric Acid ◽  
Content Type ◽  
Growth And Survival ◽  
The Matrix ◽  
Cell Densities ◽  
Almost All ◽  
And Storage

ABSTRACTStrains ofLactobacillus plantarumwere grown and stored in cherry (ChJ), pineapple (PJ), carrot (CJ), and tomato (TJ) juices to mimic the chemical composition of the respective matrices. Wheat flour hydrolysate (WFH), whey milk (W), and MRS broth were also used as representatives of other ecosystems. The growth rates and cell densities ofL. plantarumstrains during fermentation (24 h at 30°C) and storage (21 days at 4°C) differed only in part, being mainly influenced by the matrix. ChJ and PJ were the most stressful juices for growth and survival. Overall, the growth in juices was negatively correlated with the initial concentration of malic acid and carbohydrates. The consumption of malic acid was noticeable for all juices, but mainly during fermentation and storage of ChJ. Decreases of branched-chain amino acids (BCAA)—with the concomitant increase of their respective branched alcohols—and His and increases of Glu and gamma-aminobutyric acid (GABA) were the main traits of the catabolism of free amino acids (FAA), which were mainly evident under less acidic conditions (CJ and TJ). The increase of Tyr was found only during storage of ChJ. Some aldehydes (e.g., 3-methyl-butanal) were reduced to the corresponding alcohols (e.g., 3-methyl-1-butanol). After both fermentation and storage, acetic acid increased in all fermented juices, which implied the activation of the acetate kinase route. Diacetyl was the ketone found at the highest level, and butyric acid increased in almost all fermented juices. Data were processed through multidimensional statistical analyses. Except for CJ, the juices (mainly ChJ) seemed to induce specific metabolic traits, which differed in part among the strains. This study provided more in-depth knowledge on the metabolic mechanisms of growth and maintenance ofL. plantarumin vegetable and fruit habitats, which also provided helpful information to select the most suitable starters for fermentation of targeted matrices.

scholarly journals Bimodal code-mixing: Dutch spoken language elements in NGT discourse

2016 ◽  
Vol 21 (1) ◽  
pp. 104-120 ◽  
Author(s):  
RICHARD BANK ◽  
ONNO CRASBORN ◽  
ROELAND VAN HOUT
Keyword(s):  
Sign Language ◽  
Spoken Language ◽  
Mixing Models ◽  
Code Mixing ◽  
Language Discourse ◽  
Sentence Level ◽  
The Matrix ◽  
Manual Signs ◽  
Almost All ◽  
Level Analysis

Mouthings, the spoken language elements in sign language discourse, are typically analysed as having a redundant, one-on-one relationship with manual signs, both semantically and temporally. We explore exceptions to this presupposed semantic and temporal congruency in a corpus of spontaneous signed conversation by deaf users of Sign Language of the Netherlands (NGT). We identify specifying mouthings (words with a different meaning than the co-occurring sign), solo mouthings (uttered while the hands are inactive) and added mouthings (words added to a signing stream without their corresponding sign), and make a sentence-level analysis of their occurrences. These non-redundant mouthings occurred in 12% of all utterances, and were made by almost all signers. We argue for the presence of a code-blending continuum for NGT, where NGT is the matrix language and spoken Dutch is blended in, in various degrees. We suggest expansion of existing code-mixing models, to allow for description of bimodal mixing.

An Implementation of a Matrix Cache to Speed up the Conventional Transient Simulation of Piecewise Linear Circuits

1997 ◽  
Vol 07 (04) ◽  
pp. 353-360
Author(s):  
Ekachai Leelarasmee ◽  
Methee Hwangkhunnatham
Keyword(s):  
Linear Equation ◽  
Transient Analysis ◽  
Piecewise Linear ◽  
Management Technique ◽  
Power Electronic ◽  
Electronic Circuits ◽  
Power Electronic Circuits ◽  
The Matrix ◽  
Speed Up ◽  
Linear Circuits

A few techniques based on an efficient use of memory resources, called matrix caches, to speed up the transient analysis of piecewise linear circuits such as power electronic circuits are presented. These techniques use the fact that the matrix in the linear equation solving routines can only have a finite number of different values. Hence, by adding a cache memory management technique to store the LU factor of these matrices for future reuse, the linear equation solver can be performed much faster than that of a general purpose simulation program in which these LU factors have to be recomputed every time. Since most of the CPU analysis time is spent in solving linear equations, these techniques can actually speed up the transient analysis of piecewise linear circuits significantly. An experimental circuit simulator has been developed to implement the matrix cache and tested with a few piecewise linear power electronic circuits. The results indicate a speed increase of 2–10 times as compared with its non-matrix cache version.

Sign in / Sign up

Export Citation Format

Share Document