The evaluation of computational complexity of moment invariants in image processing

2018 ◽  
Author(s):  
Zaw Win Htet ◽  
Victor D. Koldaev ◽  
Yana O. Teplova ◽  
Eugene A. Kremer ◽  
Peter A. Fedorov
Keyword(s):  
Image Processing ◽  
Computational Complexity ◽  
Moment Invariants

MESH ALGORITHMS FOR FINDING REPETITIONS AND PARTIAL SYMMETRIES IN ARRAYS

1994 ◽  
Vol 08 (02) ◽  
pp. 465-483
Author(s):  
STEVEN L. TANIMOTO ◽  
RUSS MILLER
Keyword(s):  
Image Processing ◽  
Computational Complexity ◽  
Computer Architecture ◽  
Parallel Computation ◽  
Visual Analysis ◽  
Image Filtering ◽  
Two Dimensional ◽  
Pixel Value ◽  
Morphological Transformations ◽  
Repeated Block

The two-dimensional mesh computer architecture has proven to be an appropriate means to apply parallel computation to problems in image processing. However, this is most often done using local-neighbourhood operations to accomplish image filtering and morphological transformations. The discovery of structures in an image such as repetitions and symmetries is another form of visual analysis, and yet relatively little has been done to apply mesh computers to this problem. In this paper, we apply the primitive operations of prefix scanning and sorting to efficiently implement a repetition finding algorithm for arrays. The computational complexity of the algorithm on a n×n mesh is O(n log k) where k is the width of the largest repeated block in the array. The algorithm was implemented on a MasPar MP-1 computer. We describe variations of the algorithm for solving several related problems including the detection of partial symmetries in an image and repetitions in images modulo pixel-value transformations.

A WAVELET-BASED IMAGE QUALITY ASSESSMENT METHOD

2008 ◽  
Vol 06 (04) ◽  
pp. 541-551 ◽  
Author(s):  
WEN LU ◽  
XINBO GAO ◽  
DACHENG TAO ◽  
XUELONG LI
Keyword(s):  
Image Processing ◽  
Computational Complexity ◽  
Image Quality ◽  
Quality Assessment ◽  
Image Quality Assessment ◽  
Assessment Method ◽  
Reference Image ◽  
Subjective Perception ◽  
Good Accordance ◽  
Quality Assessment Method

Image quality is a key characteristic in image processing,10,11 image retrieval,12,13 and biometrics.14 In this paper, a novel reduced-reference image quality assessment method is proposed based on wavelet transform. By simulating the human visual system, we take the variance of the visual sensitive coefficients into account to measure a distorted image. The computational complexity of the proposed method is much lower compared with some existing methods. Experimental results demonstrate its advantages in terms of correlation coefficient, outlier ratio, transmitted information, and CPU cost. Moreover, it is also illustrated that the proposed method has a good accordance with human subjective perception.

scholarly journals Identification of Pests on Plants using Clustering and Hybrid Method

2019 ◽  
Vol 9 (1S3) ◽  
pp. 507-509
Keyword(s):  
Image Processing ◽  
Computational Complexity ◽  
Digital Image Processing ◽  
Hybrid Method ◽  
Huge Number ◽  
Algorithmic Approach ◽  
The Past ◽  
Hybrid Approaches ◽  
Pest Detection ◽  
Agricultural Yield

Enormous agricultural yield is lost each year, because of quick pervasion by pest and insects. A great deal of research is being done worldwide to recognize logical procedures for early discovery/identification of these bio-aggressors. In the past years, a few methodologies dependent on computerization and digital image processing have become known to address this issue. The greater part of the calculations focus on pest identification and location, restricted to a greenhouse environment. Likewise, they include a few complex computations to accomplish the equivalent. In this paper, we developed a unique algorithmic approach to isolate and distinguish pest utilizing clustering and hybrid approaches. The proposed method includes decreased computational complexity and pest detection in green house environment. The whitefly, a bio-aggressor which represents a risk to a huge number of harvests, was picked as the pest of enthusiasm for this paper. The calculation was tried for a few whiteflies influencing various leaves and an accuracy of 96% of whitefly recognition was accomplished.

scholarly journals Extended set of superpixel features

2021 ◽  
Vol 45 (4) ◽  
pp. 562-574
Author(s):  
A.A. Egorova ◽  
V.V. Sergeyev
Keyword(s):  
Image Processing ◽  
Computational Complexity ◽  
High Accuracy ◽  
Original Image ◽  
Superpixel Segmentation ◽  
Image Objects ◽  
Intensity Information ◽  
Small Set ◽  
Processing Algorithms

Superpixel-based image processing and analysis methods usually use a small set of superpixel features. Expanding the description of superpixels can improve the quality of processing algorithms. In the paper, a set of 25 basic superpixel features of shape, intensity, geometry, and location is proposed. The features meet the requirements of low computational complexity in the process of image superpixel segmentation and sufficiency for solving a wide class of application tasks. Applying the set, we present a modification of the well-known approach to the superpixel generation. It consists of fast primary superpixel segmentation of the image with a strict homogeneity predicate, which provides superpixels preserving the intensity information of the original image with high accuracy, and the subsequent enlargement of the superpixels with softer homogeneity predicates. The experiments show that the approach can significantly reduce the number of image elements, which helps to reduce the complexity of processing algorithms, meanwhile the expanded superpixels more accurately correspond to the image objects.

A Study on Visual Cryptography for Colour Images

2017 ◽  
Vol 7 (7) ◽  
pp. 260
Author(s):  
R. Shanmuga Priya ◽  
A. Senthilkumar
Keyword(s):  
Image Processing ◽  
Computational Complexity ◽  
Secret Sharing ◽  
Human Visual System ◽  
Visual Information ◽  
Visual Cryptography ◽  
Pixel Expansion ◽  
Image Processing Techniques ◽  
Printed Text ◽  
Processing Techniques

The intent of this paper is to present some of the major things about visual cryptography for colour images. The idea behind this technique is quite simple and powerful. Visual cryptography deals with visual information like picture, printed text and written notes etc. Visual cryptography also called secret sharing. As the name implies visual cryptography which has a single secret image and more than one shadow images and provided for numerous users. Visual cryptography process depends on various measures such as accuracy, computational complexity, pixel expansion, contrast whether generated it is meaningless or meaningful. Encryption performed by image processing techniques and the decryption carried out by human visual system with the stacking images. Visual cryptography need not require any complicated cryptographic proficiency. So, the intruders or hackers get hard to hack the details programmatically. However, this papers deals with visual cryptography for colour images.

The Parallel Design and Implementation of the PCNN Algorithm Based on the Visual Perception Information

2013 ◽  
Vol 291-294 ◽  
pp. 2936-2940 ◽  
Author(s):  
Yan Ming Zhao ◽  
Yong Wang
Keyword(s):  
Image Processing ◽  
Computational Complexity ◽  
Visual Perception ◽  
Parallel Algorithm ◽  
Real Time ◽  
Parallel Design ◽  
Design And Implementation ◽  
Real Time Image ◽  
Time Image ◽  
High Computational Complexity

The PCNN algorithm based on the visual perception of information can better analyze and understand the natural essence of image. But the multi-parameter settings and high computational complexity restrict the application of the algorithm in the industrial real-time image processing. Based on this, The parallel design and implementation of the PCNN algorithm based on the visual perception information is proposed. The PCNN algorithm is improved by the visual perception method, through analyzing parallelization of the feasibility of the algorithm, the parallel algorithm running at the cluster and experimental environment are developed. The performance of the parallel algorithm is verified by industrial image on the cluster, the experimental results show that the parallelized the PCNN algorithm has a better scalability and speedup.

scholarly journals Efficiency of spatially recursive algorithms for transmitting images of marine vessels

2021 ◽  
pp. 134-141
Author(s):  
Ш.С. Фахми ◽  
Н.В. Шаталова ◽  
Е.В. Костикова ◽  
Н.Ю. Пышкина ◽  
Ю.И. Васильев
Keyword(s):  
Image Processing ◽  
Computational Complexity ◽  
Information Quality ◽  
Processing System ◽  
Spatial Processing ◽  
Bit Rate ◽  
Complexity Of Algorithms ◽  
Video Information ◽  
Video Systems ◽  
Marine Vessels

На современном этапе развития интеллектуальных морских технологий необходимо включить в состав видеосистемы обработки изображений две подсистемы передачи видеоинформации морских сюжетов. Во первых на основе спектрального преобразования сигналов из пространственной области в частотную для оперативной доставки видеоинформации, полученной с различных камер подводного и надводного наблюдения. Во вторых, на основе пространственных методов обработки, без перехода в спектральную область сигнала для передачи выделенных ключевых точек объектов на изображениях. При этом важнейшая особенность этих подсистем заключается в улучшении информационных показателей качества морских видеосистем автоматизированной обработкой видеоинформации: точность визуальных данных, битовая скорость передачи по каналам связи и вычислительная сложность алгоритмов анализа и передачи видеоинформации. В предлагаемом исследовании приводятся алгоритмы спектральной и пространственной обработки видеоинформации, проведена оценка эффективности алгоритмов обработки изображений. А также отражены результаты моделирования алгоритмов и сравнительная оценка информационных показателей интеллектуальных морских видеосистем: точность, битовая скорость и вычислительная сложность видеосистем обработки морских изображений. At the present stage of the development of intelligent marine technologies, it is necessary to include two subsystems for the transmission of video information of marine scenes in the video image processing system: 1) based on the spectral conversion of signals from the spatial domain to the frequency domain for the rapid delivery of video information obtained from various underwater and surface surveillance cameras; 2) based on spatial processing methods without switching to the spectral domain of the signal to transmit selected key points of objects in the images. At the same time, the most important feature of these subsystems is to improve the information quality indicators of marine video systems by automated processing of video information: the accuracy of visual data, the bit rate of transmission over communication channels and the computational complexity of algorithms for analyzing and transmitting video information. The proposed study provides algorithms for spectral and spatial processing of video information. The results of algorithm modeling and comparative evaluation of information indicators of intelligent marine video systems are also presented: accuracy, bit rate and computational complexity of marine image processing video systems.

REPRESENTATION OF 2D AND 3D BINARY IMAGES USING MEDIAL CIRCLES AND SPHERES

1996 ◽  
Vol 10 (04) ◽  
pp. 365-387 ◽  
Author(s):  
M. ASWATHA KUMAR ◽  
B. N. CHATTERJI ◽  
JAYANTA MUKHERJEE ◽  
P. P. DAS
Keyword(s):  
Image Processing ◽  
Computer Vision ◽  
Computational Complexity ◽  
Storage Requirement ◽  
Binary Images ◽  
Cad Cam ◽  
2D And 3D

Representation schemes play an important role in the fields of Computer Vision, Graphics, Image Processing, CAD/CAM etc. Various representation schemes have been discussed in the literature for both 2D and 3D. In this paper, we are presenting a scheme of representation using the concept of octagonal distances. They are called Medial Circle Representation (MCR) and Medial Sphere Representation (MSR) in 2D and 3D, respectively. Storage requirement, computational complexity, merits and demerits of the representation schemes are discussed.

Sign in / Sign up

Export Citation Format

Share Document