Search

Black box attack is mainly focuses on the decision information, but there are many query times and the selection of sensitive pixels is difficult. Therefore, this paper proposed a defect sample generation algorithm based on differential evolution. By defining the black box attack as an unconstrained optimization problem, the algorithm used differential evolution to search image sensitive points, and optimized the loss function of decision definition and gradient calculation based on the deep learning model to achieve an effective black box attack. On MNIST and CIF ARlO datasets, the average query times of the proposed algorithm decreased by 28.3% and 14.8% respectively under the same attack success rate. [ABSTRACT FROM AUTHOR]

Abstract: For the 2×2 nonuniform micro-scanning, of which the interframe displacement is no longer equivalent to accurate half-pixel, a sub-pixel processing algorithm based on boundary recursion and error optimization is proposed in this paper. Boundary recursive technique is introduced to solve the ill-posed problem in the process of nonuniform micro-scanning sub-pixel image reconstruction, but the manually predefined boundary values in boundary recursion inevitably result in error. Aiming at eliminating the error in boundary recursion, error optimization based on gray statistical principle is used in this paper. All the simulation results and experiment data show that the algorithm proposed in this paper can realize accurate sub-pixel imaging and improve image resolution. The algorithm is robust, simple and effective, and it is hopeful to be used in actual system. [Copyright &y& Elsevier]

This paper makes two contributions: the first is the proposal of a new model—The associative hierarchical random field (AHRF), and a novel algorithm for its optimization; the second is the application of this model to the problem of semantic segmentation. Most methods for semantic segmentation are formulated as a labeling problem for variables that might correspond to either pixels or segments such as super-pixels. It is well known that the generation of super pixel segmentations is not unique. This has motivated many researchers to use multiple super pixel segmentations for problems such as semantic segmentation or single view reconstruction. These super-pixels have not yet been combined in a principled manner, this is a difficult problem, as they may overlap, or be nested in such a way that the segmentations form a segmentation tree. Our new hierarchical random field model allows information from all of the multiple segmentations to contribute to a global energy. MAP inference in this model can be performed efficiently using powerful graph cut based move making algorithms. Our framework generalizes much of the previous work based on pixels or segments, and the resulting labelings can be viewed both as a detailed segmentation at the pixel level, or at the other extreme, as a segment selector that pieces together a solution like a jigsaw, selecting the best segments from different segmentations as pieces. We evaluate its performance on some of the most challenging data sets for object class segmentation, and show that this ability to perform inference using multiple overlapping segmentations leads to state-of-the-art results. [ABSTRACT FROM PUBLISHER]

This paper presents a multistage, real-time optimization algorithm to perform visual searches. A cost function relates the success of the visual search at any given pose in the workspace. This function is measurable at every camera pose, but it is not necessarily known as a function of changing pose, and its gradient with respect to the workspace or joint space coordinates is not known. In the first stage, a camera is constrained on a fixed sphere centered on the robot and searches for a general target direction by multidirectional direct search. In the second stage, the camera is constrained on a series of spheres centered on refined estimates of the search target’s position. A series of extremum seeking control (ESC) algorithms are executed to search the best pose to observe the target. Since there is no existing method to detect when ESC has converged, we propose a novel frequency domain criteria to decide when to terminate the current ESC and launch another on the next candidate sphere. We prove that, under certain conditions, ESC will converge to known neighborhood of the optimal point in finite time. Simulations and experiments are presented to illustrate the effectiveness of the proposed algorithm. [ABSTRACT FROM PUBLISHER]

Abstract: This paper presents a novel method to construct binary patterns for high-quality 3D shape measurement. The algorithm generates small patches using symmetry and periodicity, randomly initializes each pixels, optimizes the small patches through mutations, and finally tiles the optimized patches into full size patterns using again symmetry and periodicity. We will demonstrate that the proposed method can achieve substantial phase quality improvements over the dithering techniques for different amounts of defocusing. [Copyright &y& Elsevier]

Segmentation is an essential requirement in medicine when digital images are used in illness diagnosis, especially, in posterior tasks as analysis and disease identification. An efficient segmentation of brain Magnetic Resonance Images (MRIs) is of prime concern to radiologists due to their poor illumination and other conditions related to de acquisition of the images. Thresholding is a popular method for segmentation that uses the histogram of an image to label different homogeneous groups of pixels into different classes. However, the computational cost increases exponentially according to the number of thresholds. In this paper, we perform the multi-level thresholding using an evolutionary metaheuristic. It is an improved version of the Harris Hawks Optimization (HHO) algorithm that combines the chaotic initialization and the concept of altruism. Further, for fitness assignment, we use a hybrid objective function where along with the cross-entropy minimization, we apply a new entropy function, and leverage weights to the two objective functions to form a new hybrid approach. The HHO was originally designed to solve numerical optimization problems. Earlier, the statistical results and comparisons have demonstrated that the HHO provides very promising results compared with well-established metaheuristic techniques. In this article, altruism has been incorporated into the HHO algorithm to enhance its exploitation capabilities. We evaluate the proposed method over 10 benchmark images from the WBA database of the Harvard Medical School and 8 benchmark images from the Brainweb dataset using some standard evaluation metrics. On the Harvard WBA dataset, a Peak Signal to Noise Ratio (PSNR) of 26.61 and a Structural Similarity Index (SSIM) of 0.92 are achieved using 5 thresholds. For the same scenario, using the Brainweb dataset, a PSNR of 24.77 and SSIM of 0.86 are obtained. The obtained results justify the superiority of the proposed approach compared to existing state-of-the-art methods and baseline methods. The relevant codes for the proposed approach are available at: https://github.com/Rohit-Kundu/Segmentation-HHO_Altruism. • Improving Harris Hawks optimization by using the concept of altruism. • Introducing a hybrid entropy function for image thresholding. • Test the proposed algorithm for solving the problem of image thresholding. • Apply the proposed thresholding method for MRI brain segmentation. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, a robust and efficient visual tracking method through the fusion of several distributed adaptive templates is proposed. It is assumed that the target object is initially localized either manually or by an object detector at the first frame. The object region is then partitioned into several non-overlapping subregions. The new location of each subregion is found by an EM 1 [1] Expectation Maximization, see for more information. -like gradient-based optimization algorithm. The proposed localization algorithm is capable of simultaneously optimizing several possible solutions in a probabilistic framework. Each possible solution is an initializing point for the optimization algorithm which improves the accuracy and reliability of the proposed gradient-based localization method to the local extrema. Moreover, each subregion is defined by two adaptive templates named immediate and delayed templates to solve the “drift” problem. 2 [2] The problem of gradually updating the object appearance model with irrelevant information such as background pixel values . The immediate template is updated by short-term appearance changes whereas the delayed template models the long-term appearance variations. Therefore, the combination of short-term and long-term appearance modeling can solve the template tracking drift problem. At each tracking step, the new location of an object is estimated by fusing the tracking result of each subregion. This fusion method is based on the local and global properties of the object motion to increase the robustness of the proposed tracking method against outliers, shape variations, and scale changes. The accuracy and robustness of the proposed tracking method is verified by several experimental results. The results also show the superior efficiency of the proposed method by comparing it to several state-of-the-art trackers as well as the manually labeled “ground truth” data. [Copyright &y& Elsevier]

Optimization with graph cuts became very popular in recent years. While exact optimization is possible in a few cases, many useful energy functions are NP hard to optimize. One approach to approximate optimization is the so-called move making algorithms. At each iteration, a move-making algorithm makes a proposal (move) for a pixel p to either keep its old label or switch to a new label. Two move-making algorithms based on graph cuts are in wide use, namely the swap and expansion. Both of these moves are binary in nature, that is they give each pixel a choice of only two labels. An evaluation of optimization techniques shows that the expansion and swap algorithms perform very well for energies where the underlying MRF has the Potts prior. However for more general priors, the swap and expansion algorithms do not perform as well. The main contribution of this paper is to develop multi-label moves. A multi-label move, unlike expansion and swap, gives each pixel has a choice of more than two labels to switch to. In particular, we develop several multi-label moves for truncated convex priors. We evaluate our moves on image restoration, inpainting, and stereo correspondence. We get better results than expansion and swap algorithms, both in terms of the energy value and accuracy. [ABSTRACT FROM AUTHOR]

A power-constrained contrast-enhancement algorithm for emissive displays based on histogram equalization (HE) is proposed in this paper. We first propose a log-based histogram modification scheme to reduce overstretching artifacts of the conventional HE technique. Then, we develop a power-consumption model for emissive displays and formulate an objective function that consists of the histogram-equalizing term and the power term. By minimizing the objective function based on the convex optimization theory, the proposed algorithm achieves contrast enhancement and power saving simultaneously. Moreover, we extend the proposed algorithm to enhance video sequences, as well as still images. Simulation results demonstrate that the proposed algorithm can reduce power consumption significantly while improving image contrast and perceptual quality. [ABSTRACT FROM PUBLISHER]

Abstract: To extract information about the Earth''s surface from Earth Observation data, a key processing step is the separation of pixels representing clear-sky observations of land or water surfaces from observations substantially influenced by clouds. This paper presents an algorithm used for this purpose specifically for data from the AATSR sensor on ENVISAT. The algorithm is based on the structure of the SPARC cloud detection scheme developed at CCRS for AVHRR data, then modified, calibrated and validated for AATSR data. It uses a series of weighted tests to calculate per-pixel cloud presence probability, and also produces an estimate of cloud top height and a cloud shadow flag. Algorithm parameters have been optimized for daytime use in Canada, and evaluation shows good performance with a mean daytime kappa coefficient of 0.76 for the ‘cloud’/‘clear’ classification when compared to independent validation data. Performance is independent of season, and is a dramatic improvement over the existing AATSR L1B cloud flag for Canada. The algorithm will be used at CCRS for processing AATSR data, and will form the basis of similar processing for data from the SLSTR sensors on Sentinel-3. [Copyright &y& Elsevier]

Reference picture selection (RPS) is a powerful error-control technique for video streaming. Previously, two fast block-based motion vector concatenation (MVC) algorithms were proposed for video transcoding based on forward dominant vector selection (FDVS) and activity dominant vector selection (ADVS). In this paper, we cast these algorithms in the rate-distortion (RD) optimization framework. We also present two novel RD optimized pixel-based MVC schemes for RPS. Experimental results indicate that the proposed methods provide higher video quality compared to both FDVS and ADVS. In addition, we study the complexity of various RPS algorithms as a function of the loss rate and round trip time. [ABSTRACT FROM AUTHOR]

This paper studies a problem of image restoration that observed images are contaminated by Gaussian and impulse noise. Existing methods for this problem in the literature are based on minimizing an objective functional having the \ell^1 fidelity term and the Mumford–Shah regularizer. We present an algorithm on this problem by minimizing a new objective functional. The proposed functional has a content-dependent fidelity term which assimilates the strength of fidelity terms measured by the \ell^1 and \ell^2 norms. The regularizer in the functional is formed by the \ell^1 norm of tight framelet coefficients of the underlying image. The selected tight framelet filters are able to extract geometric features of images. We then propose an iterative framelet-based approximation/sparsity deblurring algorithm (IFASDA) for the proposed functional. Parameters in IFASDA are adaptively varying at each iteration and are determined automatically. In this sense, IFASDA is a parameter-free algorithm. This advantage makes the algorithm more attractive and practical. The effectiveness of IFASDA is experimentally illustrated on problems of image deblurring with Gaussian and impulse noise. Improvements in both PSNR and visual quality of IFASDA over a typical existing method are demonstrated. In addition, Fast_IFASDA, an accelerated algorithm of IFASDA, is also developed. [ABSTRACT FROM AUTHOR]

Water–fat separation in magnetic resonance imaging (MRI) is of great clinical importance, and the key to uniform water–fat separation lies in field map estimation. This work deals with three-point field map estimation, in which water and fat are modelled as two single-peak spectral lines, and field inhomogeneities shift the spectrum by an unknown amount. Due to the simplified spectrum modelling, there exists inherent ambiguity in forming field maps from multiple locally feasible field map values at each pixel. To resolve such ambiguity, spatial smoothness of field maps has been incorporated as a constraint of an optimization problem. However, there are two issues: the optimization problem is computationally intractable and even when it is solved exactly, it does not always separate water and fat images. Hence, robust field map estimation remains challenging in many clinically important imaging scenarios. This paper proposes a novel field map estimation technique called JIGSAW. It extends a loopy belief propagation (BP) algorithm to obtain an approximate solution to the optimization problem. The solution produces locally smooth segments and avoids error propagation associated with greedy methods. The locally smooth segments are then assembled into a globally consistent field map by exploiting the periodicity of the feasible field map values. In vivo results demonstrate that JIGSAW outperforms existing techniques and produces correct water–fat separation in challenging imaging scenarios. [ABSTRACT FROM AUTHOR]

Both image registration and fusion can be formulated as estimation problems. Instead of estimating the registration parameters and the true scene separately as in the conventional way, we propose a maximum likelihood approach for joint image registration and fusion in this paper. More precisely, the fusion performance is used as the criteria to evaluate the registration accuracy. Hence, the registration parameters can be automatically tuned so that both fusion and registration can be optimized simultaneously. The expectation maximization algorithm is employed to solve this joint optimization problem. The Cramer-Rao bound (CRB) is then derived. Our experiments use several types of sensory images for performance evaluation, such as visual images, IR thermal images, and hyperspectral images. It is shown that the mean square error of estimating the registration parameters using the proposed method is close to the CRBs. At the mean time, an improved fusion performance can be achieved in terms of the edge preservation measure Q^AB/F, compared to the Laplacian pyramid fusion approach. [ABSTRACT FROM PUBLISHER]

Abstract: In the paper, the algorithm of segment-based stereo matching using graph cuts is developed for extracting depth information from the stereo image pairs. The first step of the algorithm employs the mean-shift algorithm to segment the reference image, which ensures our method to correctly estimate in large untextured regions and precisely localize depth boundaries, followed by the use of Adaptive Support Weighted Self-Adaptation dissimilarity algorithm (ASW-SelfAd) for the estimation of initial disparity. This is followed by application of Singular Value Decomposition (SVD) in solving the robust disparity plane fitting. In order to ensure reliable pixel sets for the segment, we filter out outliers which contain occlusion region through three main rules, namely; cross-checking, judging reliable area and disparity distance measurement. Lastly, we apply improved clustering algorithm to merge the neighboring segments. The geometrical relationship of adjacent planes such as parallelism and intersection is employed for determination of whether two planes shall be merged. A new energy function is subsequently formulated with the use of graph cuts for the refinement of the disparity map. Finally, the depth information is extracted from the final disparity map. Experimental results on the Middlebury dataset demonstrate that our approach is effective in improving the state of the art. [Copyright &y& Elsevier]

This paper proposes a new method that solves the problem of inverse synthetic aperture radar image cross-range scaling by estimating the rotational velocity (RV) using the expansion–rotation–scale relationship between two range–Doppler (RD) images. This method is composed of three steps. The first step is preprocessing to construct 2-D Fourier transform images and initial polar-mapped images. In this step, two RD images are 2-D Fourier transformed to avoid the necessity of finding the rotation center; then, the transformed images are polar mapped with identical polar grids to convert rotation into translation in the \theta-direction only. The second step is a coarse search that finds the angular shift that provides the maximum correlation between two polar images. The angular shift found is used as the initial relative rotation angle (RA), and the initial relative scaling factor (RSF) is calculated using the RV which is equal to the angular shift divided by the time delay between the images. The third step is the optimization of the relative RA using the Nelder–Mead approach, with the RSF updated using the relative RA derived during each iteration. In simulations using a Mig-25 aircraft, composed of ideal point scatterers, and the measured data from a Boeing 747-400, the targets were properly rescaled in the range–cross-range domain due to the accurate estimation of the RV. [ABSTRACT FROM AUTHOR]

The linear mixture model is a convenient way to describe image pixels as a linear combination of pure spectra – termed endmembers. The fractional contribution from each endmember is calculated through inversion of the linear model. Despite the simplicity of the model, a nonnegativity constraint that is imposed on the fractions leads to an unmixing problem for which it is hard to find a closed analytical solution. Current solutions to this problem involve iterative algorithms, which are computationally intensive and not appropriate for unmixing large number of pixels. This paper presents an algorithm to build fuzzy membership functions that are equivalent to the least square solution of the fully constrained linear spectral unmixing problem. The efficiency and effectiveness of the proposed solution is demonstrated using both simulated and real data. [ABSTRACT FROM AUTHOR]

Abstract: For the uncontrolled micro-scanning where the displacement of image sequence is random, a sub-pixel processing algorithm based on boundary recursive and subsequent error optimization is proposed in this paper. Neighboring pixels are used to approximate the boundary pixels of the original image in the algorithm. Then the approximate error is optimized by the gray statistical principle. At last a sub-pixel image with high resolution is reconstructed. The results show that our algorithm is better than the general over-sample reconstruction algorithms and robust in different displacement situations. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, an efficient least mean square (LMS) optimization algorithm based on the ordering of pixels is proposed for simultaneous sharpness enhancement and coding artifact reduction. The pixels in a filter aperture are ordered according to their spatial distances and intensity deviations to the central pixel. The optimized filter coefficients for the ordered pixels are obtained by training on a dataset that is composed of the original images and the compressed blurred versions of the original images. The pixel ordering procedure makes the algorithm more efficient for training and much cheaper in terms of classification than other LMS techniques. Experimental results show the superior performance of the proposed algorithm to the state-of-the-art classification-based techniques. [Copyright &y& Elsevier]

Projection methods have been used in the analysis of bitonal document images for different tasks such as page segmentation and skew correction for more than two decades. However, these algorithms are sensitive to the presence of border noise in document images. Border noise can appear along the page border due to scanning or photocopying. Over the years, several page segmentation algorithms have been proposed in the literature. Some of these algorithms have come into widespread use due to their high accuracy and robustness with respect to border noise. This paper addresses two important questions in this context: 1) Can existing border noise removal algorithms clean up document images to a degree required by projection methods to achieve competitive performance? 2) Can projection methods reach the performance of other state-of-the-art page segmentation algorithms (e.g., Docstrum or Voronoi) for documents where border noise has successfully been removed? We perform extensive experiments on the University of Washington (UW-III) data set with six border noise removal methods. Our results show that although projection methods can achieve the accuracy of other state-of-the-art algorithms on the cleaned document images, existing border noise removal techniques cannot clean up documents captured under a variety of scanning conditions to the degree required to achieve that accuracy. [ABSTRACT FROM PUBLISHER]