Sharif Digital Repository

Color image segmentation is a primitive operation in many image processing and computer vision applications. Accordingly, there exist numerous segmentation approaches in the literature, which might 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 is evidence in the research established in the eighties that a proper descriptor of color vectors should act locally in the color domain. In this paper, these results are used to propose a new color image segmentation method. The proposed method searches for the principal colors, defined as the intersections of the cylindrical... 

Let P be a rectilinear simple polygon. The stabbing number of a partition of P into rectangles is the maximum number of rectangles stabbed by any axis-parallel line segment inside P. We present a 3-approximation algorithm for the problem of finding a partition with minimum stabbing number. It is based on an algorithm that finds an optimal partition for histograms. We also study Steiner triangulations of a simple (nonrectilinear) polygon P. Here the stabbing number is defined as the maximum number of triangles that can be stabbed by any line segment inside P. We give an O(1)-approximation algorithm for the problem of computing a Steiner triangulation with minimum stabbing number  

We study two well-known planar visibility problems, namely visibility testing and visibility counting, in a model where there is uncertainty about the input data. The standard versions of these problems are defined as follows: we are given a set S of n segments in R 2 , and we would like to preprocess S so that we can quickly answer queries of the form: is the given query segment s∈S visible from the given query point q∈R 2 (for visibility testing) and how many segments in S are visible from the given query point q∈R 2 (for visibility counting). In our model of uncertainty, each segment may or may not exist, and if it does, it is located in one of finitely many possible locations, given by a... 

It is always crucial to estimate process capability index (PCI) when the quality characteristic does not follow normal distribution, however skewed distributions come about in many processes. The classical method to estimate process capability is not applicable for non-normal processes. In the existing methods for non-normal processes, probability density function (pdf) of the process or an estimate of it is required. Estimating pdf of the process is a hard work and resulted PCI by estimated pdf may be far from real value of it. In this paper an artificial neural network is proposed to estimate PCI for right skewed distributions without appeal to pdf of the process. The proposed neural... 

Passive finite element (FE) models of the spine are commonly used to simulate intact and various pre- and postoperative pathological conditions. Being devoid of muscles, these traditional models are driven by simplistic loading scenarios, e.g., a constant moment and compressive follower load (FL) that do not properly mimic the complex in vivo loading condition under muscle exertions. We aim to develop novel passive FE models that are driven by more realistic yet simple loading scenarios, i.e., in vivo vertebral rotations and pathological-condition dependent FLs (estimated based on detailed musculoskeletal finite element (MS-FE) models). In these novel force–displacement control FE models,... 

Image segmentation is one of the fundamental problems in image processing and computer vision, since it is the first step in many image analysis systems. This paper presents a new perspective to image segmentation, namely, segmenting input images by applying efficient community detection algorithms common in social and complex networks. First, a common segmentation algorithm is used to fragment the image into small initial regions. A weighted network is then constructed. Each initial region is mapped to a vertex, and all these vertices are connected to each other. The similarity between two regions is calculated from colour information. This similarity is then used to assign weights to the... 

The goal of image segmentation is to find regions that represent objects or meaningful parts of objects. In this paper a new method is presented for color image segmentation which involves the ideas used for community detection in social networks. In the proposed method an initial segmentation is applied to partition input image into small homogeneous regions. Then a weighted network is constructed from the regions, and a community detection algorithm is applied to it. The detected communities represent segments of the image. A remarkable feature of the method is the ability to segments the image automatically by optimizing the modularity value in the constructed network. The performance of... 

This paper presents a new segmentation method for color images. It relies on soft and hard segmentation processes. In the soft segmentation process, a cellular learning automata analyzes the input image and closes together the pixels that are enclosed in each region to generate a soft segmented image. Adjacency and texture information are encountered in the soft segmentation stage. Soft segmented image is then fed to the hard segmentation process to generate the final segmentation result. As the proposed method is based on CLA it can adapt to its environment after some iterations. This adaptive behavior leads to a semi content-based segmentation process that performs well even in presence of... 

In this paper, we propose a novel algorithm that combines color and texture information of skin with cellular learning automata to segment skin-like regions in color images. First, the presence of skin colors in an image is detected, using a committee structure, to make decision from several explicit boundary skin models. Detected skin-color regions are then fed to a color texture extractor that extracts the texture features of skin regions via their color statistical properties and maps them to a skin probability map. Cellular learning automatons use this map to make decision on skin-like regions. The proposed algorithm has demonstrated true positive rate of about 83.4% and false positive... 

Optical Coherence Optical coherence tomography is a powerful high-resolution imaging method with a broad biomedical application. Nonetheless, OCT images suffer from a multiplicative artefacts so-called speckle, a result of coherent imaging of system. Digital filters become ubiquitous means for speckle reduction. Addressing the fact that there still a room for despeckling in OCT, we proposed an intelligent speckle reduction framework based on OCT tissue morphological, textural and optical features that through a trained network selects the winner filter in which adaptively suppress the speckle noise while preserve structural information of OCT signal. These parameters are calculated for... 

Biomechanical modeling approaches require body posture to evaluate the risk of spine injury during manual material handling. The procedure to measure body posture via motion-analysis techniques as well as the subsequent calculations of lumbosacral moments and spine loads by, respectively, inverse-dynamic and musculoskeletal models are complex and time-consuming. We aim to develop easy-to-use yet accurate artificial neural networks (ANNs) that predict 3D whole-body posture (ANNposture), segmental orientations (ANNangle), and lumbosacral moments (ANNmoment) based on our measurements during load-handling activities. Fifteen individuals each performed 135 load-handling activities by reaching (0... 

Cellular learning automata (CLA) which has been introduced recently, is a combination of cellular automata (CA) and learning automata (LA). A CLA is a CA in which a LA is assigned to its every cell. The LA residing in each cell determines the state of the cell on basis of its action probability vector. Like CA, there is a local rule that CLA operates under it. In this paper we introduce a new model of CLA in which each cell gets an external input vector from the environment in addition to reinforcement signal, so this model can work in non-stationary environments. Then two applications of the new model on image segmentation and clustering are given, and the results show that the proposed... 

Cellular learning automata (CLA) is a distributed computational model which was introduced in the last decade. This model combines the computational power of the cellular automata with the learning power of the learning automata. Cellular learning automata is composed from a lattice of cells working together to accomplish their computational task; in which each cell is equipped with some learning automata. Wide range of applications utilizes CLA such as image processing, wireless networks, evolutionary computation and cellular networks. However, the only input to this model is a reinforcement signal and so it cannot receive another input such as the state of the environment. In this paper,... 

Global Motion Estimation (GME) has many important roles in numerous applications, such as video compression, image stabilization, video-object segmentation, and etc. One well-known GME method is the gradient-based technique. This method uses optimization techniques, like the Levenberg-Marquardt algorithm, to minimize estimation error. Such algorithms require an initial value for the initializing step. In this paper, we propose a simple and reliable GME structure with a new predictor. This structure uses a three-step search and a predictor for the initializing step. It is also incorporated with a fast GME method that uses pixel subsampling. This incorporation reduces the computational... 

The study design is a prospective, case-control. The aim of this study was to develop a reliable measurement technique for the assessment of lumbar spine kinematics using digital video fluoroscopy in a group of patients with low back pain (LBP) and a control group. Lumbar segmental instability (LSI) is one subgroup of nonspecific LBP the diagnosis of which has not been clarified. The diagnosis of LSI has traditionally relied on the use of lateral functional (flexion-extension) radiographs but use of this method has proven unsatisfactory. Fifteen patients with chronic low back pain suspected to have LSI and 15 matched healthy subjects were recruited. Pulsed digital videofluoroscopy was used... 

Segmentation of aerial images has been a challenging task in recent years. This paper introduces a simple and efficient method for segmentation and classification of aerial images based on a pixel-level classification. To this end, we use the Gabor texture features in HSV color space as our best experienced features for aerial images segmentation and classification. We test different classifiers including KNN, SVM and a classifier based on sparse representation. Comparison of our proposed method with a sample of segmentation pre-process based classification methods shows that our pixel-wise approach results in higher accuracy results with lower computation time  

In this paper, the topic model is adopted to learn traffic phases from video sequence. Phase detection is applied to determine where a video clip is in the traffic light sequence. Each video clip is labeled by a certain traffic phase, based on which, videos are segmented clip by clip. Using topic models, without any prior knowledge of the traffic rules, activities are detected as distributions over quantized optical flow vectors. Then, traffic phases are discovered as clusters over activities according to the traffic signals. We employ the Fully Sparse Topic Model (FSTM) as the topic model. The results show that our method can successfully discover both activities and traffic phases which... 

A two-level Sparse Topical Coding (STC) topic model is proposed in this paper for analyzing video sequences of traffic surveillance containing hierarchical patterns accompanied by complicated motions and co-occurrences. In order to automatically cluster optical flow features into motion patterns, a first level STC model is used. Next, the second level STC model is applied for clustering motion patterns into traffic phases. The effectiveness of the suggested method is proved by experiments on a traffic dataset in the real world. Our simulations show that the proposed two-level STC is able to extract the motion patterns and traffic phases accurately, leading to realistic describing the traffic... 

Background: Remote cardiac monitoring and screening have already become an integral telemedicine component. The wide usage of several different wireless electrocardiography (ECG) devices warrants a validation study on their accuracy and reliability. Methods: Totally, 300 inpatients with the Nabz Hooshmand-1 handheld ECG device and the GE MAC 1200 ECG system (as the reference) were studied to check the accuracy of the devices in 1 and 6-limb lead performance. Simultaneous 10-second resting ECGs were assessed for the most common ECG parameters in lead I. Afterward, 6-lead ECGs (limb leads), were performed immediately and studied for their morphologies. Results: Of the 300 patients, 297 had... 

Tissue segmentation in magnetic resonance brain scans is the most critical task in different aspects of brain analysis. Because manual segmentation of brain magnetic resonance imaging (MRI) images is a time-consuming and labor-intensive procedure, automatic image segmentation is widely used for this purpose. As Markov Random Field (MRF) model provides a powerful tool for segmentation of images with a high level of artifacts, it has been considered as a superior method. But because of the high computational cost of MRF, it is not appropriate for online processing. This article has proposed a novel method based on a proper combination of MRF model and watershed algorithm in order to alleviate...