• Title/Summary/Keyword: range estimation

Search Result 2,007, Processing Time 0.026 seconds

Efficient Skew Estimation for Document Images Based on Selective Attention (선택적 주의집중에 의한 문서영상의 효율적인 기울어짐 추정)

  • Gwak, Hui-Gyu;Kim, Su-Hyeong
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.10
    • /
    • pp.1193-1203
    • /
    • 1999
  • 본 논문에서는 한글과 영문 문서 영상들에 대한 기울어짐 추정(skew estimation) 알고리즘을 제안한다. 제안 방법은 전체 문서 영상에서 텍스트 요소들이 밀집되어 있는 영역을 선별하고, 선별된 영역에 대해 허프 변환을 적용하는 선택적 주의집중(selective attention) 방식을 채택한다. 제안 방법의 기울기 추정 과정은 2단계로 구성되는데, coarse 단계에서는 전체 영상을 몇 개의 영역으로 나누고 동일한 영역에 속하는 데이타들간의 연결 각도를 계산하여 각 영역별 accumulator에 저장한다. accumulator에 저장된 빈도치를 기준으로 $\pm$45$^{\circ}$범위 내에서 최대 $\pm$1$^{\circ}$의 오차를 가진 각 영역별 기울기를 계산한 후, 이들 중 최대 빈도값을 갖는 영역을 선정하고 그 영역의 기울기 각도를 문서 영상의 대략적인 기울기 각도로 결정한다. Refine 단계에서는 coarse 단계에서 선정된 영역에 허프 변환을 적용하여 정확한 기울기를 계산하는데, coarse 단계에서 추정한 기울기의 $\pm$1$^{\circ}$범위 내에서 0.1$^{\circ}$간격으로 측정한다. 이와 같은 선택적 주의집중 방식을 통해 기울기 추정에 소요되는 시간 비용은 최소화하고, 추정의 정확도는 최대화 할 수 있다.제안 방법의 성능 평가를 위한 실험은 다양한 형태의 영문과 한글 문서 영상 2,016개에 적용되었다. 제안 방법의 평균 수행 시간은 Pentium 200MHz PC에서 0.19초이고 평균 오차는 $\pm$0.08$^{\circ}$이다. 또한 기존의 기울기 추정 방법과 제안 방법의 성능을 비교하여 제안 방법의 우수성을 입증하였다.Abstract In this paper we propose a skew estimation algorithm for English and Korean document images. The proposed method adopts a selective attention strategy, in which we choose a region of interest which contains a cluster of text components and then apply a Hough transform to this region. The skew estimation process consists of two steps. In the coarse step, we divide the entire image into several regions, and compute the skew angle of each region by accumulating the slopes of lines connecting any two components in the region. The skew angle is estimated within the range of $\pm$45 degree with a maximum error of $\pm$1 degree. Next we select a region which has the most frequent slope in the accumulators and determine the skew angle of the image roughly as the angle corresponding to the most frequent slope. In the refine step, a Hough transform is applied for the selected region within the range of $\pm$1 degree along the angle computed from the coarse step, with an angular resolution of 0.1 degree. Based on this selective attention strategy, we can minimize the time cost and maximize the accuracy of the skew estimation.We have measured the performance of the proposed method by an experiment with 2,016 images of various English and Korean documents. The average run time is 0.19 second on a Pentium 200MHz PC, and the average error is $\pm$0.08 degree. We also have proven the superiority of our algorithm by comparing the performance with that of other well-known methods in the literature.

High-resolution range and velocity estimation method based on generalized sinusoidal frequency modulation for high-speed underwater vehicle detection (고속 수중운동체 탐지를 위한 일반화된 사인파 주파수 변조 기반 고해상도 거리 및 속도 추정 기법)

  • Jinuk Park;Geunhwan Kim;Jongwon Seok;Jungpyo Hong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.42 no.4
    • /
    • pp.320-328
    • /
    • 2023
  • Underwater active target detection is vital for defense systems, requiring accurate detection and estimation of distance and velocity. Sequential transmission is necessary at each beam angle, but divided pulse length leads to range ambiguity. Multi-frequency transmission results in time-bandwidth product losses when bandwidth is divided. To overcome these problem, we propose a novel method using Generalized Sinusoidal Frequency Modulation (GSFM) for rapid target detection, enabling low-correlation pulses between subpulses without bandwidth division. The proposed method allows for rapid updates of the distance and velocity of target by employing GSFM with minimized pulse length. To evaluate our method, we simulated an underwater environment with reverberation. In the simulation, a linear frequency modulation of 0.05 s caused an average distance estimation error of 50 % and a velocity estimation error of 103 % due to limited frequency band. In contrast, GSFM accurately and quickly tracked targets with distance and velocity estimation errors of 10 % and 14 %, respectively, even with pulses of the same length. Furthermore, GSFM provided approximate azimuth information by transmitting highly orthogonal subpulses for each azimuth.

A Study on Exposure Among Asbestos Textile Workers and Estimation of their Historical Exposures (석면방직업 근로자의 석면노출 실태와 과거농도 추정에 관한 연구)

  • Park, Jeong Im;Yoon, Chung Sik;Paik, Nam Won
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.5 no.1
    • /
    • pp.16-39
    • /
    • 1995
  • From July 8 to September 2 1994, asbestos exposure level among asbestos textile workers was surveyed. Six plants out of plants in Korea were selected for this study. In addition to the exposure level, the relationship between the level of exposure and some factors affecting exposure were studied. Also, using historical data of asbestos concentrations in asbestos textile plants plus current data, trend of asbestos exposure level could be introduced. Historical exposure level was estimated on the basis of these data. The main results of this study are follows. 1. Average concentration of all six plants surveyed was 1.54 f/cc, and range of those concentrations was 0.03 - 11.58 f/cc. The minimum average concentration was 0.32 f/cc and the maximum was 8.04 f/cc which is four times higher than the Korean standard. A wide difference of exposure level among the workers of different plants was observed. In three plants, the half of all the plants surveyed, their average concentrations exceeded the Korean standard, and those in all the plants exceeded the ACGIH TLV. 2. Among total 56 samples, 22 samples(39%) were in excess of the Korean standard, and 53 samples(95%) were above the ACGIH TLV. Among 32 personal samples, 15 samples(47%) exceeded the Korean standard, and 30 samples(94%) exceeded the ACGIH TLV. Among 24 area samples excluding a few samples collected in office area, seven samples exceeded the Korean standard, and 23 samples( 96%) exceeded the ACGIH TLV. 3. Distributions of concentrations were observed by processes. In weaving, the highest, average concentration was 4.29 f/cc, and range was 2.61 - 11.58 f/cc. In spinning, average concentration was 2.22 f/cc, and range was 0.41 - 8.93 f/cc. In carding, average concentration was 1.98 f/cc, and range was 0.23 - 10.93 f/cc, In twisting, average concentration was 1.65 f/cc, and range was 0.21 - 9.83 f/cc. In mixing, the lowest, average concentration was 0.48 f/cc, and range was 0.22 - 1.20 f/cc. 4. All the samples from basic processes of asbestos textile plants were above the ACGIH TLV. Nineteen samples(45%) out of all these 42 samples exceeded Korean standard. Fourteen samples(58%) of total 24 personal samples, and five samples(28%) of total 18 area samples exceeded the Korean standard. Considering processes, all the samples in weaving process exceeded the Korean standard and 50 did 54% of those in spinning, 40% in carding, and 27% in twisting. 5. Trend of decreasing asbestos concentrations in asbestos textile plants was observed by time. 6. Asbestos concentrations in asbestos textile plant in 1975 were estimated to be 11.0 - 92.4 f/cc.

  • PDF

Disparity Estimation Algorithm using Variable Blocks and Search Ranges (가변블록 및 가변 탐색구간을 이용한 시차추정 알고리즘)

  • Koh Je hyun;Song Hyok;Yoo Ji sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4C
    • /
    • pp.253-261
    • /
    • 2005
  • In this paper, we propose an efficient block-based disparity estimation algorithm fur multiple view image coding in EE2 and EE3 in 3DAV. The proposed method emphasizes on visual quality improvement to satisfy the requirements for multiple view generation. Therefore, we perform an adaptive disparity estimation that constructs variable blocks by considering given image features. Examining neighboring features around desired block search range is set up to decrease complexity and additional information than only using quad-tree coding through applying binary-tree and quad-tree coding by taking into account stereo image feature having big disparity. The experimental results show that the proposed method improves PSNR about 1 to 2dB compared to existing other methods and decreases computational complexity up to maximum 68 percentages than FBMA.

Comparative Study of Age Estimation Accuracy in Gustafsonss Method and Prediction Formula by Multiple Regression (다변인회귀분석법과 Gustafson 방법에 의한 연령감정 정확도의 비교연구)

  • 곽경환;김종열
    • Journal of Oral Medicine and Pain
    • /
    • v.10 no.1
    • /
    • pp.73-89
    • /
    • 1985
  • This study comprised 157 extracted teeth, 73 of the teeth originated from mates and 84 from females, the age range was 12-79 years. The correlation coefficient of each Gustafson's criteria in relation to age was carried out. Age estimation were performed on 157 teeth according to the method by Gustafson and by use of multiple regression, as used by Johanson, after evaluating the six criteria of Gustafson by multiple regression computer analysis. Two prediction formulas and standard deviations were compared with each other. The results were as follows : 1. The author found that six Gustafson's criteria had strong correlation with age except root resorption, and correlation coefficients were r = 0.79 (Transparent dentin), r=0.72 (Secondary dentin), r 0.69 (Periodontal change), r=0.63(Attrition), r = 0.39 (Root resorption), respecti vely. 2. The age estimation formula by Gustafson's method was calculated as follows: Y 8.88 + 3.52X r =0.87, r2 = 0.76, SD = 8.18, F = 483.56, P < 0.01 The age estimation formula by multiple regression was calculated as follows: Y 8.57 + 6.37T + 6.37T + 4.63P + 2.70S + 2.40C + 3.08A + 1.34R r= 0.89, r2 = 0.78, SD = 7.82, F = 91.62, P < 0.01, Durbin-Watson Coefficient = 1.09 3. In comparison of two estimation formulas, the formula by multiple regression, the method of Johanson, was found to be slightly more reliable than Gustafson's method. Gustafson's method SD = 8.18, Multiple regression (Johanson's method) SD = 7.82 4. It was reaffirmed that Gustafson's six criteria could be a independent variable in multiple regression analysis.

  • PDF

Accurate Face Pose Estimation and Synthesis Using Linear Transform Among Face Models (얼굴 모델간 선형변환을 이용한 정밀한 얼굴 포즈추정 및 포즈합성)

  • Suvdaa, B.;Ko, J.
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.4
    • /
    • pp.508-515
    • /
    • 2012
  • This paper presents a method that estimates face pose for a given face image and synthesizes any posed face images using Active Appearance Model(AAM). The AAM that having been successfully applied to various applications is an example-based learning model and learns the variations of training examples. However, with a single model, it is difficult to handle large pose variations of face images. This paper proposes to build a model covering only a small range of angle for each pose. Then, with a proper model for a given face image, we can achieve accurate pose estimation and synthesis. In case of the model used for pose estimation was not trained with the angle to synthesize, we solve this problem by training the linear relationship between the models in advance. In the experiments on Yale B public face database, we present the accurate pose estimation and pose synthesis results. For our face database having large pose variations, we demonstrate successful frontal pose synthesis results.

A Subspace-based Array Shape Estimation Method Using Nearfield Source Model (근거리 신호 모델을 이용한 부공간 근사 기반의 어레이 형상 추정 기법)

  • 박희영;오원천;강현우;윤대희;이충용
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.2
    • /
    • pp.125-133
    • /
    • 2004
  • Most of the way shape estimation method using reference sources assume that the reference sources are in the farfield. That is, the reference sources are assumed to be far from the array. However, in applications of the array with reference sources, the reference sources are not far from the way, so that in practical ocean environments, the conventional method using farfield source model fail to estimate the positions of the hydrophones. In this paper, based on the nearfield source model, a subspace-based array shape estimation method was proposed. In the proposed method, nearfield reference source is modeled using the differential time delay at each hydrophone, and nearfield parameters are derived. Using these parameters, a subspace-based array shape estimation method that generalizes the existing farfield subspace fitting method which can work regardless of the range of the source is proposed. The Cramer-Rao lower bound for the proposed method is investigated. The results of the numerical experiments indicate that the proposed method performs well in estimating the shape of a perturbed way regardless of the ranges of the reference sources.

Robust Airspeed Estimation of an Unpowered Gliding Vehicle by Using Multiple Model Kalman Filters (다중모델 칼만 필터를 이용한 무추력 비행체의 대기속도 추정)

  • Jin, Jae-Hyun;Park, Jung-Woo;Kim, Bu-Min;Kim, Byoung-Soo;Lee, Eun-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.8
    • /
    • pp.859-866
    • /
    • 2009
  • The article discusses an issue of estimating the airspeed of an autonomous flying vehicle. Airspeed is the difference between ground speed and wind speed. It is desirable to know any two among the three speeds for navigation, guidance and control of an autonomous vehicle. For example, ground speed and position are used to guide a vehicle to a target point and wind speed and airspeed are used to maximize flight performance such as a gliding range. However, the target vehicle has not an airspeed sensor but a ground speed sensor (GPS/INS). So airspeed or wind speed has to be estimated. Here, airspeed is to be estimated. A vehicle's dynamics and its dynamic parameters are used to estimate airspeed with attitude and angular speed measurements. Kalman filter is used for the estimation. There are also two major sources arousing a robust estimation problem; wind speed and altitude. Wind speed and direction depend on weather conditions. Altitude changes as a vehicle glides down to the ground. For one reference altitude, multiple model Kalman filters are pre-designed based on several reference airspeeds. We call this group of filters as a cluster. Filters of a cluster are activated simultaneously and probabilities are calculated for each filter. The probability indicates how much a filter matches with measurements. The final airspeed estimate is calculated by summing all estimates multiplied by probabilities. As a vehicle glides down to the ground, other clusters that have been designed based on other reference altitudes are activated. Some numerical simulations verify that the proposed method is effective to estimate airspeed.

Dental Age Estimation in Adults: A Review of the Commonly Used Radiological Methods

  • Jeon, Hye-Mi;Jang, Seok-Min;Kim, Kyung-Hee;Heo, Jun-Young;Ok, Soo-Min;Jeong, Sung-Hee;Ahn, Yong-Woo
    • Journal of Oral Medicine and Pain
    • /
    • v.39 no.4
    • /
    • pp.119-126
    • /
    • 2014
  • This review provides an overview of the most commonly used dental age estimation techniques which focus on radiological methods in Korean adults. The literature from 1995 through July 31, 2014, was searched, using PubMed, for publications in English language. In PubMed, the keywords 'tooth' OR 'dental' AND 'pulp' AND 'age estimation' were searched. Inclusion criteria was comprised of the following: the subjects were living adults and dental radiography (excluded computed tomography [CT] and cone-beam CT) was used to measure the pulpal size. Twenty articles that met the criteria were selected. The method of age estimation using dental radiographs for measuring pulp and tooth size was represented in all studies. The methods were assorted into three categories generally; Kvaal's, Ikeda's and Cameriere's methods. Those methods had certain limitations such as large error range and low correlation coefficient depending on populations, type of employed teeth and particular method. Various techniques and many studies have been published for age estimation from human teeth using dental radiographs, but those techniques showed various predictability and reliability. Therefore, future studies on larger samples with well-distributed age group using not only existing techniques but new techniques are necessary for deriving convincing results.

Hardware Design of SNR Estimator for Adaptive Satellite Transmission System (적응형 위성 전송 시스템을 위한 신호 대 잡음비 추정 회로 구현)

  • Lee, Jae-Ung;Kim, Soo-Seong;Park, Eun-Woo;Im, Chae-Yong;Yeo, Sung-Moon;Kim, Soo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.2A
    • /
    • pp.148-158
    • /
    • 2008
  • This paper proposes an efficient signal to noise ratio (SNR) estimation algorithm and its hardware implementation for adaptive transmission system using M-ary modulation scheme. In this paper, we present the implementation results of the proposed algorithm for the second generation digital video broadcasting via satellite (DVB-S2) system, and the proposed algorithm can be tailored to the other communication systems using adaptive transmissions. We built a look-up table (LUT) using the theoretical background of the received signal distribution, and by using this LUT we need just two comparators and a counter for the hardware implementation. For this reason, the hardware of the proposed scheme produces accurate estimation results even with extremely low complexity. The simulation results investigated in this paper reveal that the proposed method can produce estimation results within the specified SNR range in the DVB-S2 system, and it requires a few hundreds of samples for average estimation error of about 1 dB.