• Title/Summary/Keyword: algorithms of estimate calculation

Search Result 29, Processing Time 0.024 seconds

On a Model of Forming the Optimal Parameters of the Recognition Algorithms

  • Hudayberdiev, Mirzaakbar Kh.;Akhatov, Akmal R.;Hamroev, Alisher Sh.
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.5
    • /
    • pp.607-609
    • /
    • 2011
  • In this work, we present solutions of two problems. First, the representation of pattern recognition problem in the standard $T_{nml}$ table of the algorithm estimate calculation was considered. Second, the problem of finding the model, consisting of the optimal parameters of an algorithm was considered. Such procedure is carried out by the selection optimal values of the parameters of extreme algorithms. This serves to reduce the number of calculations in the algorithms of estimate calculation and to increase the quality of recognition process. The algorithmic data base of the developed system was based on mathematical apparatus of pattern recognition.

Maximum Entropy Power Spectral Estimation of Two-Dimensional Signal (2차원 신호의 최대 정보량을 갖는 전력 스펙트럼 추정)

  • Sho, Sang-Ho;Kim, Chong-Kyo;Lee, Moon-Ho
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.34 no.3
    • /
    • pp.107-114
    • /
    • 1985
  • This paper presents the iterative algorithm for obtaining the ME PSE(Maximum Entropy Power Spectral Estimation) of 2-dimensional signals. This problem involves a correction matching power spectral estimate that can be represented as the reciprocal of the spectral of 2-dimensional signals. This requires two matrix inversion every iterations. Thus, we compensate the matrix to be constantly positive definite with relaxational parameters. Using Row/Column decomposition Discrete Fourier Transform, we can decrease a calculation quantity. Using Lincoln data and white noise, this paper examines ME PSE algorithms. Finally, the results output at the graphic display device. The 2-dimensional data have the 3-dimensional axis components, and, this paper develops 3-dimensional graphic output algorithms using 2-dimensional DGL(Device Independent Graphic Library) which is prepared for HP-1000 F-series computer.

  • PDF

A Basic Study of Automatic Rebar Length Estimate Algorithm of Columns by Using BIM-Based Shape Codes Built in Revit (BIM 기반 형상코드를 이용한 기둥 철근길이 자동 산정 기초 연구)

  • Oh, Jin-Hyuk;Kim, Sun-Kuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2023.05a
    • /
    • pp.21-22
    • /
    • 2023
  • In reinforced concrete constructions, reinforcing bar generates more CO2 per unit weight than other construction materials. In particular, cutting and bending rebar is the main source of rebar waste in the construction industry. Rebar-cutting waste is inevitable during the construction of a reinforced concrete structure since the rebar is not manufactured as designed. Large amounts of waste can be avoided by utilizing optimal cutting patterns and schedules. This research provides a fundamental analysis of the automatic calculation of column rebar length using BIM-based shape codes to minimize cutting waste to near zero. By employing this approach in practice, it is possible to minimize the rate of rebar-cutting waste, reduce costs, shorten construction duration, and reduce CO2 emissions. In addition, the development of this research will serve as a clue for the development of BIM-based rebar layout automation algorithms.

  • PDF

Vision-Based Indoor Localization Using Artificial Landmarks and Natural Features on the Ceiling with Optical Flow and a Kalman Filter

  • Rusdinar, Angga;Kim, Sungshin
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.133-139
    • /
    • 2013
  • This paper proposes a vision-based indoor localization method for autonomous vehicles. A single upward-facing digital camera was mounted on an autonomous vehicle and used as a vision sensor to identify artificial landmarks and any natural corner features. An interest point detector was used to find the natural features. Using an optical flow detection algorithm, information related to the direction and vehicle translation was defined. This information was used to track the vehicle movements. Random noise related to uneven light disrupted the calculation of the vehicle translation. Thus, to estimate the vehicle translation, a Kalman filter was used to calculate the vehicle position. These algorithms were tested on a vehicle in a real environment. The image processing method could recognize the landmarks precisely, while the Kalman filter algorithm could estimate the vehicle's position accurately. The experimental results confirmed that the proposed approaches can be implemented in practical situations.

Estimation of Chemical Flame Height based on Fuel Consumption in a Fire Field Model (필드모델에서 연료소모에 기초한 화학적 화염높이 산정)

  • Kim, Sung-Chan
    • Fire Science and Engineering
    • /
    • v.30 no.2
    • /
    • pp.92-97
    • /
    • 2016
  • The present study has been conducted to estimate the chemical flame height based on fuel consumption in fire field model. The calculation algorithms based on cumulative fraction of HRRPUL and fuel concentration along the z axis were applied to the results predicted by Fire Dynamics Simulator (FDS) version 6.3.2 and the mean chemical flame height was obtained by time averaging of instantaneous flame height with the algorithms. The mean flame height calculated by fuel concentration was quite well matched with that of cumulative value of HRRPUL within 10% over-prediction. This study contribute to a more detailed understanding of fire behavior and quantitative evaluation of flame height in the computational fire model.

Estimation of Distance and Direction for Tracking of the Moving Object

  • Kang, Sung-Kwan;Park, Jong-An
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.557-557
    • /
    • 2000
  • Tracking of the moving object, which is realized by the computer vision, is used for military and industrial fields. It is the application technique with imply complicated processing for understanding the input images. But, in these days, the most moving object tracking algorithms have many difficult problems. A typical problem is the increase of calculation time depending on target number. For this reason, there are many studies to solve real time processing problems and errors for background environmental change. In this paper, we used optical flow which is one of moving object tracking algorithms. It represents vector of the moving object. Optical flow estimation based on the regularization method depends on iteration method but it is very sensitive the noise. We proposed a new method using the Combinatorial Hough Transform (CHT) and Voting Accumulation in order to find optimal constraint lines. Also, we used the logical operation in order to release the operation time. The proposed method can easily and accurately extract the optical flow of moving object area and the moving information. We have simulated the proposed method using the test images. This images are included the noise. Experimental results show that the proposed method get better flow and estimate accurately the moving information.

  • PDF

Fast Motion Estimation Algorithm via Minimum Error for Each Step (단계별 최소에러를 통한 고속 움직임 예측 알고리즘)

  • Kim, Jong Nam
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.8
    • /
    • pp.1531-1536
    • /
    • 2016
  • In this paper, we propose a fast motion estimation algorithm which is important in performance of video encoding. Even though so many fast algorithms for motion estimation have been published due to its tremendous computational amount of for full search algorithm, efforts for reducing computations in motion estimation still remain. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality the same as that of the full search. The proposed algorithm does not calculate block matching error for each candidate at once to find motion vectors but divides the calculation procedure into several steps and calculates partial sum of block errors. By doing that, we can estimate the minimum error point early and get the enhancement of calculation speed by reducing unnecessary computations. The proposed algorithm uses smaller computations than conventional fast search algorithms with the same prediction quality as full search.

A Study on the Design Parameters of Controller for Dynamic Positioning System (자기위치 유지시스템 제어기의 설계변수에 관한 연구)

  • 이동연;하문근
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.40 no.1
    • /
    • pp.8-19
    • /
    • 2003
  • Special purpose vessels such as drillship and ocean research vessels install the DPS(Dynamic Positioning System) to maintain the position and heading for long-time operation. This paper deals with the design parameters for the control theory and filter algorithms of DP system. for the environmental loadings wind forces, current forces and wave forces were considered. In order to estimate the low frequency motions without first-order wave motion, the Kalman filter was used and it was assumed that the first-order wave forces correspond to system noises and first-order wave motions are measurement noises. In this simulation, the length of research vessel is 65 meters and it has four thrusters to maintain the position. The ability of keeping position and heading was confirmed. For the calculation of thruster input the LQR and LOI control theory were adopted and the effects of gain were investigated.

Combining Different Distance Measurements Methods with Dempster-Shafer-Theory for Recognition of Urdu Character Script

  • Khan, Yunus;Nagar, Chetan;Kaushal, Devendra S.
    • International Journal of Ocean System Engineering
    • /
    • v.2 no.1
    • /
    • pp.16-23
    • /
    • 2012
  • In this paper we discussed a new methodology for Urdu Character Recognition system using Dempster-Shafer theory which can powerfully estimate the similarity ratings between a recognized character and sampling characters in the character database. Recognition of character is done by five probability calculation methods such as (similarity, hamming, linear correlation, cross-correlation, nearest neighbor) with Dempster-Shafer theory of belief functions. The main objective of this paper is to Recognition of Urdu letters and numerals through five similarity and dissimilarity algorithms to find the similarity between the given image and the standard template in the character recognition system. In this paper we develop a method to combine the results of the different distance measurement methods using the Dempster-Shafer theory. This idea enables us to obtain a single precision result. It was observed that the combination of these results ultimately enhanced the success rate.

Optimal Feeder Routing for Distribution System Planning Using a Heuristic Strategy (휴리스틱 탐색전략을 이용한 배전계통 계획의 급전선 최적 경로 선정)

  • Choi, Nam-Jin;Kim, Byung-Seop;Shin, Joong-Rin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.11
    • /
    • pp.566-574
    • /
    • 2000
  • This paper propose a heuristic algorithm based on the Branch-Exchange (BE) method to solve Optimal feeder Routing(OFR) problem for the distribution system planning. The cost function of the OFR problem is consisted of the investment cost representing the feeder installation and the system operation cost representing the system power loss. We propose a properly designed heuristic strategy, which can handle the horizon-year expansion planning problem of power distribution network. We also used the loop selection method which can define the maximum loss reduction in the network to reduce calculation time, and proposed a new index of power loss which is designed to estimate the power loss reduction in the BE. The proposed index, can be considered with both sides, the low voltage side and voltage side branch connected with tie one. The performances of the proposed algorithms and loss index were shown with 32, 69 example bus system.

  • PDF