• Title/Summary/Keyword: Centroid Extraction

Search Result 41, Processing Time 0.024 seconds

Real-Time Automatic Target Tracking Using a Centroid of Moving Edges (이동경계의 무게중심에 의한 실시간 자동목표 추적)

  • 배정효;김남철
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1987.04a
    • /
    • pp.42-45
    • /
    • 1987
  • In this paper a target tracking algorithm of the centroid extraction from moving edges is proposed, It aims to avoid the difficulty of imahe segmentation in case of the centroid extraction from one frame. The performance of the proposed algorithmfor noisy and occluded images is discussed Finally it is also applied to a real time target tracker.

  • PDF

Trademark Image Retrieval System (상표 영상 검색 시스템)

  • Shin, Seong-Yoon;Baik, Seong-Eun;Pyo, Seong-Bae;Rhee, Yang-Won
    • KSCI Review
    • /
    • v.15 no.1
    • /
    • pp.185-190
    • /
    • 2007
  • An image retrieval system is a piece of software that searches identical or similar images based on various image-specific features. This paper proposes a trademark image retrieval system that uses image colors and forms. In the proposed system, input images are segmented into several other regions, and color distribution histograms for different regions are extracted for use as color information. The proposed system uses form information through the preprocessing process such as boundary surface extraction, centroid extraction, angular sampling and, and through calculating the sums of the distances between the centroid and the boundary surfaces, standard deviations, and the ratios between long and short axes. Like this, the color and form information extracted is used to perform retrieval through measuring similarity.

  • PDF

The Brand Image Retrieval System Based on Color and Shape (컬러와 형태에 기반을 둔 상표 영상 검색 시스템)

  • Shin, Seong-Yoon;Pyo, Seong-Bae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.167-172
    • /
    • 2006
  • An image retrieval system retrieves and offers same of similar image based on various features of image. This paper present a brand image retrieval system based on color and shape of image. We use the image for a color information by dividing into the area and extracting the area color distribution histogram. We use for the shape information by preprocessing of the boundary extraction, the centroid extraction, angular sampling etc. and calculating of the sum of the distance from the centroid to the boundary, the standard deviation, and the rate of long axis to short axis. We accomplish the retrieval through a similarity measurement by using the color and shape information which is extracted in this way.

  • PDF

Ocean Surface Current Retrieval Using Doppler Centroid of ERS-1 Raw SAR Data

  • Kim Ji-Eun;Kim Duk-jin;Moon Wooil M.
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.590-593
    • /
    • 2004
  • Extraction of ocean surface current velocity offers important physical oceanographic parameters especially on understanding ocean environment. Although Remote Sensing techniques were highly developed, the investigation of ocean surface current using Synthetic Aperture Radar (SAR) is not an easy task. This paper presents the results of ocean surface current observation using Doppler Centroid of ERS-1 SAR data obtained off the coast of Korea peninsula. We employed the concept, in which Doppler frequency shift and the ocean surface current are closely related, to evaluate ocean surface current. Moving targets cause Doppler frequency shift of the back scattered radar waves of SAR, thus the line-of-sight velocity component of the scatters can be evaluated. The Doppler frequency shift can be measured by estimating the difference between Doppler Centroid of raw SAR data and reference Doppler Centroid. Theoretically, the Doppler Centroid is zero; however, squinted antenna which is affected by several physical factors causes Doppler Centroid to be nonzero. The reference Doppler Centroid can be obtained from measurements of sensor trajectory, attitude and Earth model. The estimated Doppler Centroid was compensated by considering the accurate attitude estimation of ERS-1 SAR. We could verify the correspondence between the estimated ocean surface current and observed in-situ data in the error bound.

  • PDF

An Efficient Extraction of Pulmonary Parenchyma in CT Images using Connected Component Labeling

  • Thapaliya, Kiran;Park, Il-Cheol;Kwon, Goo-Rak
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.6
    • /
    • pp.661-665
    • /
    • 2011
  • This paper presents the method for the extraction of the lungs part from the other parts for the diagnostic of the lungs part. The proposed method is based on the calculation of the connected component and the centroid of the image. Connected Component labeling is used to label the each objects in the binarized image. After the labeling is done, centroid value is calculated for each object. The filing operation is applied which helps to extract the lungs part from the image retaining all the parts of the original lungs image. The whole process is explained in the following steps and experimental results shows it's significant.

A Centroid-based Image Retrieval Scheme Using Centroid Situation Vector (Centroid 위치벡터를 이용한 영상 검색 기법)

  • 방상배;남재열;최재각
    • Journal of Broadcast Engineering
    • /
    • v.7 no.2
    • /
    • pp.126-135
    • /
    • 2002
  • An image contains various features such as color, shape, texture and location information. When only one of those features is used to retrieve an image, it is difficult to acquire satisfactory retrieval efficiency. Especially, in the database with huge capacity, such phenomenon happens frequently. Therefore, by using moi·e features, efficiency of the contents-based image retrieval (CBIR) system can be improved. This paper proposes a technique to consider location information about specific color as well as color information in image using centroid situation vector. Centroid situation vectors are calculated for specific color of the query image. Then, location similarity is determined through comparing distances between extracted centroid situation vectors of query image and target image in the database. Simulation results show that the proposed method is robust in zoom-in or zoom-out processed images and improves discrimination ability in fliped or rotated images. In addition, the suggested method reduced computational complexity by overlapping information extraction, and that improved the retrieval speed using an efficient index file.

System of Efficient Trademark Image Retrieval (효율적인 상표 영상 검색 시스템)

  • Shin, Seong-Yoon;Baek, Jeong-Uk;Rhee, Yang-Won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.160-161
    • /
    • 2010
  • In this paper, trademark image retrieval system is proposed by using color information and shape information. We use the image for a color information by dividing into the area and extracting the area color distribution histogram. We use for the shape information by preprocessing of the boundary extraction, the centroid extraction, angular sampling etc. and calculating of the sum of the distance from the centroid to the boundary, the standard deviation, and the rate of long axis to short axis. In particular, centroid by using the angular sampling can extract feature and reduce the processing time. Users can perform searchs using the color and shape information, and also the two methods by mixing can be used by weighting.

  • PDF

Morphological Feature Extraction of Microorganisms Using Image Processing

  • Kim Hak-Kyeong;Jeong Nam-Su;Kim Sang-Bong;Lee Myung-Suk
    • Fisheries and Aquatic Sciences
    • /
    • v.4 no.1
    • /
    • pp.1-9
    • /
    • 2001
  • This paper describes a procedure extracting feature vector of a target cell more precisely in the case of identifying specified cell. The classification of object type is based on feature vector such as area, complexity, centroid, rotation angle, effective diameter, perimeter, width and height of the object So, the feature vector plays very important role in classifying objects. Because the feature vectors is affected by noises and holes, it is necessary to remove noises contaminated in original image to get feature vector extraction exactly. In this paper, we propose the following method to do to get feature vector extraction exactly. First, by Otsu's optimal threshold selection method and morphological filters such as cleaning, filling and opening filters, we separate objects from background an get rid of isolated particles. After the labeling step by 4-adjacent neighborhood, the labeled image is filtered by the area filter. From this area-filtered image, feature vector such as area, complexity, centroid, rotation angle, effective diameter, the perimeter based on chain code and the width and height based on rotation matrix are extracted. To prove the effectiveness, the proposed method is applied for yeast Zygosaccharomyces rouxn. It is also shown that the experimental results from the proposed method is more efficient in measuring feature vectors than from only Otsu's optimal threshold detection method.

  • PDF

Arabic Text Clustering Methods and Suggested Solutions for Theme-Based Quran Clustering: Analysis of Literature

  • Bsoul, Qusay;Abdul Salam, Rosalina;Atwan, Jaffar;Jawarneh, Malik
    • Journal of Information Science Theory and Practice
    • /
    • v.9 no.4
    • /
    • pp.15-34
    • /
    • 2021
  • Text clustering is one of the most commonly used methods for detecting themes or types of documents. Text clustering is used in many fields, but its effectiveness is still not sufficient to be used for the understanding of Arabic text, especially with respect to terms extraction, unsupervised feature selection, and clustering algorithms. In most cases, terms extraction focuses on nouns. Clustering simplifies the understanding of an Arabic text like the text of the Quran; it is important not only for Muslims but for all people who want to know more about Islam. This paper discusses the complexity and limitations of Arabic text clustering in the Quran based on their themes. Unsupervised feature selection does not consider the relationships between the selected features. One weakness of clustering algorithms is that the selection of the optimal initial centroid still depends on chances and manual settings. Consequently, this paper reviews literature about the three major stages of Arabic clustering: terms extraction, unsupervised feature selection, and clustering. Six experiments were conducted to demonstrate previously un-discussed problems related to the metrics used for feature selection and clustering. Suggestions to improve clustering of the Quran based on themes are presented and discussed.

SAFT Based Imaging and Centroid Technique for Classification of UT Signals from the Steam Generator of a Nuclear Power Plant

  • Kim, Dae-Won
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.28 no.3
    • /
    • pp.263-272
    • /
    • 2008
  • Many technical methods are used for nondestructive testing field for solid materials. Among those, ultrasonic inspection methods are widely used and one of the popular methods involves the extraction of an appropriate set of features followed by the use of a neural network for the classification of the signals in the feature space. This paper describes an approach which uses LMS method to determine the coordinates of the ultrasonic probe followed by the use of SAFT with centroid technique to estimate the location of the ultrasonic reflector. The method is employed for classifying UT-NDE signals from the steam generator tubes in a nuclear power plant. The classification results are presented for the ultrasonic signals from cracks and deposits within steam generator tubes.