• 제목/요약/키워드: Histograms

검색결과 364건 처리시간 0.024초

An Efficient Video Retrieval Algorithm Using Color and Edge Features

  • Kim Sang-Hyun
    • 융합신호처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.11-16
    • /
    • 2006
  • To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

  • PDF

Three-Parameter Gamma Distribution and Its Significance in Structural Reliability

  • Zhao, Yan-Gang;Alfredo H-S. Ang
    • Computational Structural Engineering : An International Journal
    • /
    • 제2권1호
    • /
    • pp.1-10
    • /
    • 2002
  • Information on the distribution of the basic random variables is essential for the accurate evaluation of structural reliability. The usual method for determining the distribution is to fit a candidate distribution to the histogram of available statistical data of the variable and perform appropriate goodness-of-fit tests. Generally, such candidate distributions would have two parameters that may be evaluated from the mean value and standard deviation of the statistical data. In the present paper, a-parameter Gamma distribution, whose parameters can be directly defined in terms of the mean value, standard deviation and skewness of available data, is suggested. The flexibility and advantages of the distribution in fitting statistical data and its significance in structural reliability evaluation are identified and discussed. Numerical examples are presented to demonstrate these advantages.

  • PDF

밝기변화 보상을 적용한 효율적인 비디오 코딩 알고리즘 (An Efficient Video Coding Algorithm Applying Brightness Variation Compensation)

  • 김상현
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.287-293
    • /
    • 2004
  • 본 논문은 밝기 변화가 심한 비디오 시퀀스에 대해 효율적인 움직임 보상 알고리즘을 제안한다. 제안한 알고리즘에서는 화면간의 밝기 변화 변수들을 추정하고 지역적인 움직임 보상을 수행한다. 밝기 변화가 심한 화면을 검출하기 위해 연속되는 두 프레임간의 히스토그램의 크로스 엔트로피를 계산하여 밝기 변화가 심한 화면을 그렇지 않은 화면과 나누어 밝기 변화가 심하지 않은 경우에 발생할 수 있는 불필요한 계산량을 줄였다. 밝기 변화가 심한 비디오 시퀀스에 대한 실험결과 제안한 알고리즘은 기존의 알고리즘에 비해 적은 계산량으로 높은 PSNR (peak signal to noise ratio) 성능을 나타내었다.

  • PDF

Scale-Space 이론에 기초한 내용 기반 영상 검색 (Content-Based Image Retrieval using Scale-Space Theory)

  • 오정범;문영식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권1호
    • /
    • pp.150-150
    • /
    • 1999
  • In this paper, a content-based image retrieval scheme based on scale-space theory is proposed. The existing methods using scale-space theory consider all scales for image retrieval,thereby requiring a lot of computation. To overcome this problem, the proposed algorithm utilizes amodified histogram intersection method to select candidate images from database. The relative scalebetween a query image and a candidate image is calculated by the ratio of histograms. Feature pointsare extracted from the candidates using a corner detection algorithm. The feature vector for eachfeature point is composed of RGB color components and differential invariants. For computing thesimilarity between a query image and a candidate image, the euclidean distance measure is used. Theproposed image retrieval method has been applied to various images and the performance improvementover the existing methods has been verified.

단순흉부영상의 Template-Matching을 이용한 폐 결절 자동 추출 (Automated Detection of Pulmonary Nodules in Chest Radiography Using Template Matching)

  • 류지연;이경일;오명진;장정란;이배호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.335-338
    • /
    • 2002
  • This paper proposes some technical approaches for automatic detection of pulmonary nodules in chest X-ray images. We applied threshold technique for the lung field segmentation and extended the lung field by using morphological methods. A template matching technique was employed for automatic detecting nodules in lung area. Genetic algorithm(GA) was used in template matching(TM) to select a matched image from various reference patterns(simulated typical nodules). We eliminated the false-positive candidates by using histograms and contrasts. We used standard databases published by Japanese Society of Radiological Technology (JSRT) for correct results. Also we employ two-dimensional Gaussian distribution for some reference images because the shadow of lung nodules in radiogram generally shows the distributions. Nodules of about 89% were correctly detected by our scheme. The simulation results show that it is an effective method to indicate lesions on chest radiograms.

  • PDF

심전도 자동 진단을 위한 기저선 동요 평가 및 제거에 관한 연구 (A study of estimation and removal of baseline drift for the automated diagnosis of electrocardiogram)

  • 권혁제;이명호
    • 전자공학회논문지B
    • /
    • 제33B권7호
    • /
    • pp.99-106
    • /
    • 1996
  • Estimation and removal procedures for baseline drift have been developed using linear, cubic spline, and bilineared transformed high pass filter. Linear and cubic spline interpolation with the PQ and TP segmens, which are considered to be isoelectric, as fiducial points ahve been estimated respectively. For a quantitative validation of the estimation procedure, 4 ECGs with arfificial baseline drift were constructed and analyzed by mean square error calculations and amplitude histograms. Also real ECGs were analyzed in a test set of the CSE data set 3 and set 4. Baseline drift detecton rule were designed and new method for the decision of fiducial point were constructed to avoid distorting as the case of premature ventricular or atrial contraction. From these comparison, proposed cubic spline method with PQ and TP segment (CS_PQ & TP) emerged as the most efficient method.

  • PDF

Pixel Intensity Histogram Method for Unresolved Stars: Case of the Arches Cluster

  • Shin, Jihye;Kim, Sungsoo S.
    • 천문학회보
    • /
    • 제39권1호
    • /
    • pp.58.2-58.2
    • /
    • 2014
  • The Arches cluster is a young (2-4 Myr), compact (~1 pc), and massive (${\sim}2{\times}10^4M_{\odot}$) star cluster located ~30 pc away from the Galactic center (GC) in projection. Being exposed to the extreme environment of the GC such as elevated temperature and turbulent velocities in the molecular clouds, strong magnetic fields, and larger tidal forces, the Arches cluster is an excellent target for understanding the effects of star-forming environment on the initial mass function (IMF) of the star cluster. However, resolving stars fainter than ~1 $M_{\odot}$ in the Arches cluster partially will have to wait until an extremely large telescope with adaptive optics in the infrared is available. Here we devise a new method to estimate the shape of the low-end mass function where the individual stars are not resolved, and apply it to the Arches cluster. This method involves histograms of pixel intensities in the observed images. We find that the initial mass function of the Arches cluster should not be too different from that for the Galactic disk such as the Kroupa IMF.

  • PDF

Multiple Emission States in Active Galactic Nuclei

  • 박종호
    • 천문학회보
    • /
    • 제38권1호
    • /
    • pp.45-45
    • /
    • 2013
  • We present a test of the emission statistics of active galactic nuclei (AGN), probing the connection between the red-noise temporal power spectra and multi-modal flux distributions known from observations. We simulate AGN lightcurves under the assumption of uniform stochastic emission processes for different power-law indices of their respective power spectra. For sufficiently shallow slopes (power-law indices beta ${\leq}$ 1.0), the flux distributions (histograms) of the resulting lightcurves are approximately Gaussian. For indices corresponding to steeper slopes (beta ${\geq}$ 1.0), the flux distributions become multi-modal. This finding disagrees systematically with result of recent mm/radio observations. Accordingly, we conclude that the emission from AGN does not necessarily originate from uniform stochastic processes even if their power spectra suggest otherwise. Possible mechanisms include transitions between different activity states and/or the presence of multiple, spatially disconnected, emission regions.

  • PDF

A New Vehicle Detection Method based on Color Integral Histogram

  • Hwang, Jae-Pil;Ryu, Kyung-Jin;Park, Seong-Keun;Kim, Eun-Tai;Kang, Hyung-Jin
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권4호
    • /
    • pp.248-253
    • /
    • 2008
  • In this paper, a novel vehicle detection algorithm is proposed that utilizes the color histogram of the image. The color histogram is used to search the image for regions with shadow, block symmetry, and block non-homogeneity, thereby detecting the vehicle region. First, an integral histogram of the input image is computed to decrease the amount of required computation time for the block color histograms. Then, shadow detection is performed and the block symmetry and block non-homogeneity are checked in a cascade manner to detect the vehicle in the image. Finally, the proposed scheme is applied to both still images taken in a parking lot and an on-road video sequence to demonstrate its effectiveness.

선호색 보정을 이용한 화질 향상 알고리즘 (An Adaptive Color Enhancement Algorithm using the Preferred Color Reconstruction)

  • 양경옥;황보현;이승준;윤종호;최명렬
    • 전기학회논문지P
    • /
    • 제57권1호
    • /
    • pp.22-29
    • /
    • 2008
  • In this paper, we propose an adaptive color enhancement algorithm. It is used for the flat panel displays (FPDs) such as LCD, PDP, and so on. The proposed algorithm consists of an adaptive linear approximation CDF(Cumulative Density Function) algorithm and an adaptive saturation enhancement algorithm. The one is for contrast enhancement which prevents an image from the distortion by luminance transient of an input image. The other is the algorithm which improves the saturation without the contour artifact and over-saturation, whose problems are generated during the enhancing saturation. In addition, it allows to achieve the high quality image using the saturation enhancement method for a preferred color of original image. Visual test and standard deviation of their histograms have been applied to evaluate the resultant output images of the proposed algorithm.