Search

In recent days, the major concern for diabetic patients is foot ulcers. According to the survey, among 15 people among 100 are suffering from this foot ulcer. The wound or ulcer found which is found in diabetic patients consumes more time to heal, also required more conscious treatment. Foot ulcers may lead to deleterious danger condition and also may be the cause for loss of limb. By understanding this grim condition, this paper proposes Fractional-Order Darwinian Particle Swarm Optimization (FO-DPSO) technique for analyzing foot ulcer 2D color images. This paper deals with standard image processing, i.e. efficient segmentation using FO-DPSO algorithm and extracting textural features using Gray Level Co-occurrence Matrix (GLCM) technique. The whole effort projected results as accuracy of 91.2%, sensitivity of 100% and specificity as 96.7% for Naïve Bayes classifier and accuracy of 91.2%, sensitivity of 100% and sensitivity of 79.6% for Hoeffding tree classifier. [ABSTRACT FROM AUTHOR]

The double-proximal gradient algorithm (DPGA) is a new variant of the classical difference-of-convex algorithm (DCA) for solving difference-of-convex (DC) optimization problems. In this paper, we propose an accelerated version of the double-proximal gradient algorithm for DC programming, in which the objective function consists of three convex modules (only one module is smooth). We establish convergence of the sequence generated by our algorithm if the objective function satisfies the Kurdyka– Ł ojasiewicz (K Ł) property and show that its convergence rate is not weaker than DPGA. Compared with DPGA, the numerical experiments on an image processing model show that the number of iterations of ADPGA is reduced by 43.57% and the running time is reduced by 43.47% on average. [ABSTRACT FROM AUTHOR]

Image segmentation (IE) in several disciplines of image processing and computer vision is an essential topic. Segmentation splits a picture into the areas or items that it constitutes. Image segmentation may be achieved with many approaches, some easier than others because of sophisticated programming requirements. The most common technique for segmenting pictures is edge detection (ED) based on sudden (locomotive) intensity fluctuations. This paper aims to study edge detection approaches for the division of images and acquired experimental findings, Sobel, Prewitt, Robert, CannyLoG (Laplacian of Gaussian). It is vital to ensure that picture segmentation algorithms deliver correct results quickly and efficiently for computer vision to reach its full potential. Computer vision approaches require more investigation in hierarchical architectural IoT networks created for seeing the world. In this work, the new way to provide joint image detection (JID) algorithm is to provide multi-scaling approaches for edge detection and segmentation using IoT edge computing (EC). This JID-EC method avoids the requirement to choose and track the edge explicitly. This study provides an overview of fundamental ideas, techniques, and algorithms common to segment images and edge detection, focusing on the segmentation and visualization of joint-articular cartilage images. The reason for this failure is that it is an image noise-sensitive high pass filter. The need for improved algorithms to meet a suitable value of low and high thresholds should thus be stressed for picture noise such as a canny edge, and the performance is achieved with an efficiency of 95.2%. [ABSTRACT FROM AUTHOR]

As an infrastructure of biochemical laboratories, EP tube label plays a significant role in information extraction to meet the limitations of computing power in offline devices and solve the problem that the EP tube label cannot be accurately identified before identification because the label belongs to multi-angle random placement. This paper proposes a light-weight neural network YOLOv4-tiny-ECA to position tubes and a tilt correction method based on Hough transform. First, the EP tube rack is roughly positioned based on the diffuse filling algorithm combined with digital morphological corrosion, and then the EP tubes in the rack are precisely positioned using the light-weight YOLO target detection algorithm combined with the attention mechanism. Next, the baseline is added to the label as the basis for determining the tilt angle. For the valid target, the baseline is extracted using the Hough transform and the tilt angle is calculated by vector fork multiplication. Finally, baseline is removed using image processing algorithm for better recognition results. Our results show that the light-weight YOLO algorithm reduces the network parameters by 56% and computation by 55% while keeping the accuracy rate largely unchanged, the offline positioning tilt correction method can achieve 98.8% accuracy and 0.076 s processing speed for a single test tube on average, which meets the real-time requirement. [ABSTRACT FROM AUTHOR]

This paper presents a dynamical solution of camera registration problem for on-road navigation applications via a 3D-2D parameterized model matching algorithm. The traditional camera'fs three dimensional (3D) position and pose estimation algorithms have always employed fixed and known-structure models as well as the depth information to obtain the 3D-2D correlations, which is however unavailable for on-road navigation applications since there are no fixed models in the general road scene. With the constraints of road structure and on-road navigation features, this paper presents a 2D digital road-based road shape modeling algorithm. Dynamically generated multi-lane road shape models are used to match real road scenes to estimate the camera 3D position and pose data. Our algorithms have successfully simplified the 3D-2D correlation problem to the 2D-2D road model matching on the projective image. The algorithms proposed in this paper are validated with the experimental results of real road tests under different conditions and types of road. [ABSTRACT FROM AUTHOR]

This paper presents a novel method for video-based face recognition (VFR) based on M-estimator and image set collaborative representation. Since a video is essentially an image set, the VFR problem can be cast as a special case of the image set-based face recognition (FR) problem. To measure the distance between the query image set and the gallery image set, we develop an M-estimator-based image set collaborative representation (MISCR) model. To implement MISCR, we devise an efficient half-quadratic-based optimization algorithm to tackle the complicated optimization problem. We also establish the convergence property of the devised algorithm. Our other contribution is to propose an MISCR-based classifier for the general image set classification problem, including VFR as a special case. The experiments using real-world benchmark databases demonstrate the efficacy and robustness of the proposed method for VFR. [ABSTRACT FROM AUTHOR]

The recognition rate of SIFT algorithm in single hand vein database has been as high as 99.5%. But with the development of Internet-plus technology, the demand for distributed systems becomes more and more significant. However, the problem of picture quality caused by cross-device makes the intraclass variations larger. For example, when gathering the dorsal hand vein images, subtle changes in relative distance and orientation among the imaging camera, the illumination LED arrays and the different location of users' hand, as well as shielding by the external housing box from ambient light sources and so on, these will make large difference to one person's hand images. So, including the contrast, the lightness, the shifting, the angle of rotation, the size and so on, these differences make it possible to use some traditional methods to recognize dorsal hand vein with a low recognition rate of less than 50%. Therefore, based on the traditional SIFT, this paper optimized the scale factor , extreme searching neighborhood structure and matching threshold . It can be seen that the cross-device hand vein feature is more robust, and the recognition rate reached an average of 88.5%. [ABSTRACT FROM AUTHOR]

The multi-task learning (MTL) methods consider learning a problem together with other related problems simultaneously. The major challenge of MTL is how to selectively screen the shared information. The information of each task must be related to the others, but when sharing information between two unrelated tasks it degenerates the performance of both tasks. To ensure the related problems are related to the main task is the most important point in MTL. In this paper, we will design a novel algorithm to calculate the degrees of relationship among tasks by using a semantical space of features in each task and then build semantical tree to achieve better learning performance. We propose an MTL method under this algorithm which achieves good experimental performance. Our experiments are taken on both image classification and video action recognition, compared with the state-of-the-art MTL methods. Our method proposes good performance in the four public datasets. [ABSTRACT FROM AUTHOR]

Image enhancement processing is a very important operation during image preprocessing. Compared with to enhancc the overall contrast level of image, enhancing the local contrast of image can improve the level of such contrast directly as well as the quality and effect of image enhancement. In this paper, the gray prediction model is applied to the process of enhancing image local contrast, so as to measure the change range of image local contrast and adaptively adjust the scale of enhancing image local contrast. The simulation results show that, in addition to enhancing the contrast of gray level on the edge of image, the proposed algorithm can inhibit roughened nonedge region and improve the quality of local enhancement processing, which create a more favorable condition for the further image edge detection. [ABSTRACT FROM AUTHOR]

Quantum edge detection is one of the important part of quantum image processing. In this paper, a quantum edge detection algorithm is designed for the quantum representation of multi-wavelength image (QRMW) model. The algorithm includes all stages of filtering, enhancement and detection. The proposed algorithm is also designed to apply any filtering operation to QRMW images, not only for a particular filtering operation. The proposed algorithm aims to solve the problems that quantum edge detection algorithms in the literature have processing only for a particular operator and noise reduction. Moreover, the algorithm aims to perform operations more efficiently by using less resources. Low-pass filter (LPF) smoothing operators are applied in the filtering stage for the noise reduction problem. In order to apply all filtering operations to the image, arithmetic operators that can operate with all signed integers are used in the algorithm. The operators Sobel, Prewitt and Scharr in the enhancement stage and the gradient method in the detection stage are used for both verification of the proposed algorithm and comparisons with the existing algorithms. A method with quantitative outcomes is shown to evaluate the performance of the edge detection algorithms. Analysis of the simulations performed on sample images with different operators. The circuit complexity of the algorithm is presented and the comparisons are made with the existing studies. The superiority of the proposed algorithm and its flexibility to be used in other studies are clearly demonstrated by analysis. [ABSTRACT FROM AUTHOR]

With the development of quantum computing, the application of it to image processing has lots of advantages compared to classical image processing. In this paper, we propose a scheme to extract the interest point in quantum images. Interest point is a kind of feature point which can help to identify the target object in the image. Our scheme is based on the idea of Luminance Contrast (LC) algorithm. The scheme computes the absolute value of gray level differences between a pixel and the others, and then adds all these differences together. The sum is defined as a saliency. After computing the saliency of every pixel, we label the pixels with the maximal saliency as the interest points. The algorithm has pretty good performance and its time complexity is much better than the classical algorithm in same conditions, which provides a new idea for the extraction of image interest point. [ABSTRACT FROM AUTHOR]

The main goal of this present paper is to develop color detection, and counting algorithm for tangerine flowers under natural lighting conditions to estimate better yield of tangerine from orchards, and each tree picture was taken from four sides. As a result, total of 1340 subimages of tangerine flowers were detected by the newly introduced algorithm from a sample of 21 tangerine trees during blooming season. A Gaussian filter was used to reduce noise and illumination adjustment as much as possible for better clarity to identify exactly the tangerine flowers. The proposed algorithm gives accurate output of tangerine flower detection by including partially/semipartially occluded tangerine flowers and its clusters. Finally, the output of yield estimation reveals that about 10% of all total tangerine flowers turned out to be tangerine. [ABSTRACT FROM AUTHOR]

Modified Gram–Schmidt (MGS) algorithm is one of the most-known forms of QR decomposition (QRD) algorithms. It has been used in many signal and image processing applications to solve least square problem and linear equations or to invert matrices. However, QRD is well-thought-out as a computationally expensive technique, and its sequential implementation fails to meet the requirements of many real-time applications. In this paper, we suggest a new parallel version of MGS algorithm that uses VLIW (Very Long Instruction Word) resources in an efficient way to get more performance. The presented parallel MGS is based on compact VLIW kernels that have been designed for each algorithm step taking into account architectural and algorithmic constraints. Based on instruction scheduling and software pipelining techniques, the proposed kernels exploit efficiently data, instruction and loop levels parallelism. Additionally, cache memory properties were used efficiently to enhance parallel memory access and to avoid cache misses. The robustness, accuracy and rapidity of the introduced parallel MGS implementation on VLIW enhance significantly the performance of systems under severe rea-time and low power constraints. Experimental results show great improvements over the optimized vendor QRD implementation and the state of art. [ABSTRACT FROM AUTHOR]

Self-organizing feature maps (SOFM) can learn both the distribution and topology of the input vectors they are trained on. According to this characteristic, we construct neural networks with a family of self-organizing feature maps to cluster the input data space. The proposed algorithm in this paper defines a novel similarity measure, topological similarity, and employs some new concepts, such as SOFM family, UsageFactor. The clustering algorithm handles the clusters with arbitrary shapes and avoid the limitations of the conventional clustering algorithms. We conclude our paper by several experiments with synthetic and standard data set of different characteristics, which show good performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

The classical image segmentation algorithm based on local adaptive threshold can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem gradually emerges. In this paper, a quantum segmentation algorithm based on local adaptive threshold for NEQR image is proposed, which can use quantum mechanism to simultaneously compute local thresholds for all pixels in a gray-scale image and quickly segment the image into a binary image. In addition, several quantum circuit units, including median calculation, quantum binarization, etc. are designed in detail, and then a complete quantum circuit is designed to segment NEQR images by using fewer qubits and quantum gates. For a 2 n × 2 n image with q gray-scale levels, the complexity of our algorithm can be reduced to O (n 2 + q) , which is an exponential speedup compared to the classic counterparts. Finally, the experiment is conducted on IBM Q to show the feasibility of our algorithm in the noisy intermediate-scale quantum (NISQ) era. [ABSTRACT FROM AUTHOR]

This paper presents the modification of a previously developed algorithm using fractional order calculus and its implementation on mobile-embedded devices such as smartphones. The system performs enhancement on three categories of images such as those exhibiting uneven illumination, faded features/colors and hazy appearance. The key contributions include the simplified scheme for illumination correction, contrast enhancement and de-hazing using fractional derivative-based spatial filter kernels. These are achieved without resorting to logarithmic image processing, histogram-based statistics and complex de-hazing techniques employed by conventional algorithms. The simplified structure enables ease of implementation of the algorithm on mobile devices as an image processing application. Results indicate that the fractional order version of the algorithm yields good results relative to the integer order version and other algorithms from the literature. [ABSTRACT FROM AUTHOR]

One of the most considering matters in the field of quantum information processing is quantum data hiding including quantum steganography and quantum watermarking. This field is an efficient tool for protecting any kind of digital data. In this paper, three quantum color images steganography algorithms are investigated based on Least Significant Bit (LSB). The first algorithm employs only one of the image's channels to cover secret data. The second procedure is based on LSB XORing technique, and the last algorithm utilizes two channels to cover the color image for hiding secret quantum data. The performances of the proposed schemes are analyzed by using software simulations in MATLAB environment. The analysis of PSNR, BER and Histogram graphs indicate that the presented schemes exhibit acceptable performances and also theoretical analysis demonstrates that the networks complexity of the approaches scales squarely. [ABSTRACT FROM AUTHOR]

Full rank principal component analysis (FR-PCA) is a special form of principal component analysis (PCA) which retains all nonzero components of PCA. Generally speaking, it is hard to estimate how the accuracy of a classifier will change after data are compressed by PCA. However, this paper reveals an interesting fact that the transformation by FR-PCA does not change the accuracy of many well-known classification algorithms. It predicates that people can safely use FR-PCA as a preprocessing tool to compress high-dimensional data without deteriorating the accuracies of these classifiers. The main contribution of the paper is that it theoretically proves that the transformation by FR-PCA does not change accuracies of the k nearest neighbor, the minimum distance, support vector machine, large margin linear projection, and maximum scatter difference classifiers. In addition, through extensive experimental studies conducted on several benchmark face image databases, this paper demonstrates that FR-PCA can greatly promote the efficiencies of above-mentioned five classification algorithms in appearance-based face recognition. [ABSTRACT FROM AUTHOR]

Image segmentation is an important component in image processing, pattern recognition and computer vision. Many segmentation algorithms have been proposed. However, segmentation methods for both noisy and noise-free images have not been studied in much detail. Neutrosophic set (NS), a part of neutrosophy theory, studies the origin, nature, and scope of neutralities, as well as their interaction with different ideational spectra. However, neutrosophic set needs to be specified and clarified from a technical point of view for a given application or field to demonstrate its usefulness. In this paper, we apply neutrosophic set and define some operations. Neutrosphic set is integrated with an improved fuzzy c-means method and employed for image segmentation. A new operation, α-mean operation, is proposed to reduce the set indeterminacy. An improved fuzzy c-means (IFCM) is proposed based on neutrosophic set. The computation of membership and the convergence criterion of clustering are redefined accordingly. We have conducted experiments on a variety of images. The experimental results demonstrate that the proposed approach can segment images accurately and effectively. Especially, it can segment the clean images and the images having different gray levels and complex objects, which is the most difficult task for image segmentation. [ABSTRACT FROM AUTHOR]

This paper investigates properties of synchronization of trigonometric coupled maps. These maps have some advantages, such as an invariant measure, ergodicity and the possibility of Kolmogorov-Sinai (KS) entropy calculation. Moreover, an encryption algorithm based on a synchronized coupled map is suggested and described in detail. Also, some security analyses are presented to illustrate the effectiveness of the proposed scheme. The cryptosystem's speed is analyzed as well. Results of the various types of analysis are encouraging and it can be concluded that the proposed image encryption technique is a suitable choice for practical applications. [ABSTRACT FROM AUTHOR]

Most existing camera placement algorithms focus on coverage and/or visibility analysis, which ensures that the object of interest is visible in the camera's field of view (FOV). According to recent literature, handoff safety margin is introduced to sensor planning so that sufficient overlapped FOVs among adjacent cameras are reserved for successful and smooth target transition. In this paper, we investigate the sensor planning problem when considering the dynamic interactions between moving targets and observing cameras. The probability of camera overload is explored to model the aforementioned interactions. The introduction of the probability of camera overload also considers the limitation that a given camera can simultaneously monitor or track a fixed number of targets and incorporates the target's dynamics into sensor planning. The resulting camera placement not only achieves the optimal balance between coverage and handoff success rate but also maintains the optimal balance in environments with various target densities. The proposed camera placement method is compared with a reference algorithm by Erdem and Sclaroff. Consistently improved handoff success rate is illustrated via experiments using typical office floor plans with various target densities. [ABSTRACT FROM AUTHOR]

Iris localization is a key component of practical iris recognition system. Previous algorithms show good localization performances for iris images captured in the ideal conditions. However, in practice, the quality of iris image is greatly influenced by luminance, eyelashes, hair or glasses frame, which will cause mislocalization. In order to improve the robustness of iris localization, this paper proposes a new localization algorithm based on the radial symmetry transform, in which the radial symmetry characteristic of the pupil is utilized to realize iris localization. Experimental results show that the proposed algorithm can efficiently avoid the interference of luminance and other bad conditions, and realize robust precise localization in a real-time system. [ABSTRACT FROM AUTHOR]

Screening is an important task to convert a continuous-tone image into a binary image with pure black and white pixels. The main contribution of this paper is to show a new algorithm for cluster-dot screening using a local exhaustive search. Our new algorithm generates 2-cluster, 3-cluster, and 4-cluster binary images, in which all dots have at least 2, 3, and 4 pixels, respectively. The key idea of our new screening method is to repeat a local exhaustive search that finds the best binary pattern in small windows of size k × k in a binary image. The experimental results show that the local exhaustive search produces high quality and sharp cluster-dot binary images. We also present an hardware algorithm to accelerate the computation. Our hardware algorithm for a round of the local exhaustive search runs O(k2) clock cycles while the software implementation runs in O(2k2 w2) time, where (2w + 1) × (2w + 1) is the size of Gaussian filter. Thus, from theoretical point of view, our hardware algorithm achieves a speedup factor of O(w2). To show that our hardware algorithm is practically fast, we have implemented it on an FPGA. Our hardware algorithm achieved a speedup factor of up to 229 over the software implementation. [ABSTRACT FROM AUTHOR]

This paper describes an innovative aerial images segmentation algorithm. The algorithm is based upon the knowledge of image multiscale geometric analysis using contourlet transform, which can extract the image's intrinsic geometrical structure efficiently. The contourlet transform is introduced to represent the most distinguished and the rotation invariant features of the image. A modified Mumford–Shah model is applied to segment the aerial image by a multifeature level set evolution. To avoid possible local minima in the level set evolution, we adjust the weighting coefficients of the multiscale features in different evolution periods, i.e. the global features have bigger weighting coefficients at the beginning stages which roughly define the shape of the contour, then bigger weighting coefficients are assigned to the detailed features for segmenting the precise shape. When the algorithm is applied to segment the aerial images with several classes, satisfied experimental results are achieved by the proposed method. [ABSTRACT FROM AUTHOR]

This paper presents a new algorithm for detection and compensation of backlight images. The proposed technique attacks the weakness of the conventional backlight image processing methods such as over-saturation, losing contrast and so on. The proposed algorithm consists of two operation phases: detection and compensation phases. In the detection phase, we use the spatial position characteristic and histogram of backlight image to obtain two image indices, which can determine the backlight degree of an image. Fuzzy logic is then used to integrate these two indices into a final backlight index determining the final backlight degree of an image precisely. Second, in the compensation phase, to solve the over-saturation problem that exists usually in conventional image compensation methods, we propose the adaptive compensation-curve scheme to compensate and enhance the brightness of backlight images. The luminance of a backlight image is adjusted according to the compensation curve, which is adapted dynamically according to the backlight degree indicated by the backlight index estimated in the detection phase. The performance of the proposed technique is tested on 100 backlight images covering various kinds of backlight conditions and degrees. The experimental and comparison results clearly show the superiority of the proposed technique. [ABSTRACT FROM AUTHOR]

The current paper proposes a font classification method for document images that uses non-negative matrix factorization (NMF), that is able to learn part-based representations of objects. The basic idea of the proposed method is based on the fact that the characteristics of each font are derived from parts of individual characters in each font rather than holistic textures. Spatial localities, parts composing of font images, are automatically extracted using NMF and, then, used as features representing each font. Using hierarchical clustering algorithm, these feature sets are generalized for font classification, resulting in the prototype templates construction. In both the prototype construction and font classification, earth mover's distance (EMD) is used as the distance metric, which is more suitable for the NMF feature space than Cosine or Euclidean distance. In the experimental results, the distribution of features and the appropriateness of the features specifying each font are investigated, and the results are compared with a related algorithm: principal component analysis (PCA). The proposed method is expected to improve the performance of optical character recognition (OCR), document indexing and retrieval systems, when such systems adopt a font classifier as a preprocessor. [ABSTRACT FROM AUTHOR]

This paper focuses on image filtering using weighted median (WM) filters, a nonlinear filter class taking advantages of the robust order-statistic theory and capability to adapt a filter behavior for a variety of statistics related to the desired signals and the noise distributions. The main contribution of the paper is the analysis of the four WM optimization schemes, namely genetic WM optimization, non-adaptive WM optimization algorithm and adaptive WM filtering utilizing the linear and the sigmoidal approximation of the sign function. The analysis is done by extensive simulations, in which several features such as noise reduction, edge preservation, error estimation and dependence of error criteria on the degree of the impulse noise corruption, are examined. [ABSTRACT FROM AUTHOR]

Since the BSP tree algorithm was introduced, many extended or applied algorithms for the original BSP tree algorithm have been reported. Most of the previous work dealt with polygons that are components of polyhedra. If a scene consists of many polyhedra and they are allowed to move, the management cost of a BSP tree becomes expensive and the size of the tree becomes large. This paper presents an object-oriented BSP tree algorithm that can more efficiently deal with a large number of moving polyhedra. [ABSTRACT FROM AUTHOR]

Accurate segmentation of human brain image is an essential step for clinical study of magnetic resonance imaging (MRI) images. However, vagueness and other ambiguity present between the brain tissues boundaries can lead to improper segmentation. Possibilistic fuzzy c-means (PFCM) algorithm is the hybridization of fuzzy c-means (FCM) and possibilistic c-means (PCM) algorithms which overcomes the problem of noise in the FCM algorithm and coincident clusters problem in the PCM algorithm. A major challenge posed in the PFCM algorithm for segmentation of ill-defined MRI image with noise is to take into account the ambiguity in the final localization of the feature vectors due to lack of qualitative information. This may lead to improper assignment of membership (typicality) value to their desired cluster. In this paper, we have proposed the possibilistic intuitionistic fuzzy c-means (PIFCM) algorithm for Atanassov's intuitionistic fuzzy sets (A-IFS) which includes the advantages of the PCM, FCM algorithms and A-IFS. Real and simulated MRI brain images are segmented to show the superiority of the proposed PIFCM algorithm. The experimental results demonstrate that the proposed algorithm yields better result. [ABSTRACT FROM AUTHOR]

Face recognition (FR) is a hotspot in pattern recognition and image processing for its wide applications in real life. One of the most challenging problems in FR is single sample face recognition (SSFR). In this paper, we proposed a novel algorithm based on nonnegative sparse representation, collaborative presentation, and probabilistic graph estimation to address SSFR. The proposed algorithm is named as Nonnegative Sparse Probabilistic Estimation (NNSPE). To extract the variation information from the generic training set, we first select some neighbor samples from the generic training set for each sample in the gallery set and the generic training set can be partitioned into some reference subsets. To make more meaningful reconstruction, the proposed method adopts nonnegative sparse representation to reconstruct training samples, and according to the reconstruction coefficients, NNSPE computes the probabilistic label estimation for the samples of the generic training set. Then, for a given test sample, collaborative representation (CR) is used to acquire an adaptive variation subset. Finally, the NNSPE classifies the test sample with the adaptive variation subset and probabilistic label estimation. The experiments on the AR and PIE verify the effectiveness of the proposed method both in recognition rates and time cost. [ABSTRACT FROM AUTHOR]

In recent years, with the growth of China's economy and the development of the automobile manufacturing industry, the number of various vehicles has continuously increased, and the incidence of traffic accidents has also increased. Especially in traffic blind areas, right-turning areas of vehicles, etc., traffic accidents such as vehicle collisions are extremely easy to occur, which poses a serious threat to people's lives and property, and is extremely harmful. Therefore, related research on collision detection of people and vehicles has been traffic-safe and has received extensive attention from field researchers. At present, the research on human-vehicle collision detection is to detect human-vehicle collision accidents by tracking the track of vehicles and pedestrians, but there are problems such as poor tracking effect, low accuracy of collision discrimination and complex algorithms. Aiming at these problems, this paper studies the human-vehicle collision detection algorithm based on image processing. Through the image processing of traffic monitoring video, the vehicle and pedestrian contour information is extracted. Based on this, a mathematical model for collision detection is constructed to realize human-vehicle collision detection. The results show that the proposed method can effectively distinguish the collision between pedestrians and vehicles, and the algorithm for image processing is simpler than the traditional tracking algorithm, and the time is shorter. The results show that the image-based collision detection algorithm based on image processing can effectively and quickly identify the traffic accidents in which people and vehicles collide, and then can issue alarm signals in time, shortening the accident processing time and reducing the accident time. The possibility of a secondary accident has a high practicability in the detection of traffic accidents in which people and vehicles collide. [ABSTRACT FROM AUTHOR]

Images are widely used in engineering. Unfortunately, ultrasound images are mainly degraded by an intrinsic noise called speckle. Therefore, de-speckling is a critical preprocessing step. Therefore, a robust despeckling method and accurate evaluation of images are suggested. We suggest three phases and a three-step denoising filter. In the first phase, the coefficients of variation are computed from the noisy image. The second phase is a three-step denoising filter. The first step is denoising of extreme levels of homogeneous regions, based on fuzzy homogeneous regions. The second step is a proposed adaptive bilateral filter (ABF). The ABF helps for better denoising based on the three regions which are edge, detail and homogeneous regions. The next step, a weight, is applied to the ABF. This step is for isolated noise denoising. Next, in the third phase, the output image is evaluated by the fuzzy logic approach. The proposed method is compared with other filters in the literature. The experimental outcomes show that the proposed method has better performance than the other filters. That proposed denoising algorithm is able to preserve image details and edges when compared with other denoising methods. [ABSTRACT FROM AUTHOR]

A strong assumption to derive generalization guarantees in the standard PAC framework is that training (or source) data and test (or target) data are drawn according to the same distribution. Because of the presence of possibly outdated data in the training set, or the use of biased collections, this assumption is often violated in real-world applications leading to different source and target distributions. To go around this problem, a new research area known as Domain Adaptation (DA) has recently been introduced giving rise to many adaptation algorithms and theoretical results in the form of generalization bounds. This paper deals with self-labeling DA whose goal is to iteratively incorporate semi-labeled target data in the learning set to progressively adapt the classifier from the source to the target domain. The contribution of this work is three-fold: First, we provide the minimum and necessary theoretical conditions for a self-labeling DA algorithm to perform an actual domain adaptation. Second, following these theoretical recommendations, we design a new iterative DA algorithm, called GESIDA, able to deal with structured data. This algorithm makes use of the new theory of learning with (ε,γ,τ)-good similarity functions introduced by Balcan et al., which does not require the use of a valid kernel to learn well and allows us to induce sparse models. Finally, we apply our algorithm on a structured image classification task and show that self-labeling domain adaptation is a new original way to deal with scaling and rotation problems. [ABSTRACT FROM AUTHOR]

In this paper, an image encryption algorithm based on couple multiple chaotic systems is presented. It made the one-dimensional Coupled Map Lattice (CML) formed by Skew Tent map as spatiotemporal chaotic system and made its output sequence as the initial value of logistic and meanwhile did iterative of specific times to get the final key sequence, and then did XOR operations with corresponding pixels to finish the encryption. Numerical analysis expresses that this algorithm has large enough space and high security. [ABSTRACT FROM AUTHOR]

The paper sets forth an improved edge-directed image interpolation algorithm with low time complexity. The algorithm partitions images into homogeneous and edge areas by setting the preset threshold value based on the local structure characteristics. Specified algorithms are assigned to interpolate each classified areas respectively. The proposed method implements strategy in three steps to interpolate after setting the preset threshold value. In this way, it can achieve the goals of real-time interpolation and good subjective quality. Furthermore, the interpolated images have much more explicit edge regions and better visual effects using our proposed method than that of using other algorithms. Experimental results demonstrate that the method proposed by the authors is high-performed in image interpolation. [ABSTRACT FROM AUTHOR]

Image inpainting is an active research area in the image processing field. The essential idea of image inpainting algorithm is to fill in the missing or damaged regions with available information from their surroundings. In this paper, we propose two image inpainting models based on the variational method. We show that the diffusion performance of the proposed models for image inpainting are superior to classical total variation (TV) inpainting model according to the physical characteristics in local coordinates. To show the effective performance of the proposed models, we apply it to restoring of scratched photos, text removal and even removal of entire objects from images. [ABSTRACT FROM AUTHOR]

The task of face recognition has been actively researched in recent years because of its many applications in various domains. This paper presents a robust face recognition system using curvelet-based two-dimensional principle component analysis (2D PCA) to address the problem of human face recognition from still images. 2D PCA has advantages over PCA in evaluating the covariance matrix accurately and time complexity. Inspired by the attractive attributes of curvelets in catching the edge singularities with very few coefficients in a non-adaptive manner, we introduce the scheme of decomposing images into curvelet subbands and applying 2D PCA to create a representative feature set. Experiments were designed with different implementations of each module using standard testing database. We experimented with changing the illumination normalization procedure; comparing the baseline PCA-based method with the proposed scheme; studying effects on algorithm performance of k-nearest neighbor (kNN) classifier and Support Vector Machine (SVM) classifier in the classification process; also we experimented with different databases such as FERET, etc. High accuracy rate were achieved by the proposed scheme through a comparative study. [ABSTRACT FROM AUTHOR]

The increased demand for clustering objects of unlabeled data into similarity group lies in determining a number of clusters. In addition, the performance of the cluster should be analyzed to provide the precise clustering of objects. Available clustering algorithm depends on the number of clusters C to search with threshold. The proposed method of this paper is Enhanced Visual Assessment of Cluster Tendency, which robotically identifies the number of object groups or clusters in unlabeled datasets. The proposed algorithm relies on visual assessment of cluster tendency (VAT) that intermingles Euclidean, Mahalanobis distance measures, and common image processing techniques. Enhanced VAT produces a binary image, which can be visually assessed for the cluster tendency. However, VAT becomes disrupting for huge datasets. Enhanced VAT reduces the amount of computation and performs dissimilarities with different measures of metrics that are used for an effective visual evaluation process. Validation of our algorithm is performed on several UCI datasets and HIV real world datasets. [ABSTRACT FROM AUTHOR]

In this paper, a novel image fusion algorithm based on framelet transform is presented. The core idea is to decompose all the images to be fused into low and high-frequency bands using framelet transform. For fusion, two different selection strategies are developed and used for low and high-frequency bands. The first strategy is adaptive weighted average based on local energy and is applied to fuse the low-frequency bands. In order to fuse high-frequency bands, a new strategy is developed based on texture while exploiting the human visual system characteristics, which can preserve more details in source images and further improve the quality of fused image. Experimental results demonstrate the efficiency and better performance than existing image fusion methods both in visual inspection and objective evaluation criteria. [ABSTRACT FROM AUTHOR]

This paper presents a development of the post-compression rate-distortion optimization (PCRD-opt) algorithm in JPEG2000 used for optimal truncation (OT) rate control. The proposed treatment of PCRD-opt differs from the treatment given in the JPEG2000 standard and what is given in a number of publications. The proposed algorithm is implemented in a complete JPEG2000 compression engine as well as the algorithm published in the JPEG2000 standard. The proposed algorithm gives a substantial performance gain, outperforming the implementation given in the standard by 0.25-1 dB in PSNR on average, demonstrating an improvement from the method for PCRD-opt given in the standard. The proposed algorithm is also compared to the JPEG2000 reference implementation, JasPer, and the popular Kakadu JPEG2000 compressor. The proposed algorithm provides equivalent performance results to both JasPer and Kakadu, indicating that the proposed PCRD-opt treatment provides correct OT of JPEG2000 compressed imagery. [ABSTRACT FROM AUTHOR]

In this paper, we describe an algorithm for computing biorthogonal compactly supported dyadic wavelets related to the Walsh functions on the positive half-line ℝ+. It is noted that a similar technique can be applied in very general situations, e.g., in the case of Cantor and Vilenkin groups. Using the feedback-based approach, some numerical experiments comparing orthogonal and biorthogonal dyadic wavelets with the Haar, Daubechies, and biorthogonal 9/7 wavelets are prepared. [ABSTRACT FROM AUTHOR]

Breast cancer occurs in over 8% of women during their lifetime, and is the leading cause of death among women. Sonography is superior to mammography because it has the ability to detect focal abnormalities in the dense breasts and has no side-effect. In this paper, we propose a novel automatic segmentation algorithm based on the characteristics of breast tissue and eliminating particle swarm optimization (EPSO) clustering analysis. The characteristics of mammary gland in breast ultrasound (BUS) images are analyzed and utilized, and a method based on step-down threshold technique is employed to locate the mammary gland area. The EPSO clustering algorithm utilizes the idea of "survival of the superior and weeding out the inferior". The experimental results demonstrate that the proposed approach can segment BUS image with high accuracy and low computational time. The EPSO clustering method reduces the computational time by 32.75% compared with the standard PSO clustering algorithm. The proposed approach would find wide applications in automatic lesion classification and computer aided diagnosis (CAD) systems of breast cancer. [ABSTRACT FROM AUTHOR]

Many algorithms for applications such as pattern recognition, computer vision, and computer graphics seek to compute actual optimal paths in weighted directed graphs. The standard approach for reporting an actual optimal path is based on building a single-source optimal path tree. A technique by Chen et al.2 was given for a class of problems such that a single actual optimal path can be reported without maintaining any single-source optimal path tree, thus significantly reducing the space bound of those problems with no or little increase in their running time. In this paper, we extend the technique by Chen et al.2 to the generalized problem of reporting many actual optimal paths with different starting and ending vertices in certain directed graphs, and show how this new technique yields improved results on several application problems, such as reconstructing a 3-D surface band bounded by two simple closed curves, finding various constrained segmentation of 2-D medical images, and circular string-to-string correction. We also correct an error in the time/space complexity for the well-cited circular string-to-string correction algorithm12 and give an improved result for this problem. Although the generalized many-path problem seems more difficult than the single-path cases, our algorithms have nearly the same space and time bounds as those of the single-path cases. Our technique is likely to help improve many other optimal paths or dynamic programming algorithms. [ABSTRACT FROM AUTHOR]

This paper presents a run- and label-equivalence-based one-and-a-half-scan algorithm for labeling connected components in a binary image. Major differences between our algorithm and conventional label-equivalence-based algorithms are: (1) all conventional label-equivalence-based algorithms scan all pixels in the given image at least twice, whereas our algorithm scans background pixels once and object pixels twice; (2) all conventional label-equivalence-based algorithms assign a provisional label to each object pixel in the first scan and relabel the pixel in the later scan(s), whereas our algorithm assigns a provisional label to each run in the first scan, and after resolving label equivalences between runs, by using the recorded run data, it assigns each object pixel a final label directly. That is, in our algorithm, relabeling of object pixels is not necessary any more. Experimental results demonstrated that our algorithm is highly efficient on images with many long runs and/or a small number of object pixels. Moreover, our algorithm is directly applicable to run-length-encoded images, and we can obtain contours of connected components efficiently. [ABSTRACT FROM AUTHOR]

Connected component labeling is a process that assigns unique labels to the connected components of a binary image. The main contribution of this paper is to present a low-latency hardware connected component labeling algorithm for k-concave binary images designed and implemented in FPGA. Pixels of a binary image are given to the FPGA in raster order, and the resulting labels are also output in the same order. The advantage of our labeling algorithm is low latency and to use a small internal storage of the FPGA. We have implemented our hardware labeling algorithm in an Altera Stratix Family FPGA, and evaluated the performance. The implementation result shows that for a 10-concave binary image of 2048 × 2048, our connected component labeling algorithm runs in approximately 70ms and its latency is approximately 750µs. [ABSTRACT FROM AUTHOR]

In this paper, we design a cellular automaton and a discrete-time cellular neural network (DTCNN) using nonlinear passive memristors. They can perform a number of applications, such as logical operations, image processing operations, complex behaviors, higher brain functions, RSA algorithm, etc. By modifying the characteristics of nonlinear memristors, the memristor DTCNN can perform almost all functions of memristor cellular automaton. Furthermore, it can perform more than one function at the same time, that is, it allows multitasking. [ABSTRACT FROM AUTHOR]

This paper proposes a new objective, non-reference quality metric for evaluating the performance of pixel-level image fusion. The metric is designed on a likelihood function for color cue that measures the similarity of color- or grey-level distributions. We have provided a theoretical analysis on how the quality metric responds to weighted averaging fusion algorithm. Then the slide window is used to calculate the metric over local region with the weight which is assessed by local saliency and indicates the relative importance. Extensive experiments have demonstrated that the metric is more effective and consistent with subjective evaluations compared with other metrics. [ABSTRACT FROM AUTHOR]