• Title/Summary/Keyword: 관계대수

Search Result 445, Processing Time 0.027 seconds

Stereo Vision based on Planar Algebraic Curves (평면대수곡선을 기반으로 한 스테레오 비젼)

  • Ahn, Min-Ho;Lee, Chung-Nim
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.1
    • /
    • pp.50-61
    • /
    • 2000
  • Recently the stereo vision based on conics has received much attention by many authors. Conics have many features such as their matrix expression, efficient correspondence checking, abundance of conical shapes in real world. Extensions to higher algebraic curves met with limited success. Although irreducible algebraic curves are rather rare in the real world, lines and conics are abundant whose products provide good examples of higher algebraic curves. We consider plane algebraic curves of an arbitrary degree $n{\geq}2$ with a fully calibrated stereo system. We present closed form solutions to both correspondence and reconstruction problems. Let $f_1,\;f_2,\;{\pi}$ be image curves and plane and $VC_P(g)$ the cone with generator (plane) curve g and vertex P. Then the relation $VC_{O1}(f_1)\;=\;VC_{O1}(VC_{O2}(f_2)\;∩\;{\pi})$ gives polynomial equations in the coefficient $d_1,\;d_2,\;d_3$ of the plane ${\pi}$. After some manipulations, we get an extremely simple polynomial equation in a single variable whose unique real positive root plays the key role. It is then followed by evaluating $O(n^2)$ polynomials of a single variable at the root. It is in contrast to the past works which usually involve a simultaneous system of multivariate polynomial equations. We checked our algorithm using synthetic as well as real world images.

  • PDF

Characteristics of Aquifer System and Change of Groundwater Level due to Earthquake in the Western Half of Jeju Island (제주도 서반부의 대수층 체계와 지진에 의한 지하수위 변동 특성)

  • Ok, Soon-Il;Hamm, Se-Yeong;Kim, Bong-Sang;Cheong, Jae-Yeol;Woo, Nam-Chil;Lee, Soo-Hyoung;Koh, Gi-Won;Park, Yun-Seok
    • Economic and Environmental Geology
    • /
    • v.43 no.4
    • /
    • pp.359-369
    • /
    • 2010
  • This study characterizes aquifer system and hydrogeologic property in the western half of Jeju Island where wells were drilled for regional water supply in three sub-areas (northwestern, western, and southwestern sub-areas). The aquifer system of the northwestern sub-area is largely composed of upper high-permeability layer, upper low-permeability layer, lower high-permeability layer, and lower low-permeability layer. On the other hand, the aquifer systems of the western and southwestern sub-areas are mostly composed of upper low-permeability layer, high-permeability layer, and lower low-permeability layer. Transmissivity and specific capacity decrease in the order of the northwestern, western, and southwestern sub-areas. The relationship between specific capacity and the top surface of tuff is negative with a high correlation coefficient of -0.848, indicating that the tuff acts as the bottom of the aquifer. Groundwater level change due to the 2004 Sumatra earthquake is an average of 23.74 cm in the northwestern sub-area, an average of 9.48 cm in the western sub-area, and none in the southwestern sub-area. Further, it is found that groundwater change due to the earthquake has a positive relationship with transmissivity and specific capacity.

A Study on Learning and Teaching Environments for Computers and Mathematics Education ('컴퓨터와 수학교육' 학습-지도 환경에 관한 연구)

  • Kim, Hwa-Kyung
    • Journal of Educational Research in Mathematics
    • /
    • v.16 no.4
    • /
    • pp.367-386
    • /
    • 2006
  • There are two strands for considering tile relationships between education and technology. One is the viewpoint of 'learning from computers' and the other is that of 'learning with computers'. In this paper, we call mathematics education with computers as 'computers and mathematics education' and this computer environments as microworlds. In this paper, we first suggest theoretical backgrounds ai constructionism, mathematization, and computer interaction. These theoretical backgrounds are related to students, school mathematics and computers, relatively As specific strategies to design a microworld, we consider a physical construction, fuctiionization, and internet interaction. Next we survey the different microworlds such as Logo and Dynamic Geometry System(DGS), and reform each microworlds for mathematical level-up of representation. First, we introduce the concept of action letters and its manipulation for representing turtle actions and recursive patterns in turtle microworld. Also we introduce another algebraic representation for representing DGS relation and consider educational moaning in dynamic geometry microworld. We design an integrating microworld between Logo and DGS. First, we design a same command system and we get together in a microworld. Second, these microworlds interact each other and collaborate to construct and manipulate new objects such as tiles and folding nets.

  • PDF

A Computationally Efficient Time Delay and Doppler Estimation for the LFM Signal (LFM 신호에 대한 효과적인 시간지연 및 도플러 추정)

  • 윤경식;박도현;이철목;이균경
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.58-66
    • /
    • 2001
  • In this paper, a computationally efficient time delay and doppler estimation algorithm is proposed for active sonar with Linear Frequency Modulated (LFM) signal. To reduce the computational burden of the conventional estimation algorithm, an algebraic equation is used which represents the relationship between the time delay and doppler in cross-ambiguity function of the LFM signal. The algebraic equation is derived based on the Fast maximum Likelihood (FML) method. Using this algebraic relation, the time delay and doppler are estimated with two 1-D search instead of the conventional 2-D search. The estimation errors of the proposed algorithm are analyzed for various SNR's. The simulation result demonstrates the good performance of the proposed algorithm.

  • PDF

A Study on Students' Understanding of Letters and Algebraic Expressions in Solving Algebraic Word Problems with Excel (엑셀 환경에서 대수 문장제 해결 경험을 통한 학생들의 문자 인식과 문자식 표현에 관한 연구)

  • Lew Hee-Chan;Kim Hyun Ju
    • School Mathematics
    • /
    • v.6 no.4
    • /
    • pp.411-433
    • /
    • 2004
  • Many researchers have reported that 7th graders have severe difficulties in using letters and algebraic expressions. This study investigated the way Microsoft Excel contributes to student's understanding of letters and algebraic expressions. For six hours through two weeks, four 7th grade students experienced various activities with Excel after school and both before and after the experimentation, the interviews to check their understanding was conducted. The results were as follows; First, after the experimentation, students used various letters to express formulas and recognized that letters represent not only some objects but also changing objects. Also they accepted that same objects could be represented by different letters and different objects could be represented by the same letters. Second, Excel improved students' abilities to discriminate variables and invariables in the problem and to find mathematical relationships among variables. And with Excel students could divide the whole calculation procedure into several steps in order to handle it more easily. Also, Excel made immediate numerical feedback possible and it made students express the calculation in a more formalized way than a paper and pencil environment did.

  • PDF

On Multipliers of Lattice Implication Algebras for Hierarchical Convergence Models (계층적 융합모델을 위한 격자함의 대수의 멀티플라이어)

  • Kim, Kyoum-Sun;Jeong, Yoon-Su;Yon, Yong-Ho
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.5
    • /
    • pp.7-13
    • /
    • 2019
  • Role-based access or attribute-based access control in cloud environment or big data environment need requires a suitable mathematical structure to represent a hierarchical model. This paper define the notion of multipliers and simple multipliers of lattice implication algebras that can implement a hierarchical model of role-based or attribute-based access control, and prove every multiplier is simple multiplier. Also we research the relationship between multipliers and homomorphisms of a lattice implication algebra L, and prove that the lattice [0, u] is isomorphic to a lattice $[u^{\prime},1]$ for each $u{\in}L$ and that L is isomorphic to $[u,1]{\times}[u^{\prime},1]$ as lattice implication algebras for each $u{\in}L$ satisfying $u{\vee}u^{\prime}=1$.

Aquifer bottom estimation study applicable to hydrological model (수문학적 분포형 모형에 적용 가능한 대수층 깊이 추정 연구)

  • Yoon, Tae Hee;Jang, Suk Hwan;Shin, Jae Whan;Seol, Seong Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.322-322
    • /
    • 2022
  • 유역 모형은 강우가 유출에 이르는 과정을 수문학적으로 재현해낼 수 있는 도구이다. 초기의 모형은 간단한 수준에서 유출과정을 모의하는데 그쳤으나, 기술이 발전함에 따라 유역 모형에 적용되는 매개변수의 수가 점차 늘어나게 되며 이론적 신뢰성과 복잡성을 동시에 갖게 되었다. 유역 모형은 집중형 모형과 분포형 모형으로 대별할 수 있는데, 기존에는 저류 함수법을 근간으로 하는 개념 기반의 HEC-HMS HEC-RAS 등과 같은 집중형 모형을 널리 사용한 반면, 점차 격자 기반에서 물리적 계산을 통해 유출 과정을 모의할 수 있는 GSSHA, Vflo, SWAT과 같은 분포형 모형의 활용이 늘어나고 있는 추세이다. 집중형 모형은 관측자료를 통해 산정된 경험식에 의존하고 있는 반면, 분포형 모형의 경우 각 격자가 가지고 있는 시·공간적 매개변수를 통해 물리적으로 유출과정을 계산하여 신뢰성을 확보하기에 유리하며, 미계측 유역에서도 활용이 가능하다. 지하수는 유역 모형의 댜양한 매개변수들 중 지표면 유출량에 밀접한 영향을 미치는 인자이다. 그럼에도 아직까지 경험식에 의존한 집중형 모형이 주를 이루고 있는 국내에서는 분포형 모형에 적용가능한 매개변수 최적화에 대한 연구는 미진한 실정이다. 이에 본 연구에서는 분포형 유역 모형의 침투모의 과정에 관여하는 공간 매개변수 중 밀접한 연관을 띠고 있는 대수층 깊이에 대하여 분석하였다. 여러 공간매개변수 중 침투능과 관계가 깊은 대수층 깊이에 대해 가장 적합한 매개변수 값을 도출해 내는 것이 본 연구의 최종 목적이라고 할 수 있으며, 분석은 국내 자연하천 유역을 대상으로 분포형 유역 모형에 일반적인 수준으로 적용할수 있는 범위를 검토하였다. 본 연구를 통하여 분포형 유역 모형에서 하나의 매개변수인 대수층 깊이의 정량화에 기여되기를 바란다.

  • PDF

Representation and Implementation of Graph Algorithms based on Relational Database (관계형 데이타베이스에 기반한 그래프 알고리즘의 표현과 구현)

  • Park, Hyu-Chan
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.347-357
    • /
    • 2002
  • Graphs have provided a powerful methodology to solve a lot of real-world problems, and therefore there have been many proposals on the graph representations and algorithms. But, because most of them considered only memory-based graphs, there are still difficulties to apply them to large-scale problems. To cope with the difficulties, this paper proposes a graph representation and graph algorithms based on the well-developed relational database theory. Graphs are represented in the form of relations which can be visualized as relational tables. Each vertex and edge of a graph is represented as a tuple in the tables. Graph algorithms are also defined in terms of relational algebraic operations such as projection, selection, and join. They can be implemented with the database language such as SQL. We also developed a library of basic graph operations for the management of graphs and the development of graph applications. This database approach provides an efficient methodology to deal with very large- scale graphs, and the graph library supports the development of graph applications. Furthermore, it has many advantages such as the concurrent graph sharing among users by virtue of the capability of database.

일본 타이어 산업전망

  • Lee, Gwang-Jae
    • The tire
    • /
    • s.134
    • /
    • pp.33-39
    • /
    • 1988
  • 본자료는 Exxon Chemical Japan Ltd.에서 최근에 조사한 1987~2000년대의 일본 타이어 산업의 장기전망에서 발췌한 것이다. 특히 본조사에서는 타이어 산업과 밀접한 관계에 있는 자동차보유대수 및 수급현황을 장기추정하였으며, 또한 자동차 및 타이어 수출입의 상호연관성 및 일본의 수입 타이어 점증추세 그리고 미국시장에서의 일본 타이어의 판매전망 등에 대하여 간단하게 요약분석 하였다.

  • PDF