• Title/Summary/Keyword: Histograms

Search Result 364, Processing Time 0.04 seconds

Human Detection in Images Using Optical Flow and Learning (광 흐름과 학습에 의한 영상 내 사람의 검지)

  • Do, Yongtae
    • Journal of Sensor Science and Technology
    • /
    • v.29 no.3
    • /
    • pp.194-200
    • /
    • 2020
  • Human detection is an important aspect in many video-based sensing and monitoring systems. Studies have been actively conducted for the automatic detection of humans in camera images, and various methods have been proposed. However, there are still problems in terms of performance and computational cost. In this paper, we describe a method for efficient human detection in the field of view of a camera, which may be static or moving, through multiple processing steps. A detection line is designated at the position where a human appears first in a sensing area, and only the one-dimensional gray pixel values of the line are monitored. If any noticeable change occurs in the detection line, corner detection and optical flow computation are performed in the vicinity of the detection line to confirm the change. When significant changes are observed in the corner numbers and optical flow vectors, the final determination of human presence in the monitoring area is performed using the Histograms of Oriented Gradients method and a Support Vector Machine. The proposed method requires processing only specific small areas of two consecutive gray images. Furthermore, this method enables operation not only in a static condition with a fixed camera, but also in a dynamic condition such as an operation using a camera attached to a moving vehicle.

Patent Image Retrieval Using SURF Direction histograms (SURF 방향 히스토그램을 이용한 특허 영상 검색)

  • Yoo, Ju-Hee;Lee, Kyoung-Mi
    • Journal of KIISE
    • /
    • v.42 no.1
    • /
    • pp.33-43
    • /
    • 2015
  • Recently, patent images are growing importance and thus patent image retrieval is a growing area of research. However, most existing patent image retrieval systems use edges extracted in the images, whose performance is affected by the quality of edge detection in the image pre-processing step. To overcome this disadvantage, we propose a SURF-based patent image retrieval method which uses the morphological characteristics of the images. The proposed method detects SURF interest points with directions and computes regional histograms. We apply the proposed method to a patent image database with 2000 binary images and we show the proposed retrieval system achieves excellent results, even when the images have some loss or degradation.

An Incremental Clustering Technique of XML Documents using Cluster Histograms (클러스터의 히스토그램을 이용한 XML 문서의 점진적 클러스터링 기법)

  • Hwang, Jeong-Hee
    • Journal of KIISE:Databases
    • /
    • v.34 no.3
    • /
    • pp.261-269
    • /
    • 2007
  • As a basic research to integrate and to retrieve XML documents efficiently, this paper proposes a clustering method by structures of XML documents. We apply an algorithm processing the many transaction data to the clustering of XML documents, which is a quite different method from the previous algorithms measuring structure similarity. Our method performs the clustering of XML documents not only using the cluster histograms that represent the distribution of items in clusters but also considering the global cluster cohesion. We compare the proposed method with the existing techniques by performing experiments. Experiments show that our method not only creates good quality clusters but also improves the processing time.

Dual-Encoded Features from Both Spatial and Curvelet Domains for Image Smoke Recognition

  • Yuan, Feiniu;Tang, Tiantian;Xia, Xue;Shi, Jinting;Li, Shuying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.2078-2093
    • /
    • 2019
  • Visual smoke recognition is a challenging task due to large variations in shape, texture and color of smoke. To improve performance, we propose a novel smoke recognition method by combining dual-encoded features that are extracted from both spatial and Curvelet domains. A Curvelet transform is used to filter an image to generate fifty sub-images of Curvelet coefficients. Then we extract Local Binary Pattern (LBP) maps from these coefficient maps and aggregate histograms of these LBP maps to produce a histogram map. Afterwards, we encode the histogram map again to generate Dual-encoded Local Binary Patterns (Dual-LBP). Histograms of Dual-LBPs from Curvelet domain and Completed Local Binary Patterns (CLBP) from spatial domain are concatenated to form the feature for smoke recognition. Finally, we adopt Gaussian Kernel Optimization (GKO) algorithm to search the optimal kernel parameters of Support Vector Machine (SVM) for further improvement of classification accuracy. Experimental results demonstrate that our method can extract effective and reasonable features of smoke images, and achieve good classification accuracy.

The earth mover's distance and Bayesian linear discriminant analysis for epileptic seizure detection in scalp EEG

  • Yuan, Shasha;Liu, Jinxing;Shang, Junliang;Kong, Xiangzhen;Yuan, Qi;Ma, Zhen
    • Biomedical Engineering Letters
    • /
    • v.8 no.4
    • /
    • pp.373-382
    • /
    • 2018
  • Since epileptic seizure is unpredictable and paroxysmal, an automatic system for seizure detecting could be of great significance and assistance to patients and medical staff. In this paper, a novel method is proposed for multichannel patient-specific seizure detection applying the earth mover's distance (EMD) in scalp EEG. Firstly, the wavelet decomposition is executed to the original EEGs with five scales, the scale 3, 4 and 5 are selected and transformed into histograms and afterwards the distances between histograms in pairs are computed applying the earth mover's distance as effective features. Then, the EMD features are sent to the classifier based on the Bayesian linear discriminant analysis (BLDA) for classification, and an efficient postprocessing procedure is applied to improve the detection system precision, finally. To evaluate the performance of the proposed method, the CHB-MIT scalp EEG database with 958 h EEG recordings from 23 epileptic patients is used and a relatively satisfactory detection rate is achieved with the average sensitivity of 95.65% and false detection rate of 0.68/h. The good performance of this algorithm indicates the potential application for seizure monitoring in clinical practice.

Person-Independent Facial Expression Recognition with Histograms of Prominent Edge Directions

  • Makhmudkhujaev, Farkhod;Iqbal, Md Tauhid Bin;Arefin, Md Rifat;Ryu, Byungyong;Chae, Oksam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.6000-6017
    • /
    • 2018
  • This paper presents a new descriptor, named Histograms of Prominent Edge Directions (HPED), for the recognition of facial expressions in a person-independent environment. In this paper, we raise the issue of sampling error in generating the code-histogram from spatial regions of the face image, as observed in the existing descriptors. HPED describes facial appearance changes based on the statistical distribution of the top two prominent edge directions (i.e., primary and secondary direction) captured over small spatial regions of the face. Compared to existing descriptors, HPED uses a smaller number of code-bins to describe the spatial regions, which helps avoid sampling error despite having fewer samples while preserving the valuable spatial information. In contrast to the existing Histogram of Oriented Gradients (HOG) that uses the histogram of the primary edge direction (i.e., gradient orientation) only, we additionally consider the histogram of the secondary edge direction, which provides more meaningful shape information related to the local texture. Experiments on popular facial expression datasets demonstrate the superior performance of the proposed HPED against existing descriptors in a person-independent environment.

An Experimental Study of Image Thresholding Based on Refined Histogram using Distinction Neighborhood Metrics

  • Sengee, Nyamlkhagva;Purevsuren, Dalaijargal;tumurbaatar, Tserennadmid
    • Journal of Multimedia Information System
    • /
    • v.9 no.2
    • /
    • pp.87-92
    • /
    • 2022
  • In this study, we aimed to illustrate that the thresholding method gives different results when tested on the original and the refined histograms. We use the global thresholding method, the well-known image segmentation method for separating objects and background from the image, and the refined histogram is created by the neighborhood distinction metric. If the original histogram of an image has some large bins which occupy the most density of whole intensity distribution, it is a problem for global methods such as segmentation and contrast enhancement. We refined the histogram to overcome the big bin problem in which sub-bins are created from big bins based on distinction metric. We suggest the refined histogram for preprocessing of thresholding in order to reduce the big bin problem. In the test, we use Otsu and median-based thresholding techniques and experimental results prove that their results on the refined histograms are more effective compared with the original ones.

Improved Pedestrian Detection Using Object and Background Histograms (객체와 배경 히스토그램을 활용한 개선된 보행자 검출)

  • Jung, Jin-sik;Oh, Jeong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.410-412
    • /
    • 2021
  • This paper proposes an improved pedestrian detection method using object and background histograms. Objects detected through the HOG & SVM algorithm are detected in a square shape. Inside the square area, the background and the object area are mixed. If only the area of the object excluding the background is detected, various object-related information may be easily obtained. The size of the detected rectangle is readjusted using an xy-axis projection algorithm to fit the size of the object. And then, the improved object is detected by dividing the background and the object based on the histogram of the object in the readjusted square. The average values of precision and recall, which are reliability evaluations comparing the detected object with the original object, are 97.9% and 90%, respectively.

  • PDF

Bladder And Rectum Dose Define 3D Treatment Planning for Cervix Cancer Brachtherapy Comparison of Dose-Volume Histograms for Organ Contour and Organ Wall Contour (자궁경부암의 고선량률 근접치료시 장기묘사 방법에 따른 직장과 방광의 선량비교 분석)

  • Kim, Jong-Won;Kim, Dae-Hyun;Choi, Joon-Yong;Won, Yeong-Jin
    • Journal of radiological science and technology
    • /
    • v.35 no.4
    • /
    • pp.327-333
    • /
    • 2012
  • Purpose: To analyze the correlation between dose volume histograms(DVH) based on organ outer wall contour and organ wall delineation for bladder and rectum, and to compare the doses to these organs with the absorbed doses at the bladder and rectum. Material and methods: Individual CT based brachytherapy treatment planning was performed in 13 patients with cervical cancer as part of a prospective comparative trial. The external contours and the organ walls were delineated for the bladder and rectum in order to compute the corresponding dose volume histograms. The minimum dose in 0.1 $cm^3$, 1 $cm^3$, 2 $cm^3$, 5 $cm^3$, 10 $cm^3$ volumes receiving the highest dose were compared with the absorbed dose at the rectum and bladder reference point. Results: The bladder and rectal doses derived from organ outer wall contour and computed for volumes of 2 $cm^3$, provided a good estimate for the doses computed for the organ wall contour only. This correspondence was no longer true when large volumes were considered. Conclusion: For clinical applications, when volumes smaller than 5 $cm^2$ are considered, the dose-volume histograms computed from external organ contours for the bladder and rectum can be used instead of dose -volume histograms computed for the organ walls only. External organ contours are indeed easier to obtain. The dose at the ICRU rectum reference point provides a good estimate of the rectal dose computed for volumes smaller than 2 $cm^2$ only for a midline position of the rectum. The ICRU bladder reference point provides a good estimate of the dose computed for the bladder wall only in cases of appropriate balloon position.

Spatial Selectivity Estimation using Cumulative Wavelet Histograms (누적밀도 웨이블릿 히스토그램을 이용한 공간 선택율 추정)

  • Chi, Jeong-Hee;Jeong, Jae-Hyuk;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.547-557
    • /
    • 2005
  • The purpose of selectivity estimation is to maintain the summary data in a very small memory space and to minimize the error of estimated value and query result. In case of estimating selectivity for large spatial data, the existing works need summary information which reflect spatial data distribution well to get the exact result for query. In order to get such summary information, they require a much memory space. Therefore In this paper, we propose a new technique cumulative density wavelet Histogram, called CDW Histogram, which gets a high accurate selectivity in small memory space. The proposed method is to utilize the sub-histograms created by CD histogram. The each sub-histograms are used to generate the wavelet summary information by applying the wavelet transform. This fact gives us good selectivity even if the memory sire is very small. The experimental results show that the proposed method simultaneously takes full advantage of their strong points - gets a good selectivity using the previous histogram in ($25\%\~50\%$) memory space and is superior to the existing selectivity estimation techniques. The proposed technique can be used to accurately quantify the selectivity of the spatial range query in databases which have very restrictive memory.