• 제목/요약/키워드: algorithms of estimate calculation

검색결과 28건 처리시간 0.026초

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
    • /
    • 제9권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.

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

  • Sho, Sang-Ho;Kim, Chong-Kyo;Lee, Moon-Ho
    • 대한전기학회논문지
    • /
    • 제34권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

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

  • 오진혁;김선국
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2023년도 봄 학술논문 발표대회
    • /
    • 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
    • /
    • 제13권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)

  • 김성찬
    • 한국화재소방학회논문지
    • /
    • 제30권2호
    • /
    • pp.92-97
    • /
    • 2016
  • 본 연구는 필드모델에서 소모된 연료에 기초하여 화학적 화염높이를 산정하기 위한 방법을 검토하고자 한다. 높이 방향으로 HRRPUL의 누적값과 연료농도에 따른 계산 알고리즘을 FDS 해석결과에 적용하였으며 평균화학적 화염높이는 알고리즘을 적용한 순간화염높이의 시간평균을 통해 산정하였다. 연료농도에 기초한 평균화염높이는 HRRPUL의 누적값에 의해 계산된 화염높이와 10% 이내의 상향예측범위에서 일치된 결과를 보였다. 이러한 연구는 전산화재해석모델에서 정량적인 화염높이를 산정하고 보다 상세한 화재거동특성을 이해하는데 기여하고자 한다.

Estimation of Distance and Direction for Tracking of the Moving Object

  • Kang, Sung-Kwan;Park, Jong-An
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • 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)

  • 김종남
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1531-1536
    • /
    • 2016
  • 본 논문에서는 비디오 부호화에서 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들이 연구되어 왔지만 여전히 연산량 감축에 대한 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터를 찾기 위해 후보 벡터의 블록에러합을 계산해 갈 때 각 후보지점에서 한 번에 블록에러합을 전부 계산하는 것이 아니라 탐색 영역에 있는 모든 화소에 대해 몇 단계로 나누어 부분 블록에러합을 계산하고 이를 통하여 전체의 최소에러를 갖는 지점을 일찍 유추하여 불필요한 계산량을 줄임으로써 계산속도의 향상을 얻는다. 제안한 알고리즘은 전영역 탐색 알고리즘과 같은 예측화질을 갖는 기존의 고속 알고리즘과 비교하여 더 적은 계산량을 사용한다.

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

  • 이동연;하문근
    • 대한조선학회논문집
    • /
    • 제40권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
    • /
    • 제2권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)

  • 최남진;김병섭;신중린
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권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