• Title/Summary/Keyword: weighted mean

Search Result 856, Processing Time 0.028 seconds

Lot-Streaming Flow Shop Problem with Delivery Windows (딜리버리 윈도우 로트-스트리밍 흐름 공정 문제)

  • Yoon, Suk-Hun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.2
    • /
    • pp.159-164
    • /
    • 2004
  • Lot-streaming is the process of splitting a job (lot) into a number of smaller sublots and then scheduling these sublots in order to accelerate the completion of jobs in a multi-stage production system. Anew genetic algorithm (NGA) is proposed for an-job, m-machine, equal-size sublot lot-streaming flow shop scheduling problem with delivery windows in which the objective is to minimize the mean weighted absolute deviation of job completion times from due dates. The performance of NGA is compared with that of an adjacent pairwise interchange (API) method and the results of computational experiments show that NGA works well for this type of problem.

Unscented Filtering in a Unit Quaternion Space for Spacecraft Attitude Estimation

  • Cheon, Yee-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.894-900
    • /
    • 2005
  • A new approach to the straightforward implementation of the unscented filter in a unit quaternion space is proposed for spacecraft attitude estimation. Since the unscented filter is formulated in a vector space and the unit quaternions do not belong to a vector space but lie on a nonlinear manifold, the weighted sum of quaternion samples does not produce a unit quaternion estimate. To overcome this difficulty, a method of weighted mean computation for quaternions is derived in rotational space, leading to a quaternion with unit norm. A quaternion multiplication is used for predicted covariance computation and quaternion update, which makes a quaternion in a filter lie in the unit quaternion space. Since the quaternion process noise increases the uncertainty in attitude orientation, modeling it either as the vector part of a quaternion or as a rotation vector is considered. Simulation results illustrate that the proposed approach successfully estimates spacecraft attitude for large initial errors and high tip-off rates, and modeling the quaternion process noise as a rotation vector is more optimal than handling it as the vector part of a quaternion.

  • PDF

Freehand Forgery Detection Using Directional Density and Fuzzy Classifier

  • Han, Soowhan;Woo, Youngwoon
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.250-255
    • /
    • 2000
  • This paper is concerning off-line signature verification using a density function which is obtained by convolving the signature image with twelve-directional 5$\times$5 gradient masks and the weighted fuzzy mean classifier. The twelve-directional density function based on Nevatia-Babu template gradient is related to the overall shape of a signature image and thus, utilized as a feature set. The weighted fuzzy mean classifier with the reference feature vectors extracted from only genuine signature samples is evaluated for the verification of freehand forgeries. The experimental results show that the proposed system can classify a signature whether genuine or forged with more than 98% overall accuracy even without any knowledge of vaned freehand forgeries.

  • PDF

Insect Footprint Recognition Using Trace Transform and Fuzzy Weighted Mean (Trace 변환과 퍼지 가중치 평균을 이용한 곤충 발자국 인식)

  • Shin, Bok-Suk;Kim, Kwang-Baek;Woo, Young-Woon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.143-147
    • /
    • 2008
  • 이 논문에서는 곤충 발자국의 패턴을 인식하기 위해, Trace 변환을 이용하여 발자국의 인식에 필요한 특징을 추출하는 기법을 제안한다. Trace 변환을 이용하면 패턴의 이동, 회전, 반사에 불변하는 특징값을 얻을 수 있다. 이러한 특징값들은 곤충 발자국과 같이 다양한 변형이 존재하는 패턴을 인식하는 데에 적합하다. 이 방법은 특징값을 추출하기 위해서 병렬로 표현되는 trace-line을 따라 특징들을 일차적으로 도출하고, 또 다시 도출된 특징들은 diametric, circus 단계의 함수를 거치면서 새로운 특징값으로 재구성된다. 곤충의 발자국 패턴을 이용하여 실험한 결과 곤충 발자국의 이동, 회전 반사에 관계없이 동일한 특징값이 추출됨을 확인할 수 있고, 곤충발자국의 고유한 패턴을 찾아 인식하기 위해서 추출된 특징값들은 퍼지 가중치 평균을 이용하여 인식 실험을 수행하고 그 결과를 제시하였다.

  • PDF

FUZZY-FILTER-BASED APPROACH TO RESTORATION OF THE OLD MOVIES

  • Tomohisa-Hoshi;Takashi-Komatsu;Takahiro-Saito
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.29-34
    • /
    • 1999
  • We present a practical method for removing biotches and restoring their mission data. To detect blotches, we employ a robust approach of local analysis of spatiotemporal anisotropic brightness continuity Our approach uses first-order spatiotemporal directional derivatives to select the smoothest direction for each examined pixel, and puts out the incorruption probability that he examined pixel may not be corrupted by blotches. As the restoration filter, were employ a spatiotemporal fuzzy filter whose response is adaptively controlled according to a fuzzy rule defined by the incorruption probability. The fuzzy filter is composed of the two different filter of the identity filter and the spatiotemporal directional-weighted-mean filter, and will put out an intermediate value between the original input brightness and the directional-weighted-mean brightness. We design the fuzzy rule in advance by a standard supervised learning fuzzy rule in advance by a standard supervised learning method. The computer simulations are presented.

Object Tracking with the Multi-Templates Regression Model Based MS Algorithm

  • Zhang, Hua;Wang, Lijia
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1307-1317
    • /
    • 2018
  • To deal with the problems of occlusion, pose variations and illumination changes in the object tracking system, a regression model weighted multi-templates mean-shift (MS) algorithm is proposed in this paper. Target templates and occlusion templates are extracted to compose a multi-templates set. Then, the MS algorithm is applied to the multi-templates set for obtaining the candidate areas. Moreover, a regression model is trained to estimate the Bhattacharyya coefficients between the templates and candidate areas. Finally, the geometric center of the tracked areas is considered as the object's position. The proposed algorithm is evaluated on several classical videos. The experimental results show that the regression model weighted multi-templates MS algorithm can track an object accurately in terms of occlusion, illumination changes and pose variations.

Exact Variance of Location Estimator in One-Way Random Effect Models with Two Distint Group Sizes

  • Lee, Young-Jo;Chung, Han-Yeong
    • Journal of the Korean Statistical Society
    • /
    • v.18 no.2
    • /
    • pp.118-124
    • /
    • 1989
  • In the one-way random effect model, we often estimate the variance components by the ANOVA method and then estimate the population mean. Whe there are only two distint group sizes, the conventional mean estimator is represented as a weighted average of two normal means with weights being the function of variance component estimators. In this paper, we will study a method which can compute the exact variance of the mean estimator when we set the negative variance component estimate to zero.

  • PDF

Image Contrast Enhancement based on Histogram Decomposition and Weighting (히스토그램 분할과 가중치에 기반한 영상 콘트라스트 향상 방법)

  • Kim, Ma-Ry;Chung, Min-Gyo
    • Journal of Internet Computing and Services
    • /
    • v.10 no.3
    • /
    • pp.173-185
    • /
    • 2009
  • This paper proposes two new image contrast enhancement methods, RSWHE (Recursively Separated and Weighted Histogram Equalization) and RSWHS (Recursively Separated and Weighted Histogram Specification). RSWHE is a histogram equalization method based on histogram decomposition and weighting, whereas RSWHS is a histogram specification method based on histogram decomposition and weighting. The two proposed methods work as follows: 1) decompose an input histogram based on the image's mean brightness, 2) compute the probability for the area corresponding to each sub-histogram, 3) modify the sub-histogram by weighting it with the computed probability value, 4) lastly, perform histogram equalization (in the case of RSWHE) or histogram specification (in the case of RSWHS) on the modified sub-histograms independently. Experimental results show that RSWHE and RSWHS outperform other methods in terms of contrast enhancement and mean brightness preservation as well.

  • PDF

Difference of Time Weighted Averages in Different Setting Ups for Noise Dosimeter (소음노출량측정기의 Set Up 방법간의 시간가중평균값(TWA)의 차이)

  • Yang, Hong Seok;Lee, Kwang Mook;Won, Jung Il
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.5 no.2
    • /
    • pp.193-199
    • /
    • 1995
  • This study was designed to investigate the difference of time weighted average(TWA) of noise levels and noise doses by the different operating parameter settings such as exchange rate, threshold level and criterion level for noise dosimeter in the field measurements of noise at industrial working environments. The time weighted averages of noise level and noise doses for noise working environments were determined by noise dosimeter on 80 workers employed at 20 industrial establishments of 8 industries. The results obtained were as follows: 1. The mean time weighted average(TWA) of the noise working environments by the operating parameter settings showed 93.4 dB(A) in 3 dB of exchange rate, 80 dB of threshold level and 90dB of criterion level 92.0 dB(A) in 3 dB-exchange rate, 90 dB-threshold level and 90 dB-criterion level, in 90.8 dB(A) in 5 dB of exchange rate, 80 dB of threshold level and 90 dB of criterion level, and 86.7 dB(A) in 5 dB of exchange rate, 90 dB of threshold level and 90dB of criterion level. 2. ln group of noise level less than 90 dB(A), mean TWAs of 80 dB of threshold level were significantly higher than that of 90 dB of threshold level in 3 dB and 5 dB of exchange rate. 3. The case exceeded threshold limit value of noise was 49(61.3 %) in 3dB, 80dB and 90 dB setting, 44(55.0 %) in 3 dB, 90 dB, 90 dB setting, 33(41.3 %) in 5 dB, 80dB, 90 dB setting and 26(32.5%) in 5 dB, 90 dB, 90 dB setting. Above considerations in mind, it is suggested that exchange rate and threshold level be specified in related laws and regulations in the evaluation of working environments noise.

  • PDF

Focal Lesion Detection of SPIO-specific agent Compared with Optimized Pulse Sequences in the Hepatic Metastases: Case Review (간 전이환자에서 최적의 펄스시퀀스에 따른 SPIO 특이성 조영제의 국소병변검출: Case review)

  • Goo, Eun-Hoe
    • Korean Journal of Digital Imaging in Medicine
    • /
    • v.14 no.2
    • /
    • pp.57-61
    • /
    • 2012
  • To compare the accuracy of breath-hold magnetic resonance imaging sequences to establish the most effective superparamagnetic iron oxide-enhanced sequence for detection of hepatic metastases. A total of 100 patients(50men and 50women, mean age: 60years) with liver disease(including malignant and benign liver lesions) were investigated at 3.0T machine (GE, General Electric Medical System, Excite HD) with 8Ch body coil. Pulse sequence for MR imaging decided to the FS-T2-FSE-RT(TR/TE/Thick./Freq./Phase=12857ms/100ms/7mm/512/384), MGRE(TR/TE/Thick./Freq./Phase=100ms/9.7ms/7mm/384/288), in-out of phase echo(TR/$TE_1$, $TE_2$/Thick./Freq./Phase=140ms/2.4, 5.8ms/7mm/352/300), Images obtained before the injection of SPIO. Six sequences were optimized for lesion detection: FS-T2-FSE-RT, multigradient recalled echo data image(MGRE), T2-weighted MGRE with an 9.7msec echo time. Images were reviewed independently by five blinded observers. The accuracy of each sequence was measured by using picture archiving communication system analysis. All results were correlated with findings at multidectator computed tomography examination. Differences between the mean results of the six observers were measured by using paired student t-test analysis. Postcontrast T2-weighted MGRE sequences were the most accurate and were significantly superior to postcontrast FS-T2-FSE-RT, T2-weighted MGRE, in-out of phase MR sequences(p < .05). For all lesions that were malignant or smaller than 1 cm, respectively, contrast to noise ratio of pre and postcontrast sequences were -1and -0.3 for T2-weighted FSE, 0.53 and 4.5 in-out of phase, 7, 7.08, 5.08, 3.32, 1.7, 1.16, 0.79, 0.68 for GRE with 2.9, 7.5, 12.1, 16.6, 21.2, 25.8, 30.4, 35.0 TE values. Breath-hold various TE precontrast sequences offer improvement in sensitivity compared with fixed multigradient recalled echo sequences alone.

  • PDF