• Title/Summary/Keyword: Histogram-based similarity calculation

Search Result 10, Processing Time 0.02 seconds

Content-Based Image Retrieval using Histogram Area Calculation (히스토그램 영역계산을 이용한 내용기반 영상검색)

  • Park, Min-Sheik;Yoo, Gi-Hyoung;Kwak, Hoon-Sung
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.2
    • /
    • pp.265-270
    • /
    • 2005
  • Histogram is very sensitive in lighting because of feature between color space. When it has intensity of moved light, It may be possibility that similarity drop down, So In this paper, introduce new image retrieval method that calls HAC (Histogram Area Calculation). This method divides area of Histogram by a few area and calculate areas. The proposed method is to calculate area of Histogram and compare similarity based on feature that histogram has presently. Performance of our proposed method was verified more excellent than other Conventional method and Merged Color Histogram.

  • PDF

An Identification Method of Detrimental Video Images Using Color Space Features (컬러공간 특성을 이용한 유해 동영상 식별방법에 관한 연구)

  • Kim, Soung-Gyun;Kim, Chang-Geun;Jeong, Dae-Yul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.6
    • /
    • pp.2807-2814
    • /
    • 2011
  • This paper proposes an identification algorithm that detects detrimental digital video contents based on the color space features. In this paper, discrimination algorithm based on a 2-Dimensional Projection Maps is suggested to find targeted video images. First, 2-Dimensional Projection Maps which is extracting the color characteristics of the video images is applied to extract effectively detrimental candidate frames from the videos, and next estimates similarity between the extracted frames and normative images using the suggested algorithm. Then the detrimental candidate frames are selected from the result of similarity evaluation test which uses critical value. In our experimental test, it is suggested that the results of the comparison between the Color Histogram and the 2-Dimensional Projection Maps technique to detect detrimental candidate frames. Through the various experimental data to test the suggested method and the similarity algorithm, detecting method based on the 2-Dimensional Projection Maps show more superior performance than using the Color Histogram technique in calculation speed and identification abilities searching target video images.

A Method for Identification of Harmful Video Images Using a 2-Dimensional Projection Map

  • Kim, Chang-Geun;Kim, Soung-Gyun;Kim, Hyun-Ju
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.1
    • /
    • pp.62-68
    • /
    • 2013
  • This paper proposes a method for identification of harmful video images based on the degree of harmfulness in the video content. To extract harmful candidate frames from the video effectively, we used a video color extraction method applying a projection map. The procedure for identifying the harmful video has five steps, first, extract the I-frames from the video and map them onto projection map. Next, calculate the similarity and select the potentially harmful, then identify the harmful images by comparing the similarity measurement value. The method estimates similarity between the extracted frames and normative images using the critical value of the projection map. Based on our experimental test, we propose how the harmful candidate frames are extracted and compared with normative images. The various experimental data proved that the image identification method based on the 2-dimensional projection map is superior to using the color histogram technique in harmful image detection performance.

Cause Diagnosis Method of Semiconductor Defects using Block-based Clustering and Histogram x2 Distance (블록 기반 클러스터링과 히스토그램 카이 제곱 거리를 이용한 반도체 결함 원인 진단 기법)

  • Lee, Young-Joo;Lee, Jeong-Jin
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.9
    • /
    • pp.1149-1155
    • /
    • 2012
  • In this paper, we propose cause diagnosis method of semiconductor defects from semiconductor industrial images. Our method constructs feature database (DB) of defect images. Then, defect and input images are subdivided by uniform block. And the block similarity is measured using histogram kai-square distance after color histogram calculation. Then, searched blocks in each image are merged into connected objects using clustering. Finally, the most similar defect image from feature DB is searched with the defect cause by measuring cluster similarity based on features of each cluster. Our method was validated by calculating the search accuracy of n output images having high similarity. With n = 1, 2, 3, the search accuracy was measured to be 100% regardless of defect categories. Our method could be used for the industrial applications.

Content-based Image Retrieval System (내용기반 영상검색 시스템)

  • Yoo, Hun-Woo;Jang, Dong-Sik;Jung, She-Hwan;Park, Jin-Hyung;Song, Kwang-Seop
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.4
    • /
    • pp.363-375
    • /
    • 2000
  • In this paper we propose a content-based image retrieval method that can search large image databases efficiently by color, texture, and shape content. Quantized RGB histograms and the dominant triple (hue, saturation, and value), which are extracted from quantized HSV joint histogram in the local image region, are used for representing global/local color information in the image. Entropy and maximum entry from co-occurrence matrices are used for texture information and edge angle histogram is used for representing shape information. Relevance feedback approach, which has coupled proposed features, is used for obtaining better retrieval accuracy. Simulation results illustrate the above method provides 77.5 percent precision rate without relevance feedback and increased precision rate using relevance feedback for overall queries. We also present a new indexing method that supports fast retrieval in large image databases. Tree structures constructed by k-means algorithm, along with the idea of triangle inequality, eliminate candidate images for similarity calculation between query image and each database image. We find that the proposed method reduces calculation up to average 92.9 percent of the images from direct comparison.

  • PDF

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.

Detection of Candidate Areas for Automatic Identification of Scirtothrips Dorsalis (볼록총채벌레 자동판정을 위한 후보영역 검출)

  • Moon, Chang Bae;Kim, Byeong Man;Yi, Jong Yeol;Hyun, Jae Wook;Yi, Pyoung Ho
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.17 no.6
    • /
    • pp.51-58
    • /
    • 2012
  • Scirtothrips Dorsalis (Thysanoptera: Thripidae) recently has been recognized as a major source of the pest damage in the citrus fruit orchards. So its arrival has been predicted periodically but it is difficult to identify adults of the pest with the naked eyes because of their size smaller than the 0.8mm. In this paper, we propose a method to detect candidate areas for automatic identification of Scirtothrips Dorsalis on forecasting traps. The proposed method uses a histogram-based template matching where the composite image synthesized with the gray-scale image and the gradient image is used. In our experiments, images are acquired by the optical microscopy with 50 magnifications. To show the usefulness of the proposed method, it is compared with the method we previously suggested. Also, the performances when the proposed method is applied to noise-reduced images and gradient images are examined. The experimental results show that the proposed method is approximately 14.42% better than our previous method, 41.63% higher than the case that the noise-reduced image is used, and 21.17% higher than the case that the gradient image is used.

Real-Time Detection of Moving Objects from Shaking Camera Based on the Multiple Background Model and Temporal Median Background Model (다중 배경모델과 순시적 중앙값 배경모델을 이용한 불안정 상태 카메라로부터의 실시간 이동물체 검출)

  • Kim, Tae-Ho;Jo, Kang-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.269-276
    • /
    • 2010
  • In this paper, we present the detection method of moving objects based on two background models. These background models support to understand multi layered environment belonged in images taken by shaking camera and each model is MBM(Multiple Background Model) and TMBM (Temporal Median Background Model). Because two background models are Pixel-based model, it must have noise by camera movement. Therefore correlation coefficient calculates the similarity between consecutive images and measures camera motion vector which indicates camera movement. For the calculation of correlation coefficient, we choose the selected region and searching area in the current and previous image respectively then we have a displacement vector by the correlation process. Every selected region must have its own displacement vector therefore the global maximum of a histogram of displacement vectors is the camera motion vector between consecutive images. The MBM classifies the intensity distribution of each pixel continuously related by camera motion vector to the multi clusters. However, MBM has weak sensitivity for temporal intensity variation thus we use TMBM to support the weakness of system. In the video-based experiment, we verify the presented algorithm needs around 49(ms) to generate two background models and detect moving objects.

Overlap Estimation for Panoramic Image Generation (중첩 영역 추정을 통한 파노라마 영상 생성)

  • Yang, Jihee;Jeon, Jihye;Park, Gooman
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.4
    • /
    • pp.32-37
    • /
    • 2014
  • The panorama is a good alternative to overcome narrow FOV under study in robot vision, stereo camera and panorama image registration and modeling. The panorama can materialize view with angles wider than human view and provide realistic space which make feeling of being on the scene based on realism. If we use all correspondence, it is too difficult to find strong features and correspondences and assume accurate homography matrix in geographic changes in images as load of calculation increases. Accordingly, we used SURF algorithm to estimate overlapping areas with high similarity by comparing and analyzing the input images' histograms and to detect features. And we solved the problem of input order so we can make panorama by input images without order.

Study of Scatter Influence of kV-Conebeam CT Based Calculation for Pelvic Radiotherapy (골반 방사선 치료에서 산란이 kV-Conebeam CT 영상 기반의 선량계산에 미치는 영향에 대한 연구)

  • Yoon, KyoungJun;Kwak, Jungwon;Cho, Byungchul;Kim, YoungSeok;Lee, SangWook;Ahn, SeungDo;Nam, SangHee
    • Progress in Medical Physics
    • /
    • v.25 no.1
    • /
    • pp.37-45
    • /
    • 2014
  • The accuracy and uniformity of CT numbers are the main causes of radiation dose calculation error. Especially, for the dose calculation based on kV-Cone Beam Computed Tomography (CBCT) image, the scatter affecting the CT number is known to be quite different by the object sizes, densities, exposure conditions, and so on. In this study, the scatter impact on the CBCT based dose calculation was evaluated to provide the optimal condition minimizing the error. The CBCT images was acquired under three scatter conditions ("Under-scatter", "Over-scatter", and "Full-scatter") by adjusting amount of scatter materials around a electron density phantom (CIRS062, Tissue Simulation Technology, Norfolk, VA, USA). The CT number uniformities of CBCT images for water-equivalent materials of the phantom were assessed, and the location dependency, either "inner" or "outer" parts of the phantom, was also evaluated. The electron density correction curves were derived from CBCT images of the electron density phantom in each scatter condition. The electron density correction curves were applied to calculate the CBCT based doses, which were compared with the dose based on Fan Beam Computed Tomography (FBCT). Also, 5 prostate IMRT cases were enrolled to assess the accuracy of dose based on CBCT images using gamma index analysis and relative dose differences. As the CT number histogram of phantom CBCT images for water equivalent materials was fitted with a gaussian function, the FHWM (146 HU) for "Full-scatter" condition was the smallest among the FHWM for the three conditions (685 HU for "under scatter" and 264 HU for "over scatter"). Also, the variance of CT numbers was the smallest for the same ingredients located in the center and periphery of the phantom in the "Full-scatter" condition. The dose distributions calculated with FBCT and CBCT images compared in a gamma index evaluation of 1%/3 mm criteria and in the dose difference. With the electron density correction acquired in the same scatter condition, the CBCT based dose calculations tended to be the most accurate. In 5 prostate cases in which the mean equivalent diameter was 27.2 cm, the averaged gamma pass rate was 98% and the dose difference confirmed to be less than 2% (average 0.2%, ranged from -1.3% to 1.6%) with the electron density correction of the "Full-scatter" condition. The accuracy of CBCT based dose calculation could be confirmed that closely related to the CT number uniformity and to the similarity of the scatter conditions for the electron density correction curve and CBCT image. In pelvic cases, the most accurate dose calculation was achievable in the application of the electron density curves of the "Full-scatter" condition.