Search for: segmentation
Total 330 records
Article 2012 11th International Conference on Information Science, Signal Processing and their Applications, ISSPA 2012 ; 2012 , Pages 17-22 ; 9781467303828 (ISBN) ; Gholampour, I ; Sharif University of Technology
Processing time and segmentation quality are two main factors in evaluation of image segmentation methods. Oversegmentation is one of the most challenging problems that significantly degrade the segmentation quality. This paper presents a framework for decreasing the oversegmentation rate and improving the processing time. Significant variations in both color and texture spaces are the main reasons that lead to oversegmentation. We exploit Affine Invariant Region Detectors to mark regions with high variations in both color and texture spaces. The results are then utilized to reduce the oversegmentation rate of image segmentation algorithms. The performance of the proposed framework is...
Article 2009 14th International CSI Computer Conference, CSICC 2009, 20 October 2009 through 21 October 2009, Tehran ; 2009 , Pages 452-457 ; 9781424442621 (ISBN) ; Fotouhi, M ; Kasaei, S ; Sharif University of Technology
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...
A new threshold selection method based on fuzzy expert systems for separating text from the background of document images, Article Iranian Journal of Science and Technology - Transactions of Electrical Engineering ; Volume 43 , 2019 , Pages 219-231 ; 22286179 (ISSN) ; Saadatmand Tarzjan, M ; Sharif University of Technology
Springer International Publishing 2019
Threshold selection for text segmentation is an essential preprocessing step in most document processing algorithms. Although there are a number of sophisticatedly well-trained methods for text extraction, many researchers still prefer a fast and simple threshold selection algorithm for preprocessing. In this paper, a new global threshold selection method is proposed based on fuzzy expert systems (FESs). It initially enhances image contrast by using a FES. Then, the range of the threshold value is adjusted by using another FES and a pixel-counting algorithm. Finally, the threshold value is obtained as the middle value of the above range. To evaluate the performance of the proposed algorithm,...
Estimation of 3-D pore network coordination number of rocks from watershed segmentation of a single 2-D image, Article Advances in Water Resources ; Volume 94 , 2016 , Pages 264-277 ; 03091708 (ISSN) ; Ayatollahi, S ; Kharrat, R ; Dashti, N ; Sharif University of Technology
Elsevier Ltd 2016
In this study, we have utilized 3-D micro-tomography images of real and synthetic rocks to introduce two mathematical correlations which estimate the distribution parameters of 3-D coordination number using a single 2-D cross-sectional image. By applying a watershed segmentation algorithm, it is found that the distribution of 3-D coordination number is acceptably predictable by statistical analysis of the network extracted from 2-D images. In this study, we have utilized 25 volumetric images of rocks in order to propose two mathematical formulas. These formulas aim to approximate the average and standard deviation of coordination number in 3-D pore networks. Then, the formulas are applied...
M.Sc. Thesis Sharif University of Technology ; Jalili, Rasool
Data outsourcing is considered as a promising approach in today computing and connected world. This approach enables organizations to outsource their data to anexternal third party server which is responsible for storing and propagation of outsourced data. Although data outsourcing offers many benefits, especially for those organizations with limited resources and increaseing data volume, but this approach in security aspects like providing confidentiality and privacy about curious external third party or other threats, is faced by serious challenges. In the recent decade many approaches for solving or at least decreasing the potential threats over providing confidentiality of outsourced...
M.Sc. Thesis Sharif University of Technology ; Behroozi, Hamid ; Mohammadzadeh, Nargesol Hoda
Recent approaches in the field of semantic image segmentation rely on deep networks that are trained by pixel-level labels. This level of labeling requires a lot of time for the labeler person; because these networks require large training datasets to achieve optimal accuracy and the lack of data at the labeled pixel level causes a significant drop in their performance. In order to overcome this problem, weakly supervised segmentation approaches have been proposed. In these approaches, weaker labels such as image-level labels, bounding boxes, scribbles, etc. have been introduced to train the networks.In this thesis, a method for segmentation of kidney and kidney tumor in CT scan images based...
Article 2014 6th Conference on Information and Knowledge Technology, IKT 2014 ; 2014 , pp. 134-139 ; ISBN: 9781479956609 ; Kasaei, S ; Sanaei, E ; Sharif University of Technology
Segmentation of a scene to the part made is a challenging work. In this paper a graphical model is used for this task. The methods based on geometrical derivatives such as curvature and normal often haven't good result in segmentation of geometrically-complex architecture and lead to over-segmentation and even failure. Proposed method for segmentation contains two steps. At first region growing based on curvature, normal and color is used for growing region. This segmented cloud is used for unary potential in graphical model. Fully connected graph for Conditional Random Field with Gaussian kernel for pair wise potentials is used for correcting this segmentation. Gaussian kernels are based on...
Article Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Volume 7357 LNCS , 2012 , Pages 1-12 ; 03029743 (ISSN) ; 9783642311543 (ISBN) ; Maheshwari, A ; Nouri, M ; Sack, J. R ; Zarrabi Zadeh, H ; Sharif University of Technology
We study a new class of visibility problems based on the notion of α-visibility. Given an angle α and a collection of line segments in the plane, a segment t is said to be α-visible from a point p, if there exists an empty triangle with one vertex at p and the side opposite to p on t such that the angle at p is α. In this model of visibility, we study the classical variants of point visibility, weak and complete segment visibility, and the construction of the visibility graph. We also investigate the natural query versions of these problems, when α is either fixed or specified at query time
Article IEEE/ACM Transactions on Speech and Language Processing ; Volume 23, Issue 11 , July , 2015 , Pages 1879-1891 ; 23299290 (ISSN) ; Sameti, H ; Liu, Y ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc 2015
Linear segmentation of a meeting conversation is beneficial as a stand-alone system (to organize a meeting and make it easier to access) or as a preprocessing step for many other meeting related tasks. Such segmentation can be done according to two different criteria: topic in which a meeting is segmented according to the different items in its agenda, and function in which the segmentation is done according to the meeting's different events (like discussion, monologue). In this article we concentrate on the function segmentation task and propose new unsupervised methods to segment a meeting into functionally coherent parts. The first proposed method assigns a score to each possible boundary...
Article Journal of Theoretical and Applied Information Technology ; Volume 95, Issue 21 , 2017 , Pages 5701-5710 ; 19928645 (ISSN) ; Fatemizadeh, E ; Behnam, H ; Sharif University of Technology
Echocardiography as a common place device has been widely used for diagnosis. Segmentation of left ventricle just using the standard level set formulation based on the magnitude of intensity cannot restrict the contour evolution completely due to the lack of sharp edges. This paper aims to introduce a robust method for segmentation of three-dimensional echocardiography images based on two boundary maps namely distance map and probabilistic map as stopping criteria of contour evolution which are extracted using two different approaches. The distance map is extracted by applying Free Form Deformation (FFD) method on manually determined landmarks of initial spherical volume to register the...
Effects of motion segment simulation and joint positioning on spinal loads in trunk musculoskeletal models, Article Journal of Biomechanics ; 2017 ; 00219290 (ISSN) ; Eskandari, A. H ; Shirazi Adl, A ; Arjmand, N ; El-Ouaaid, Z ; Plamondon, A ; Sharif University of Technology
Elsevier Ltd 2017
Musculoskeletal models represent spinal motion segments by spherical joints/beams with linear/nonlinear properties placed at various locations. We investigated the fidelity of these simplified models (i.e., spherical joints with/without rotational springs and beams considering nonlinear/linear properties) in predicting kinematics of the ligamentous spine in comparison with a detailed finite element (FE) model while considering various anterior-posterior joint placements. Using the simplified models with different joint offsets in a subject-specific musculoskeletal model, we computed local spinal forces during forward flexion and compared results with intradiscal pressure measurements. In...
Article IEEE Transactions on Biomedical Engineering ; Volume 51, Issue 12 , 2004 , Pages 2103-2112 ; 00189294 (ISSN) ; Moussavi, Z. M. K ; Sharif University of Technology
This paper proposes a noninvasive, acoustic-based method to differentiate between individuals with and without dysphagia or swallowing dysfunction. Swallowing sound signals, both normal and abnormal (i.e., at risk of some degree of dysphagia) were recorded with accelerometers over the trachea. Segmentation based on waveform dimension trajectory (a distance-based technique) was developed to segment the nonstationary swallowing sound signals. Two characteristic sections emerged, Opening and Transmission, and 24 characteristic features were extracted and subsequently reduced via discriminant analysis. A discriminant algorithm was also employed for classification, with the system trained and...
Article Information Processing Letters ; Volume 115, Issue 9 , September , 2015 , Pages 649-654 ; 00200190 (ISSN) ; Ghodsi, M ; Zarei, A ; Pourreza, M ; Sharif University of Technology
For a set of n disjoint line segments S in R2, the visibility testing problem (VTP) is to test whether the query point p sees a query segment s∈S. For this configuration, the visibility counting problem (VCP) is to preprocess S such that the number of visible segments in S from any query point p can be computed quickly. In this paper, we solve VTP in expected logarithmic query time using quadratic preprocessing time and space. Moreover, we propose a (1+δ)-approximation algorithm for VCP using at most quadratic preprocessing time and space. The query time of this method is O
ε (1/δ 2√n) where O ε (f(n))=O(f(n)nε) and ε>0 is an arbitrary constant number
Article Expert Systems with Applications ; Volume 42, Issue 3 , February , 2014 , Pages 990-1002 ; 09574174 (ISSN) ; Jafari, M ; Kasaei, S ; Keshavarzian, P ; Sharif University of Technology
Elsevier Ltd 2014
Breast cancer is regarded as one of the most frequent mortality causes among women. As early detection of breast cancer increases the survival chance, creation of a system to diagnose suspicious masses in mammograms is important. In this paper, two automated methods are presented to diagnose mass types of benign and malignant in mammograms. In the first proposed method, segmentation is done using an automated region growing whose threshold is obtained by a trained artificial neural network (ANN). In the second proposed method, segmentation is performed by a cellular neural network (CNN) whose parameters are determined by a genetic algorithm (GA). Intensity, textural, and shape features are...
Article Natural Language Engineering ; Volume 22, Issue 1 , 2016 , Pages 41-72 ; 13513249 (ISSN) ; Sameti, H ; Liu, Y ; Sharif University of Technology
Cambridge University Press 2016
In this article we tackle the problem of multi-party conversation summarization. We investigate the role of discourse segmentation of a conversation on meeting summarization. First, an unsupervised function segmentation algorithm is proposed to segment the transcript into functionally coherent parts, such as Monologuei (which indicates a segment where speaker i is the dominant speaker, e.g., lecturing all the other participants) or Discussionx1x2,...,xn (which indicates a segment where speakers x 1 to xn involve in a discussion). Then the salience score for a sentence is computed by leveraging the score of the segment containing the sentence. Performance of our proposed segmentation and...
Article IEICE Transactions on Information and Systems ; Volume E92-D, Issue 10 , 2009 , Pages 2137-2151 ; 09168532 (ISSN) ; Aghaeizadeh Zoroofi, R ; Abbaspour Tehrani Fard, A ; Shirani, G ; Asharif, M. R ; Sharif University of Technology
Teeth segmentation in computed tomography (CT) images is a major and challenging task for various computer assisted procedures. In this paper, we introduced a hybrid method for quantification of teeth in CT volumetric dataset inspired by our previous experiences and anatomical knowledge of teeth and jaws. In this regard, we propose a novel segmentation technique using an adaptive thresholding, morphological operations, panoramic re-sampling and variational level set algorithm. The proposed method consists of several steps as follows: first, we determine the operation region in CT slices. Second, the bony tissues are separated from other tissues by utilizing an adaptive thresholding technique...
Article 2006 SICE-ICASE International Joint Conference, Busan, 18 October 2006 through 21 October 2006 ; 2006 , Pages 259-262 ; 8995003855 (ISBN); 9788995003855 (ISBN) ; Manzuri Shalmani, M. T ; ShiraliShahreza, M. H ; Sharif University of Technology
Nowadays, OCR (Optical Character Recognition) is widely used for converting written documents to digital documents. One of the OCR phases is page segmentation. In page segmentation, text regions must be found in input image. In addition, text parts like text columns must be separated. In this paper, a new method for segmenting Persian/Arabic printed text is proposed. This method is based on Ink Spread Effect idea, a new idea that has particular features. Main features of Persian/Arabic scripts are considered in designing this method. This method is skew resistant and can segment text within frames and tables or regions with gray background. © 2006 ICASE
Article 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05, Philadelphia, PA, 18 March 2005 through 23 March 2005 ; Volume II , 2005 , Pages II757-II760 ; 15206149 (ISSN); 0780388747 (ISBN); 9780780388741 (ISBN) ; Nayeb, K ; Azmi, R ; Javadtalab, A ; Sharif University of Technology
Segmentation is a very important stage of Farsi/Arabie character recognition systems. A new segmentation algorithm -for multi font Farsi/Arabic texts- based on the conditional labeling of the up contour and down contour is presented. A pre-processing technique is used to adjust the local base line for each subword. This algorithm uses adaptive base line for each subword to improve the segmentation results. This segmentation algorithm, in addition to up and down contours, takes advantage of their curvatures also. The algorithm was tested on a data set of printed Farsi texts, containing 22236 characters, in 18 different fonts. 97% of characters were correctly segmented. © 2005 IEEE
Article Proceedings of the 5th Indian International Conference on Artificial Intelligence, IICAI 2011, 14 December 2011 through 16 December 2011 ; December , 2011 , Pages 1047-1059 ; 9780972741286 (ISBN) ; Mahdisoltani, F ; Beigy, H ; Sharif University of Technology
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...
Article 2010 17th Iranian Conference of Biomedical Engineering, ICBME 2010 - Proceedings, 3 November 2010 through 4 November 2010, Isfahan ; 2010 ; 9781424474844 (ISBN) ; Fatemizadeh, E ; Gity, M ; Sharif University of Technology
The development of computer-aided diagnosis (CAD) for breast magnetic resonance (MR) images has encountered some big challenges. One of these challenges is related to breast lesion segmentation. Accurate segmentation of breast lesions has a vital role in other consequent applications such as feature extraction. Since malignant breast lesions typically appear with irregular borders and shapes in MR images whereas benign masses appear with more regular shapes, and smooth and lobulated borders, it seems that the accurate segmentation of breast lesion borders in MR images are important. To achieve this purpose, we have used the Gradient Vector Flow (GVF) snake segmentation method. This study...