Arash Abadpour and Attahiru Sule Alfa, “Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple-Class CDMA System”, in Operations Research and Cyber-Infrastructure, M. J. Saltzman, J. W. Chinneck, and B. Kristjansson, Editors, Springer, 2008, Pages: 237-252. (pdf) (html)
Code Division Multiple Access (CDMA) has proved to be an efficient and stable means of communication between a group of users which share the same physical medium. Therefore, with the rising demands for high-bandwidth multimedia services on mobile stations, it has become necessary to devise methods for more rigorous management of capacity in these systems. While a major method for regulating capacity in CDMA systems is through power control, the mathematical complexity of the regarding model inhibits useful generalizations. In this paper, a linear and a quadratic approximation for the aggregate capacity of the reverse link in a CDMA system are proposed. It is shown that the error induced by the approximations is reasonably low and that rewriting the optimization problem based on these approximations makes the implementation of the system in a multiple-class scenario feasible. This issue has been outside the scope of the available methods which work on producing an exact solution to a single-class problem.
Arash Abadpour and S. Kasaei. “Color PCA Eigenimages and Their Application to Compression and Watermarking”, IEE Image & Vision Computing, Volume 26, Issue 7, July 2008, Pages 878–890 (pdf) (html).
From the birth of multi–spectral imaging techniques, there has been a tendency to consider and process this new type of data as a set of parallel gray-scale images, instead of an ensemble of an n-D realization. However, it has been proved that using vector-based tools leads to a more appropriate understanding of color images and thus more efficient algorithms for processing them. Such tools are able to take into consideration the high correlation of the color components and thus to successfully carry out energy compaction. In this paper, a novel method is proposed to utilize the principal component analysis in the neighborhoods of an image in order to extract the corresponding eigenimages. These eigenimages exhibit high levels of energy compaction and thus are appropriate for such operations as compression and watermarking. Subsequently, two such methods are proposed in this paper and their comparison with available approaches is presented.
Arash Abadpour, Attahiru Sule Alfa, and Anthony C.K. Soong, “Closed Form Solution for Maximizing the Sum Capacity of Reverse-Link CDMA System with Rate Constraints”, IEEE Transactions on Wireless Communications, Volume 7, Issue 4, April 2008, Page(s):1179 – 1183 (pdf) (html).
The information-theoretic maximum system capacity in a CDMA network, which guarantees fairness to mobile stations, can be achieved by optimally allocating transmit powers of the mobile stations while imposing individual QoS constraints. Even though this optimization is carried out in a multi-dimensional space we show that the optimal solution can be reduced to a search in a one-dimensional space. This considerably reduces the computational effort required. In the current paper we first show that the previous results can be obtained by a simpler and more intuitive approach. In addition we show that the candidate solutions can be determined in a closed form. Then we analyze the solution to the problem and the effects of different parameters.
Arash Abadpour, Attahiru Sule Alfa, and Jeff Diamond, “Video-on-Demand Network Design And Maintenance Using Fuzzy Optimization”, IEEE Transactions on Systems, Man, and Cybernetics, Part B, April 2008, Volume 38, Issue 2, Page:404-420 (pdf) (html).
Video-on-Demand (VoD) is the entertainment source which, in the future, will likely overtake regular television in many aspects. Even though many companies have deployed working VoD services, some aspects of the VoD should still undergo further improvement, in order for it to reach to the foreseen potentials. An important aspect of a VoD system is the underlying network in which it operates. According to the huge number of customers in this network, it should be carefully designed to fulfill certain performance criteria. This process should be capable of finding optimal locations for the nodes of the network as well as determining the content which should be cached in each one. While, this problem is categorized in the general group of network optimization problems, its specific characteristics demand a new solution to be sought for it. In this paper, inspired by the successful use of fuzzy optimization in similar problems in other fields, a fuzzy objective function is derived which is heuristically shown to minimize the communication cost in a VoD network, while also controlling the storage cost. Then, an iterative algorithm is proposed to find a locally optimal solution to the proposed objective function. Capitalizing on the unrepeatable tendency of the proposed algorithm, a heuristic method for picking a good solution, from a bundle of solutions produced by the proposed algorithm, is also suggested. This paper includes formal statement of the problem and its mathematical analysis. Also, different scenarios in which the proposed algorithm can be utilized are discussed.
Arash Abadpour and S. Kasaei. “An Efficient PCA-based Color Transfer”, Visual Communication & Image Representation, February 2007, Volume 18, Number 1, Pages, 15-34(pdf)
Color information of natural images can be considered as a highly correlated vector space. Many different color spaces have been proposed in the literature with different motivations toward modeling and analysis of this stochastic field. Recently, color transfer among different images has been under investigation. Color transferring consists of two major categories: colorizing grayscale images and recoloring colored images. The literature contains a few color transfer methods that rely on some standard color spaces. In this paper, taking advantages of the principal component analysis (PCA), we propose a unifying framework for both mentioned problems. The experimental results show the efficiency of the proposed method. The performance comparison of the proposed method is also given.
Arash Abadpour, S. Kasaei, S. Mohsen Amiri, “Fast Registration of Remotely-Sensed Images for Earthquake Damage Estimation”, EURASIP Journal on Applied Signal Processing, Volume 2006 (2006), Article ID 76462. (pdf) (web)
Analysis of the multispectral remotely sensed images of the areas destroyed by an earthquake is proved to be a helpful tool for destruction assessments. The performance of such methods is highly dependant on the preprocess that registers the two shots before and after an event. In this paper, we propose a new fast and reliable change detection method for remotely sensed images and analyze its performance. The experimental results show the efficiency of the proposed algorithm.
Arash Abadpour and S. Kasaei. “Unsupervised, Fast and Efficient Color Image Copy Protection”, IEE Proceedings Communications, October 2005, Volume 152, Issue 5, Pages 605-616. (pdf)
The ubiquity of broadband digital communications and mass storage in modern society has stimulated the widespread acceptance of digital media. However, easy access to royalty-free digital media has also resulted in a reduced perception in society of the intellectual value of digital media and has promoted unauthorised duplication practices. To detect and discourage the unauthorised duplication of media, researchers have investigated watermarking methods to embed ownership data into media. However, some authorities have expressed doubt over the efficacy of watermarking methods to protect digital media. The paper introduces a novel method to discourage unauthorised duplication of digital images by introducing reversible, deliberate distortions to the original image. The resultant image preserves the image size and essential content with distortions in edge and colour appearance. The proposal method also provides an efficient reconstruction process using a compact key to reconstruct the original image from the distorted image. Experimental results indicate that the proposed method can achieve effective robustness towards attacks, while its computational cost and quality of results are completely practical.
Submitted, Under Revision, To Appear
Arash Abadpour and S. Kasaei. “A Novel Color Image Compression Method using Eigenimages”, Iranian Association of Electrical and Electronics Engineers (IAEEE), Accepted for Publication, 2008 (pdf).
Since the birth of multi–spectral imaging techniques, there has been a tendency to consider and process this new type of data as a set of parallel gray–scale images, instead of an ensemble of an $n$–D realization. Although, even now, some researchers make the same assumption, it is proved that using vector geometries leads
to better results. In this paper, first a method is proposed to extract the eigenimages from a color image. Then, using the energy compaction of the proposed method, a new color image compression method is proposed and analyzed. The proposed compression method, which uses vector–based operations, applies a grayscale compression algorithm on the eigenimages. Experimental results show that, at the same bandwidth, the proposed method produce $3.6$dB and $1.9$dB enhancement in the quality, compared to JPEG and JPEG2000, respectively.
Arash Abadpour and S. Kasaei, “Principal Color and Its Application to Color Image Segmentation”, Scientia Iranica, In Press, 2008 (pdf) (html).
Color image segmentation is a primitive operation n many image processing and computer vision applications. Accordingly, there are numerous segmentation approaches in the literature, something which can be misleading for a researcher who is looking for a practical algorithm. While many researchers are still using the tools which belong to the old color space paradigm, there are evidences in the research established in eighties that proper descriptor of color vectors should act locally in the color domain. In this paper, we use these results to propose a new color image segmentation method. The proposed method searches for the principal colors, defined as the intersections of the cylindrical representations of homogeneous blocks of the given image. As such, rather than using the noisy individual pixels, which may contain many outliers, the proposed method uses the linear representation of homogeneous blocks of the image. The paper includes comprehensive mathematical discussion of the proposed method and experimental results to show the efficiency of the proposed algorithm.
Arash Abadpour and S. Kasaei. “Pixel-based Skin Detection for Pornography Filtering”, Iranian Journal of Electrical and Electronic Engineering (IJEEE), Under Revision, 2007.
A robust skin detector is the primary need of many fields of computer vision, including face detection, gesture recognition, and pornography filtering. Less than 10 years ago, the first paper on automatic pornography filtering was published. Since then, different researchers claim different color spaces to be the best choice for skin detection in pornography filtering. Unfortunately, no comprehensive work is performed on evaluating different color spaces and their performance for detecting naked people. In this way, researchers refer to the results ion skin detection for face detection, which underlies different imaging conditions. In this paper, we examine 21 color spaces in all their possible representations for pixel-based skin detection in pornographic images. In this way, this paper holds the largest investigation in the field of skin detection, and only one run on the pornographic images.
Arash Abadpour and S. Kasaei, “Performance Analysis of a PCA-based Color Descriptor”, CSI Journal of Computer Science and Engineering, Under Revision, 2007.
In many vision applications, color is an important cue that must be applied very fast. In this paper, after giving a brief review on 13 different standard color spaces, the proposed parametric linear adaptive color (PLAC) space is introduced and a color-based segmentation process is performed on these color spaces. Experimental results show that, with 10% higher distinguishing power, the PLAC shows the fail rate of half as much of the standard spaces. The best advantage of the PLAC is its ability to remove the entire background in 75% of the objects; compared to the less than 2% result of the standard spaces. As the PLAC needs the semiautomatic tuning stage, the proposed PCA-PLAC method is introduced, encapsulating the advantages of the PLAC with less required user supervision even compared with the standard color spaces. The results show the superiority of the proposed color spaces, while the PCA-PLAC even outperforms the PLAC.
Arash Abadpour, Attahiru Sule Alfa, and Anthony C.K. Soong, “Approximation Algorithms For Maximizing The Information-Theoretic Sum Capacity of Reverse Link CDMA Systems”, AEU – International Journal of Electronics and Communications, Volume 63, Issue 2, 4 February 2009, Pages 108-115. (pdf) (html)
Since the introduction of multimedia services to CDMA systems, many researchers have been working on the maximization of the aggregate capacity of the reverse link. This problem looks for the optimal set of transmission powers of the stations subject to a set of constraints. One of the research directions in this field is to devise a practically realistic set of constraints and then to propose an algorithm for solving the resulting problem. Through a unified approach, introduced recently by the authors, a more general investigation of the problem, equipped with a wide range of constraints, is possible. Here, we go further and propose an approximation to reshape the objective function into a more conveniently workable one. Then, we analyze the three available formulations of the problem and show that integrating this approximation into the available algorithms has the benefit of reducing the computational cost. The paper includes the mathematics involved in the approximation and its integration into the algorithms. Also, we analyze examples to demonstrate the achievements of the proposed method.
Arash Abadpour and Attahiru Sule Alfa, “Generalized Maximization of the Aggregate Capacity of the CDMA Reverse Link”, Wireless Networks, Submitted, 2008.
With the introduction of multimedia services, capacity provisioning in CDMA networks has shifted from providing fixed capacity to all the stations, to maximizing the aggregate capacity of the system while satisfying a set of given constraints. These constraints guarantee station–level characteristics such as minimum quality of service as well as system–level concerns such as the aggregate interference caused by the system. Different works, however, differ in the constraints they incorporate into the problem and the exact definition of the capacity of the system they use. In this paper, we look at the literature of maximizing the total capacity of the reverse link in CDMA systems subject to minimum and maximum bounds on the transmission powers and capacities of the single stations as well a maximum bound on the aggregate power received at the base station. We argue that, the emphasis of the available research on maximizing the conventional summation of the capacities in the network is not realistic and has to be changed in favor of a more general definition. We suggest that, in practical implementations, it is necessary to consider a utility function which maps capacity to customer satisfaction. Therefore, the main contribution of this paper is to propose algorithms which solve the problem of capacity maximization in the reverse link for the two cases of convex and concave utility functions. The paper includes mathematical analysis of the problem as well as solver algorithms and experimental results.
Last update: 18 August 2010