• Title/Summary/Keyword: topological pattern

Search Result 51, Processing Time 0.029 seconds

Grassfire Spot Matching Method for multi-seed matched spot pair (다중 발화점을 이용한 Grassfire 스팟매칭 기법)

  • Ryoo, Yun-Kyoo
    • Journal of the Korea society of information convergence
    • /
    • v.7 no.2
    • /
    • pp.59-65
    • /
    • 2014
  • Grassfire spot matching method is based on similarity comparison of topological patterns for neighbor spots. This is a method where spot matching is performed as if fire spreads all around on grass. Spot matching starts from a seed spot pair confirmed as a matched pair of spots and spot matching spreads to the direction where the best matching result is produced. In this paper, it is a bit complicated way of grassfire method where multi-seed matched spot pair are manually selected and spot matching is performed from each multi-seed matched spot pair. The proposed method shows better performance in detection rate and accuracy than that of the previous method.

  • PDF

Rapid Topological Patterning of Poly(dimethylsiloxane) Microstructure (Poly(dimethylsiloxane) 미세 구조물의 신속한 기하학적 패터닝)

  • Kim, Bo-Yeol;Song, Hwan-Moon;Son, Young-A;Lee, Chang-Soo
    • Textile Coloration and Finishing
    • /
    • v.20 no.1
    • /
    • pp.8-15
    • /
    • 2008
  • We presented the modified decal-transfer lithography (DTL) and light stamping lithography (LSL) as new powerful methods to generate patterns of poly(dimethylsiloxane) (PDMS) on the substrate. The microstructures of PDMS fabricated by covalent binding between PDMS and substrate had played as barrier to locally control wettability. The transfer mechanism of PDMS is cohesive mechanical failure (CMF) in DTL method. In the LSL method, the features of patterned PDMS are physically torn and transferred onto a substrate via UV-induced surface reaction that results in bonding between PDMS and substrate. Additionally we have exploited to generate the patterning of rhodamine B and quantum dots (QDs), which was accomplished by hydrophobic interaction between dyes and PDMS micropatterns. The topological analysis of micropatterning of PDMS were performed by atomic force microscopy (AFM), and the patterning of rhodamine B and quantum dots was clearly shown by optical and fluorescence microscope. Furthermore, it could be applied to surface guided flow patterns in microfluidic device because of control of surface wettability. The advantages of these methods are simple process, rapid transfer of PDMS, modulation of surface wettability, and control of various pattern size and shape. It may be applied to the fabrication of chemical sensor, display units, and microfluidic devices.

Design and Implementation of Smart Self-Learning Aid: Micro Dot Pattern Recognition based Information Embedding Solution (스마트 학습지: 미세 격자 패턴 인식 기반의 지능형 학습 도우미 시스템의 설계와 구현)

  • Shim, Jae-Youen;Kim, Seong-Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.346-349
    • /
    • 2011
  • In this paper, we design a perceptually invisible dot pattern layout and its recognition scheme, and we apply the recognition scheme into a smart self learning aid for interactive learning aid. To increase maximum information capacity and also increase robustness to the noises, we design a ECC (error correcting code) based dot pattern with directional vector indicator. To make a smart self-learning aid, we embed the micro dot pattern (20 information bit + 15 ECC bits + 9 layout information bit) using K ink (CMYK) and extract the dot pattern using IR (infrared) LED and IR filter based camera, which is embedded in the smart pen. The reason we use K ink is that K ink is a carbon based ink in nature, and carbon is easily recognized with IR even without light. After acquiring IR camera images for the dot patterns, we perform layout adjustment using the 9 layout information bit, and extract 20 information bits from 35 data bits which is composed of 20 information bits and 15 ECC bits. To embed and extract information bits, we use topology based dot pattern recognition scheme which is robust to geometric distortion which is very usual in camera based recognition scheme. Topology based pattern recognition traces next information bit symbols using topological distance measurement from the pivot information bit. We implemented and experimented with sample patterns, and it shows that we can achieve almost 99% recognition for our embedding patterns.

An Alternative Evaluation Model for Benefit Measurement of Public Transportation by the Open of Urban Railway: Seoul Metro Line 9 (도시 철도개통에 따른 대중교통이용 편익측정을 위한 대안적 평가모델 : 지하철 9호선을 사례로)

  • Joo, Yong-Jin
    • Spatial Information Research
    • /
    • v.19 no.4
    • /
    • pp.11-20
    • /
    • 2011
  • In accordance with low carbon and green growth paradigm, a subway is one of major public transit systems for resolving traffic congestion and decreasing traffic accidents. In addition, as subway networks expand, passengers' travel pattern in the subway network change and consequently affect the urban structure. Generally, new subway route has been planned and developed, mainly considering a travel demand forecast. However, it is desired to conduct an empirical analysis on the forecast model regarding change of travel accessibility and passenger demand pattern according to new subway line. Therefore, in this paper, an alternative method, developed based upon a spatial syntax model, is proposed for evaluating new subway route in terms of passenger's mobility and network accessibility. In a case study, we constructed subway network data, mainly targeting the no 9 subway line opened in 2009. With an axial-map analysis, we calculated spatial characteristics to describe topological movement interface. We then analyzed actual modal shift and change on demand of passengers through the number of subway passenger between subway stations and the number of passenger according to comparative bus line from Smart Card to validate suggested methods. Results show that the proposed method provides quantitative means of visualizing passenger flow in subway route planning and of analyzing the time-space characteristics of network. Also, it is expected that the proposed method can be utilized for predicting a passengers' pattern and its impact on public transportation.

Topological View of Viscous Flow behind Transom Stern (트랜섬 선미 후방의 점성 유동장 Topology 관찰)

  • Kim, Wu-Joan;Park, Il-Ryong
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.42 no.4 s.142
    • /
    • pp.322-329
    • /
    • 2005
  • Viscous flows behind transom stern are analyzed based on CFD simulation results. Stern wave pattern is often complicated due to the abrupt change of stern surface curvature and flow separation at transom. When a ship advances at high speed, whole transom stern is exposed out of water, resulting in the so-called 'dry transom'. However, in the moderate speed regime, stern wave development in conjunction of flow separation makes unstable wavy surface partially covering transom surface, i.e., the so-called 'wetted transom'. Transom wave formation is usually affecting the resistance characteristics of a ship, since the pressure contribution on transom surface as well as the wave-making resistance is changed. Flow modeling for 'wetted transom' is difficult, while the 'dry transom modeling' is often applied for the high-speed vessels. In the present study CFD results from the RANS equation solver using a finite volume method with level-set treatment are utilized to assess the topology of transom flow pattern for a destroyer model (DTMB5415) and a container ship (KCS). It is found that transom flow patterns are quite different for the two ships, in conformity to the shape of submerged transom. Furthermore, the existence of free surface seems to after the flow topology in case of KCS.

Validity Study of Kohonen Self-Organizing Maps

  • Huh, Myung-Hoe
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.2
    • /
    • pp.507-517
    • /
    • 2003
  • Self-organizing map (SOM) has been developed mainly by T. Kohonen and his colleagues as a unsupervised learning neural network. Because of its topological ordering property, SOM is known to be very useful in pattern recognition and text information retrieval areas. Recently, data miners use Kohonen´s mapping method frequently in exploratory analyses of large data sets. One problem facing SOM builder is that there exists no sensible criterion for evaluating goodness-of-fit of the map at hand. In this short communication, we propose valid evaluation procedures for the Kohonen SOM of any size. The methods can be used in selecting the best map among several candidates.

FLOW CHARACTERISTICS AROUND A RUDDER IN OPEN LATER CONDITION (단독 타 주위의 유동 특성에 대한 연구)

  • Choi, J.E.;Kim, J.H.
    • Journal of computational fluids engineering
    • /
    • v.13 no.1
    • /
    • pp.14-20
    • /
    • 2008
  • The flow characteristics around a rudder in open water condition is analyzed by the computational method. Reynolds averaged Navier-Stoke's equation is utilized for the computation. The computational hydrodynamic force coefficients are verified through comparing with the experimental results. The information of these flow characteristics is necessary to predict cavitation and maneuvering performances, to estimate steering gear capacitance, and to get the bending moment which is useful for the structural analysis. The pressure distribution, the three-dimensional flow separation, and the tip vortices are investigated. The pattern of the three-dimensional flow separation is analyzed utilizing a topological rule. The tip vortices are also investigated through a visualization technique.

Analysis of the fokker-plank equation for the dynamics of langevine cometitive learning neural network (Fokker-plank 방정식의 해석을 통한 Langevine 경쟁학습의 동역학 분석)

  • 석진욱;조성원
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.7
    • /
    • pp.82-91
    • /
    • 1997
  • In this paper, we analyze the dynamics of langevine competitive learning neural network based on its fokker-plank equation. From the viewpont of the stochastic differential equation (SDE), langevine competitive learning equation is one of langevine stochastic differential equation and has the diffusin equation on the topological space (.ohm., F, P) with probability measure. We derive the fokker-plank equation from the proposed algorithm and prove by introducing a infinitestimal operator for markov semigroups, that the weight vector in the particular simplex can converge to the globally optimal point under the condition of some convex or pseudo-convex performance measure function. Experimental resutls for pattern recognition of the remote sensing data indicate the superiority of langevine competitive learning neural network in comparison to the conventional competitive learning neural network.

  • PDF

Wavelet based Feature Extraction of Human Face

  • Kim, Yoon-ho;Lee, Myung-kil;Ryu, Kwang-ryol
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.656-659
    • /
    • 2001
  • Human have a notable ability to recognize faces, which is one of the most common visual feature in our environment. In regarding face pattern, just like other natural object, a geometrical interpretation of face is difficult to achieve. In this paper, we present wavelet based approach to extract the face features. Proposed approach is similar to the feature based scheme, where the feature is derived from the intensity data without detecting any knowledge of the significant feature. Topological graphs are involved to represent some relations between facial features. In our experiments, proposed approach is less sensitive to the intensity variation.

  • PDF

Comparison and Analysis of Mathematics Curriculums for lower graders (한국과 미국의 초등학교 저학년 수학 교과서 및 교육과정의 비교와 분석)

  • 김연미
    • Journal of Educational Research in Mathematics
    • /
    • v.9 no.1
    • /
    • pp.121-132
    • /
    • 1999
  • We have compared Korean and American mathematics curriculums in 5 areas: whole number(concepts and its operations); geometry; pattern and relations; measurements; statistics and probability. We have found significant differences in geometry area. Korean curriculums contain simple planar figures (circles, triangles, rectangles, and squres) and some of the spatial figures until 3rd grades. But in America they learn various planar and spatial fugures(cone, pyramid, triangular prism, etc) since the 1st grade starts. They also start the 1st grade by dealing with topological concepts like open/closed, inside/outside, order, etc. As the grade goes on, students learn other geometrical concepts like congruence, symmetry, 3-dimensional views. We also found that American curriculum focuses on students' activities and courages communication through projects, groupwork, journal writing, etc. It's also superior in respects of motivation, and connections with real life and other subjects. Korean curriculum needs more improvements in these aspects. Furthermore for lower graders reviewing sections need to be enhanced for feedback.

  • PDF