• Title/Summary/Keyword: simple tree order

Search Result 71, Processing Time 0.033 seconds

Off-line Visual Feedback Control of Robot Manipulator (로봇 매니퓰레이터의 오프라인 영상피드백 제어)

  • 신행봉;정동연;이종두;이강두;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.140-145
    • /
    • 2001
  • The equipment of industrial robot in manufacturing and assembly lines has rapidly increased. In order to achieve high productivity and flexibility, it becomes very important to develop the visual feedback control system with Off-Line Programming System(OLPS). We can save much efforts and time in adjusting robots to newly defined workcells by using Off-Line Programming System. A proposed visual calibration scheme is based on position-based visual feedback. The visual calibration system is composed of a personal computer, an image processing board, a video monitor, and one camera. The calibration program firstly generates predicted images of objects in an assumed end-effector position. The process to generate predicted images consists of projection to screen-coordinates, visible range test, and construction of simple silhouette figures. Then, camera images acquired are compared with predicted ones for updating position and orientation data. Computation of error is very simple because the scheme is based on perspective projection, which can be also expanded to experimental results. Computation time can be extremely reduced because the proposed method does not require the precise calculation of tree-dimensional object data and image Jacobian.

  • PDF

A Real-Time Control of SCARA Robot Based Image Feedback (이미지 피드백에 의한 스카라 로봇의 실시간 제어)

  • Lee, Woo-Song;Koo, Young-Mok;Shim, Hyun-Seok;Lee, Sang-Hoon;Kim, Dong-Yeop
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.17 no.2
    • /
    • pp.54-60
    • /
    • 2014
  • The equipment of SCARA robot in processing and assembly lines has rapidly increased. In order to achieve high productivity and flexibility, it becomes very important to develop the visual feedback control system with Off-Line Programming System(OLPS). We can save much efforts and time in adjusting robots to newly defined workcells by using OLPS. A proposed visual calibration scheme is based on position-based visual feedback. The calibration program firstly generates predicted images of objects in an assumed end-effector position. The process to generate predicted images consists of projection to screen-coordinates, visible range test, and construction of simple silhouette figures. Then, camera images acquired are compared with predicted ones for updating position and orientation data. Computation of error is very simple because the scheme is based on perspective projection, which can be also expanded to experimental results. Computation time can be extremely reduced because the proposed method does not requirethe precise calculation of tree-dimensional object data and image Jacobian.

A Study on the Improvement of Multitree Pattern Recognition Algorithm (Multitree 형상 인식 기법의 성능 개선에 관한 연구)

  • 김태성;이정희;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.4
    • /
    • pp.348-359
    • /
    • 1989
  • The multitree pattern recognition algorithm proposed by [1] and [2] is modified in order to improve its performance. The basic idea of the multitree pattern classification algorithm is that the binary dceision tree used to classify an unknow pattern is constructed for each feature and that at each stage, classification rule decides whether to classify the unknown pattern or to extract the feature value according to the feature ordet. So the feature ordering needed in the calssification procedure is simple and the number of features used in the classification procedure is small compared with other classification algorithms. Thus the algorithm can be easily applied to real pattern recognition problems even when the number of features and that of the classes are very large. In this paper, the wighting factor assignment scheme in the decision procedure is modified and various classification rules are proposed by means of the weighting factor. And the branch and bound method is applied to feature subset selection and feature ordering. Several experimental results show that the performance of the multitree pattern classification algorithm is improved by the proposed scheme.

  • PDF

The study of foreign exchange trading revenue model using decision tree and gradient boosting (외환거래에서 의사결정나무와 그래디언트 부스팅을 이용한 수익 모형 연구)

  • Jung, Ji Hyeon;Min, Dae Kee
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.1
    • /
    • pp.161-170
    • /
    • 2013
  • The FX (Foreign Exchange) is a form of exchange for the global decentralized trading of international currencies. The simple sense of Forex is simultaneous purchase and sale of the currency or the exchange of one country's currency for other countries'. We can find the consistent rules of trading by comparing the gradient boosting method and the decision trees methods. Methods such as time series analysis used for the prediction of financial markets have advantage of the long-term forecasting model. On the other hand, it is difficult to reflect the rapidly changing price fluctuations in the short term. Therefore, in this study, gradient boosting method and decision tree method are applied to analyze the short-term data in order to make the rules for the revenue structure of the FX market and evaluated the stability and the prediction of the model.

Computer Aided Process Planning of Block Assembly using an Expert System (전문가 시스템을 이용한 블록조립 공정계획)

  • 신동목
    • Journal of Ocean Engineering and Technology
    • /
    • v.17 no.1
    • /
    • pp.67-71
    • /
    • 2003
  • This paper presents the use of an evert system to automate process planning of block assembly, a task that is usually completed manually. In order to determine the sequence of assembly operation, a search method guided by rules, such as merging of related operations, grouping of similar operations, and precedence rules based on know-hows and geometrical reasoning, is used. In this paper, the expert system developed is explained in detail regarding a global database, control strategies, and rule bases. For verification purposes, the evert system has been applied to simple examples. Since the rule bases are isolated from the inference engine in the developed system, it is easy to add more rules in the future.

Exact Asymptotics in a Multi-class M/G/1 Queue

  • Lee, Ji-Yeon;Dabrowski, Andre;McDonald, David R.
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2006.04a
    • /
    • pp.43-47
    • /
    • 2006
  • Consider a multitype queue where queued customers arc served in their order of arrival at a rate which depends on the customer type. Here we calculate the sharp asymptotics of the probability the total number of customers in the queue reaches a high level before emptying. The natural state space to describe this queue is a tree whose branches increase in length as the number of customers in the queue grows. Consequently it is difficult to prove a large deviation principle. Moreover, since service rates depend on the customer type the stationary distribution is not of product form so there is no simple expression for the stationary distribution. Instead, we use a change of measure technique which increases the arrival rate of customers and decreases the departure rate thus making large deviations common.

  • PDF

MICROPHONE-BASED WIND VELOCITY SENSORS AND THEIR APPLICATION TO INTERACTIVE ANIMATION

  • Kanno, Ken-ichi;Chiba, Norishige
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.596-600
    • /
    • 2009
  • We are developing a simple low-cost wind velocity sensor based on small microphones. The sensor system consists of 4 microphones covered with specially shaped wind screens, 4 pre-amplifiers that respond to low frequency, and a commercial sound interface with multi channel inputs. In this paper, we first present the principle of the sensor, i.e., technique to successfully suppress the influence of external noise existing in the environment in order to determine the wind velocity and the wind direction from the output from a microphone. Then, we present an application for generating realistic motions of a virtual tree swaying in real wind. Although the current sensor outputs significant leaps in a measured sequence of directions, the interactive animations demonstrate that it is usable for such applications, if we could reduce the leaps to some degree.

  • PDF

Security Properties of Domain Extenders for Cryptographic Hash Functions

  • Andreeva, Elena;Mennink, Bart;Preneel, Bart
    • Journal of Information Processing Systems
    • /
    • v.6 no.4
    • /
    • pp.453-480
    • /
    • 2010
  • Cryptographic hash functions reduce inputs of arbitrary or very large length to a short string of fixed length. All hash function designs start from a compression function with fixed length inputs. The compression function itself is designed from scratch, or derived from a block cipher or a permutation. The most common procedure to extend the domain of a compression function in order to obtain a hash function is a simple linear iteration; however, some variants use multiple iterations or a tree structure that allows for parallelism. This paper presents a survey of 17 extenders in the literature. It considers the natural question whether these preserve the security properties of the compression function, and more in particular collision resistance, second preimage resistance, preimage resistance and the pseudo-random oracle property.

Growth Conditions and Maintenance of Natural Monument Old Big Trees in Gangwondo (강원도 내 천연기념물 노거수의 생육환경 및 관리현황)

  • Heo, Bok Soo;Kim, Hyo Jeong;Lee, Won Ho;Kang, Hee Jin
    • Korean Journal of Heritage: History & Science
    • /
    • v.44 no.1
    • /
    • pp.182-195
    • /
    • 2011
  • Old big tree transcends the simple meaning of trees as they are the natural monuments that embody the people's history and culture of this land. The Cultural Heritage Administration of Korea (CHA) defines and protects old big tree based not only on the size of the tree but also on its definitive cultural and natural factors such as value, implications, and originality. This research aims to identify and analyze the habitation and measurements, the soil conditions, as well as the protective facilities of 14 old big tree spread throughout the Gangwondo. The research examined the soundness of the arboreal form, the degree of damage on the bark, as well as the quantity of leafs levels to evaluate the overall condition of growth and development. Then, the tree height, the eastwest and south-north width of the crown, the sternum circumference, and the root circumference were recorded to identify the measurements of the selected old big tree. Also, the research analyzed 9 elements such as soil texture, pH levels, and organic contents in order to determine the scientific characteristics of soil upon which the trees draw nutrition. Finally, the research evaluated supporting pillars, lightning rods, iron pulling-facilities, as well as notice boards to study the protective facilities of old big tree. The research procedures revealed that 78.57% of the old big tree identified as natural monuments in the Gangwondo have average to above average habitation conditions. Also, the average tree height reaches 18.80m above ground while the average root circumference measures 7.34m. Moreover, the results of the scientific analyses conducted on the soil elements determined that most chemical values were within the defined levels, with the exception of phosphoric acid levels falling within the hyper-nutritious range. Finally, although most of the protective facilities did support the habitation of the Old big tree, there were some supporting pillars and iron pulling-facilities that actually damaged the trees. This research means to provide foundational reference data for the analysis of the habitation and management conditions of natural monument old big tree within the Gangwondo. A follow-up topic led by the results of this research is the identification and analysis of correlating environmental elements that affect the habitation of the old big tree.

An Enhanced Wavelet Packet Image Coder Using Coefficients Partitioning (계수분할을 이용한 개선된 워이블릿 패킷 영상 부호화 알고리듬)

  • 한수영;김홍렬;이기희
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.1
    • /
    • pp.112-119
    • /
    • 2002
  • We propose an enhanced wavelet packet image coder algorithm which is based on the coefficients partition. The proposed wavelet packet image coder uses the first-order entropy to reduce the total compression time, and achieves low bit rates and rate-distortion performance by the zero-tree based coding using correlations between coefficients partition. This new algorithm represents new parent-children relationships for reducing image reconstruction error using the correlations between each frequency subbands and then the wavelet packet coefficients are Partitioned by a new order. The computer simulations demonstrate higher PSNR under the same bit rate and improved image compression time and enhanced rate control compare with conventional algorithms. From the simulation results, it is shown that the encoding and decoding process of proposed coder are much simple and accurate than present method against texture images , which include many mid-frequency elements.

  • PDF