• Title/Summary/Keyword: Automatic Extraction Algorithm

Search Result 296, Processing Time 0.027 seconds

Automatic Extraction of Major Object in the Image based on Image Composition (영상구도에 근거한 영상내의 주요객체 자동추출 기법)

  • Kang, Seon-Do;Yoo, Hun-Woo;Shin, Young-Geun;Jang, Dong-Sik
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.3
    • /
    • pp.8-17
    • /
    • 2008
  • A new algorithm for automatic extraction of interesting objects is proposed in this paper. The proposed algorithm can be summarized in two steps. First, segmentation of color image that split interesting objects and backgrounds is performed. According to the research stating, 'Humans perceive things by contracting color into three to four essential colors,' a color image is segmented into three regions utilizing k-mean algorithm, followed by annexing the regions when the similarities of them exceeds the critical value based on the calculation of degrees in the histogram similarity, Second, identifying the interesting objects out of the segmented image, partitioned by the image composition theory, is performed. To have a good picture, it is important to adjust positions of interesting objects according to picture composition. Extracting objects is a retro-deduction process using a weighted mask designed upon the triangular composition of picture. To prove the quality of the proposed method, experiments are performed over four hundreds images as well as comparison with recently proposed KMCC and GBIS methods.

An Automatic Extraction Algorithm of Structure Boundary from Terrestrial LIDAR Data (지상라이다 데이터를 이용한 구조물 윤곽선 자동 추출 알고리즘 연구)

  • Roh, Yi-Ju;Kim, Nam-Woon;Yun, Kee-Bang;Jung, Kyeong-Hoon;Kang, Dong-Wook;Kim, Ki-Doo
    • 전자공학회논문지 IE
    • /
    • v.46 no.1
    • /
    • pp.7-15
    • /
    • 2009
  • In this paper, automatic structure boundary extraction is proposed using terrestrial LIDAR (Light Detection And Ranging) in 3-dimensional data. This paper describes an algorithm which does not use pictures and pre-processing. In this algorithm, an efficient decimation method is proposed, considering the size of object, the amount of LIDAR data, etc. From these decimated data, object points and non-object points are distinguished using distance information which is a major features of LIDAR. After that, large and small values are extracted using local variations, which can be candidate for boundary. Finally, a boundary line is drawn based on the boundary point candidates. In this way, the approximate boundary of the object is extracted.

Automatic Photovoltaic Panel Area Extraction from UAV Thermal Infrared Images

  • Kim, Dusik;Youn, Junhee;Kim, Changyoon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.6
    • /
    • pp.559-568
    • /
    • 2016
  • For the economic management of photovoltaic power plants, it is necessary to regularly monitor the panels within the plants to detect malfunctions. Thermal infrared image cameras are generally used for monitoring, since malfunctioning panels emit higher temperatures compared to those that are functioning. Recently, technologies that observe photovoltaic arrays by mounting thermal infrared cameras on UAVs (Unmanned Aerial Vehicle) are being developed for the efficient monitoring of large-scale photovoltaic power plants. However, the technologies developed until now have had the shortcomings of having to analyze the images manually to detect malfunctioning panels, which is time-consuming. In this paper, we propose an automatic photovoltaic panel area extraction algorithm for thermal infrared images acquired via a UAV. In the thermal infrared images, panel boundaries are presented as obvious linear features, and the panels are regularly arranged. Therefore, we exaggerate the linear features with a vertical and horizontal filtering algorithm, and apply a modified hierarchical histogram clustering method to extract candidates of panel boundaries. Among the candidates, initial panel areas are extracted by exclusion editing with the results of the photovoltaic array area detection. In this step, thresholding and image morphological algorithms are applied. Finally, panel areas are refined with the geometry of the surrounding panels. The accuracy of the results is evaluated quantitatively by manually digitized data, and a mean completeness of 95.0%, a mean correctness of 96.9%, and mean quality of 92.1 percent are obtained with the proposed algorithm.

Technique of Seam-Line Extraction for Automatic Image Mosaic Generation (자동 모자이크 영상제작을 위한 접합선 추출기법에 관한 연구)

  • Song, Nak-Hyeon;Lee, Sung-Hun;Oh, Kum-Hui;Cho, Woo-Sug
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.1
    • /
    • pp.47-53
    • /
    • 2007
  • Satellite image mosaicking is essential for image interpretation and analysis especially for a large area such as the Korean Peninsula. This paper proposed the technique of automatic seam-line extraction and the method of creating image mosaic in automated fashion. The seam-line to minimize artificial discontinuity was extracted using Minimum Absolute Gray Difference Sum algorithm with constraint condition on search-area width and Canny Edge Detection algorithm. To maintain the radiometric balance among images acquired at different time epochs, we utilized Match Cumulative Frequency method. Experimental results showed that edge detection algorithm extracted the seam-lines significantly well along linear features such as roads and rivers.

Automatic Extraction of UV patterns for Paper Money Inspection (지폐검사를 위한 UV 패턴의 자동추출)

  • Lee, Geon-Ho;Park, Tae-Hyoung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.365-371
    • /
    • 2011
  • Most recently issued paper money includes security patterns that can be only identified by ultra violet (UV) illuminations. We propose an automatic extraction method of UV patterns for paper money inspection systems. The image acquired by camera and UV illumination is transformed to input data through preprocessing. And then, the Gaussian mixture model (GMM) and split-and-merge expectation maximization (SMEM) algorithm are applied to segment the image represented by input data. In order to extract the UV pattern from the segmented image, we develop a criterion using the area of covariance vector and the weight value. The experimental results on various paper money are presented to verify the usefulness of the proposed method.

Automatic Extraction Method for Basic Insect Footprint Segments (곤충 발자국 인식을 위한 자동 영역 추출기법)

  • Shin, Bok-Suk;Woo, Young-Woon;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.275-278
    • /
    • 2007
  • In this paper, we proposed a automatic extraction method as a preprocessing stage for extraction of basic insect footprint segments. In general, sizes and strides of footprints may be different according to type and size of an insect for recognition. Therefore we proposed an improved algorithm for extraction of basic insect footprint segments regardless of size and stride of footprint pattern. In the proposed algorithm, threshold value for clustering is determined automatically using contour shape of the graph created by accumulating distances between all the spots of footprint pattern. In the experimental results applying the proposed method, The basic footprint segments should be extracted from a whole insect footprint image using significant information in order to find out appropriate features for classification.

  • PDF

Microcalcification Extraction by Wavelet Transform and Automatic Thresholding (웨이브렛 변환과 자동적인 임계치 설정에 의한 미세 석회화 검출)

  • Won, Chul-Ho;Seo, Yong-Su;Cho, Jin-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.4
    • /
    • pp.482-491
    • /
    • 2005
  • In this paper, we proposed the microcalcification detection algorithm which is based on wavelet transform and automatic thresholding method in the X-ray mammographic images. Digital X-ray imaging system is essential equipment in the field diagnosis and is widely used in the various fields such as chest, fracture of a bone, and dental correction. Especially, digital X-ray mammographic imaging is known as the most important method to diagnose the breast cancer, many researches to develop the imaging system are processing in country. In this paper, we proposed a microcalcifications detection algorithm necessary in the early phase of breast cancer diagnosis and showed that a algorithm could effectively detect microcalfication and could aid diagnosis-radiologist.

  • PDF

Facial Region Extraction in an Infrared Image (적외선 영상에서의 얼굴 영역 자동 추적)

  • Shin, S.W.;Kim, K.S.;Yoon, T.H.;Han, M.H.;Kim, I.Y.
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.57-59
    • /
    • 2005
  • In our study, the automatic tracking algorithm of a human face is proposed by utilizing the thermal properties and 2nd momented geometrical feature of an infrared image. First, the facial candidates are estimated by restricting the certain range of thermal values, and the spurious blobs cleaning algorithm is applied to track the refined facial region in an infrared image.

  • PDF

An Algorithm for Remove False Minutiae using Trace of Ridge Connectivity (융선의 연결성 탐색을 이용한 의사 특징점 제거 알고리즘)

  • 성연철;김성락
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.283-286
    • /
    • 2002
  • Most of the Automatic Fingerprint Identification Systems define the ridge endings and bifurcation points as the minutia for matching. Therefore, the precise extraction of the minutia is critical in raising the efficiency and reliability of the system. The fingerprint images produced through the preprocessing may have the false minutia happened over the process and they can be the factors to decrease the system efficiency This paper suggests the algorithm, which removes the false minutia after extracting the candidate minutia from the thinned binary images of fingerprint images.

  • PDF

A Study on the Algorithm for Underwater Target Automatic Classification using the Passive Sonar (수동소나를 이용한 수중물체 자동판별기법 연구)

  • 이성은;최수복;노도영
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.3 no.1
    • /
    • pp.76-84
    • /
    • 2000
  • As first step of any acoustic defence system, a attacking target warning system needs to be extremely reliable. This means the system must ensure a high probability of target classification together with a very low false alarm rate. In this paper, a algorithms for underwater target automatic classification is available for use in the passive sonar will be presented. In first, we will describe the precise automatic extraction of frequency lines for the detection of acoustic signatures. Also, a neural network and fuzzy based algorithms for target classification will be described. Thus the performances of these algorithms are very good with a high probability of classification.

  • PDF