• 제목/요약/키워드: geometric task

검색결과 107건 처리시간 0.021초

Text Extraction from Complex Natural Images

  • Kumar, Manoj;Lee, Guee-Sang
    • International Journal of Contents
    • /
    • 제6권2호
    • /
    • pp.1-5
    • /
    • 2010
  • The rapid growth in communication technology has led to the development of effective ways of sharing ideas and information in the form of speech and images. Understanding this information has become an important research issue and drawn the attention of many researchers. Text in a digital image contains much important information regarding the scene. Detecting and extracting this text is a difficult task and has many challenging issues. The main challenges in extracting text from natural scene images are the variation in the font size, alignment of text, font colors, illumination changes, and reflections in the images. In this paper, we propose a connected component based method to automatically detect the text region in natural images. Since text regions in mages contain mostly repetitions of vertical strokes, we try to find a pattern of closely packed vertical edges. Once the group of edges is found, the neighboring vertical edges are connected to each other. Connected regions whose geometric features lie outside of the valid specifications are considered as outliers and eliminated. The proposed method is more effective than the existing methods for slanted or curved characters. The experimental results are given for the validation of our approach.

An evolutionary system for the prediction of high performance concrete strength based on semantic genetic programming

  • Castelli, Mauro;Trujillo, Leonardo;Goncalves, Ivo;Popovic, Ales
    • Computers and Concrete
    • /
    • 제19권6호
    • /
    • pp.651-658
    • /
    • 2017
  • High-performance concrete, besides aggregate, cement, and water, incorporates supplementary cementitious materials, such as fly ash and blast furnace slag, and chemical admixture, such as superplasticizer. Hence, it is a highly complex material and modeling its behavior represents a difficult task. This paper presents an evolutionary system for the prediction of high performance concrete strength. The proposed framework blends a recently developed version of genetic programming with a local search method. The resulting system enables us to build a model that produces an accurate estimation of the considered parameter. Experimental results show the suitability of the proposed system for the prediction of concrete strength. The proposed method produces a lower error with respect to the state-of-the art technique. The paper provides two contributions: from the point of view of the high performance concrete strength prediction, a system able to outperform existing state-of-the-art techniques is defined; from the machine learning perspective, this case study shows that including a local searcher in the geometric semantic genetic programming system can speed up the convergence of the search process.

역동적 기하 환경에서 비례를 이용한 이차방정식의 지도 (Study on the teaching of quadratic equation through proportions in a dynamic environment)

  • 류희찬;윤옥교
    • 대한수학교육학회지:학교수학
    • /
    • 제14권4호
    • /
    • pp.565-577
    • /
    • 2012
  • 본 연구에서는 중학교 3학년 학생들에게 닮은 삼각형의 대응변 사이에 성립하는 비례적 성질에 기초하여 역동적 기하환경에서 이차방정식 $x^2-ax+b^2=0$의 해를 작도할 수 있는 기회를 제공하였다. 이 예비연구를 통해 이차방정식의 해에 대한 학생들의 기하학적 직관을 촉진시키고 $a$$b$의 값에 따라 이차방정식의 해가 어떻게 달라지는지 시각적으로 확인해 보게 하였다. 또한, 이 과정에서 학생들이 이차방정식의 해를 구하기 위해서 어떤 전략을 사용하는지 분석하여 이차방정식 지도 방법의 새로운 가능성을 살펴보고자 하였다.

  • PDF

Measurement uncertainty evaluation in FaroArm-machine using the bootstrap method

  • Horinov, Sherzod;Shaymardanov, Khurshid;Tadjiyev, Zafar
    • Journal of Multimedia Information System
    • /
    • 제2권3호
    • /
    • pp.255-262
    • /
    • 2015
  • The modern manufacturing systems and technologies produce products that are more accurate day by day. This can be reached mainly by improvement the manufacturing process with at the same time restricting more and more the quality specifications and reducing the uncertainty in part. The main objective an industry becomes to lower the part's variability, since the less variability - the better is product. One of the part of this task is measuring the object's uncertainty. The main purpose of this study is to understand the application of bootstrap method for uncertainty evaluation. Bootstrap method is a collection of sample re-use techniques designed to estimate standard errors and confidence intervals. In the case study a surface of an automobile engine block - (Top view side) is measured by Coordinate Measuring Machine (CMM) and analyzed for uncertainty using Geometric Least Squares in complex with bootstrap method. The designed experiment is composed by three similar measurements (the same features in unique reference system), but with different points (5, 10, 20) concentration at each level. Then each cloud of points was independently analyzed by means of non-linear Least Squares, after estimated results have been reported. A MatLAB software tool used to generate new samples using bootstrap function. The results of the designed experiment are summarized and show that the bootstrap method provides the possibility to evaluate the uncertainty without repeating the Coordinate Measuring Machine (CMM) measurements many times, i.e. potentially can reduce the measuring time.

AN IMAGE SEGMENTATION LEVEL SET METHOD FOR BUILDING DETECTION

  • Konstantinos, Karantzalos;Demetre, Argialas
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • pp.610-614
    • /
    • 2006
  • In this paper the advanced method of geodesic active contours was developed for the task of building detection from aerial and satellite images. Automatic extraction of man-made structures including buildings, building blocks or roads from remote sensing data is useful for land use mapping, scene understanding, robotic navigation, image retrieval, surveillance, emergency management procedures, cadastral etc. A level set method based on a region-driven segmentation model was implemented with which building boundaries were detected, through this curve propagation technique. The essence of this approach is to optimize the position and the geometric form of the curve by measuring information along that curve, and within the regions that compose the image partition. To this end, one can consider uniform intensities inside objects and the background. Thus, given an initial position of the curve, one can determine global, region-driven functions and provide a statistical description of the inside and outside object area. The calculus of variations and a gradient descent method was used to optimize the variational functional by an iterative steady state process. Experimental results demonstrate the potential of the proposed processing scheme.

  • PDF

정렬오차 추정 필터에 기반한 비전 정렬 시스템의 고속 정밀제어 (Fast and Fine Control of a Visual Alignment Systems Based on the Misalignment Estimation Filter)

  • 정해민;황재웅;권상주
    • 제어로봇시스템학회논문지
    • /
    • 제16권12호
    • /
    • pp.1233-1240
    • /
    • 2010
  • In the flat panel display and semiconductor industries, the visual alignment system is considered as a core technology which determines the productivity of a manufacturing line. It consists of the vision system to extract the centroids of alignment marks and the stage control system to compensate the alignment error. In this paper, we develop a Kalman filter algorithm to estimate the alignment mark postures and propose a coarse-fine alignment control method which utilizes both original fine images and reduced coarse ones in the visual feedback. The error compensation trajectory for the distributed joint servos of the alignment stage is generated in terms of the inverse kinematic solution for the misalignment in task space. In constructing the estimation algorithm, the equation of motion for the alignment marks is given by using the forward kinematics of alignment stage. Secondly, the measurements for the alignment mark centroids are obtained from the reduced images by applying the geometric template matching. As a result, the proposed Kalman filter based coarse-fine alignment control method enables a considerable reduction of alignment time.

가정 자로법에 의한 전자기 흡입력의 촉각궤환장치의 최적설계 (An Optimum Design of the Tactile Feedback Device using the Electromagnetic Attractive Force by the Probable Flux Paths Method)

  • 이정훈;장건희;최동훈;박종오;이종원
    • 제어로봇시스템학회논문지
    • /
    • 제4권4호
    • /
    • pp.464-478
    • /
    • 1998
  • In teleoperation, it is important for an operator to feel as if he really were in a distant place. To realize this objective, the various information from a remote site must be presented to the operator. Even though tactile information is very important to efficiently execute a task, it is not yet sufficiently provided for the operator. In this paper, we propose the new mechanism that can provide the more dexterous tactile information to the operator This device utilizing the electromagnetic force is designed to be compact and light enough to be attached to the fingerpad, and designed to be controlled continuously. The magnetic circuit is derived by the probable flux paths method in order to take forces at any given dimension. An optimization technique is also proposed to maximize the tactile force that humans can perceive under the same conditions. The objective function is formulated as maximizing displacements indented on the fingerpad, considering the mechanism of human tactile perception. The optimization formulation is subject to the geometric and rising temperature constraints in the coil. It is demonstrated that, by optimization, the tactile force increases by 24%, compared with that obtained from the initial design.

  • PDF

Color Prediction of Yarn-dyed Woven Fabrics -Model Evaluation-

  • Chae, Youngjoo;Xin, John;Hua, Tao
    • 한국의류학회지
    • /
    • 제38권3호
    • /
    • pp.347-354
    • /
    • 2014
  • The color appearance of a yarn-dyed woven fabric depends on the color of the yarn as well as on the weave structure. Predicting the final color appearance or formulating the recipe is a difficult task, considering the interference of colored yarns and structure variations. In a modern fabric design process, the intended color appearance is attained through a digital color methodology based on numerous color data and color mixing recipes (i.e., color prediction models, accumulated in CAD systems). For successful color reproduction, accurate color prediction models should be devised and equipped for the systems. In this study, the final colors of yarn-dyed woven fabrics were predicted using six geometric-color mixing models (i.e., simple K/S model, log K/S model, D-G model, S-N model, modified S-N model, and W-O model). The color differences between the measured and the predicted colors were calculated to evaluate the accuracy of various color models used for different weave structures. The log K/S model, D-G model, and W-O model were found to be more accurate in color prediction of the woven fabrics used. Among these three models, the W-O model was found to be the best one as it gave the least color difference between the measured and the predicted colors.

퍼지 이론을 이용한 교통사고 위험수준 평가모형 (A Development of Fuzzy Logic-Based Evaluation Model for Traffic Accident Risk Level)

  • 변완희;최기주
    • 대한교통학회지
    • /
    • 제14권2호
    • /
    • pp.119-136
    • /
    • 1996
  • The evaluation of risk level or possibility of traffic accidents is a fundamental task in reducing the dangers associated with current transportation system. However, due to the lack of data and basic researches for identifying such factors, evaluations so far have been undertaken by only the experts who can use their judgements well in this regard. Here comes the motivation this thesis to evaluate such risk level more or less in an automatic manner. The purpose of this thesis is to test the fuzzy-logic theory in evaluating the risk level of traffic accidents. In modeling the process of expert's logical inference of risk level determination, only the geometric features have been considered for the simplicity of the modeling. They are the visibility of road surface, horizontal alignment, vertical grade, diverging point, and the location of pedestrain crossing. At the same time, among some inference methods, fuzzy composition inference method has been employed as a back-bone inference mechanism. In calibration, the proposed model used four sites' data. After that, using calibrated model, six sites' risk levels have been identified. The results of the six sites' outcomes were quite similar to those of real world other than some errors caused by the enforcement of the model's output. But it seems that this kind of errors can be overcome in the future if some other factors such as driver characteristics, traffic environment, and traffic control conditions have been considered. Futhermore, the application of site's specific time series data would produce better results.

  • PDF

A Localization Algorithm for Underwater Wireless Sensor Networks Based on Ranging Correction and Inertial Coordination

  • Guo, Ying;Kang, Xiaoyue;Han, Qinghe;Wang, Jingjing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권10호
    • /
    • pp.4971-4987
    • /
    • 2019
  • Node localization is the basic task of underwater wireless sensor networks (UWSNs). Most of the existing underwater localization methods rely on ranging accuracy. Due to the special environment conditions in the ocean, beacon nodes are difficult to deploy accurately. The narrow bandwidth and high delay of the underwater acoustic communication channel lead to large errors. In order to reduce the ranging error and improve the positioning accuracy, we propose a localization algorithm based on ranging correction and inertial coordination. The algorithm can be divided into two parts, Range Correction based Localization algorithm (RCL) and Inertial Coordination based Localization algorithm (ICL). RCL uses the geometric relationship between the node positions to correct the ranging error and obtain the exact node position. However, when the unknown node deviates from the deployment area with the movement of the water flow, it cannot communicate with enough beacon nodes in a certain period of time. In this case, the node uses ICL algorithm to combine position data with motion information of neighbor nodes to update its position. The simulation results show that the proposed algorithm greatly improves the positioning accuracy of unknown nodes compared with the existing localization methods.