• Title/Summary/Keyword: 볼록 공간

Search Result 50, Processing Time 0.028 seconds

Development of a Tangible Interface using Multi-touch Display on an Irregular Surface (불규칙 표면에 대한 멀티터치 디스플레이를 이용한 탠저블 인터페이스 개발)

  • Lee, Dong-Hoon;Kang, Maeng-Kwan;Yun, Tae-Soo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.3
    • /
    • pp.65-72
    • /
    • 2011
  • Multi-touch display system has recently attracted world wide attention due to easy accessibility to the various interactive media without any specialized equipments. Especially, Microsoft Sphere(R) shows a considerable promise in treating non-fiat multi-touch display. The distinctive feature of the system is a stable multi-touch interaction on a spherical display. To extend the possibility of the interactions to the more various display surfaces, this paper propose a multi-touch interaction system in the circumstance of the irregular convex surface. The proposed method can be used efficiently in various tangible interface, for example, the interactive diorama system at the exhibition or the tangible arcade game.

Path Planning Method Using the the Particle Swarm Optimization and the Improved Dijkstra Algorithm (입자 군집 최적화와 개선된 Dijkstra 알고리즘을 이용한 경로 계획 기법)

  • Kang, Hwan-Il;Lee, Byung-Hee;Jang, Woo-Seok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.212-215
    • /
    • 2008
  • In this paper, we develop the optimal path planning algorithm using the improved Dijkstra algorithm and the particle swarm optimization. To get the optimal path, at first we construct the MAKLINK on the world environment and then make a graph associated with the MAKLINK. The MAKLINK is a set of edges which consist of the convex set. Some of the edges come from the edges of the obstacles. From the graph, we obtain the Dijkstra path between the starting point and the destination point. From the optimal path, we search the improved Dijkstra path using the graph. Finally, applying the particle swarm optimization to the improved Dijkstra path, we obtain the optimal path for the mobile robot. It turns out that the proposed method has better performance than the result in [1] through the experiment.

A Novel Low-Complex and High-Performance Image Quality Assessment Metric based on Simple Gradient Operators (단순 기울기 연산자 기반의 새로운 저복잡도 고성능 영상 화질 측정 척도)

  • Bae, Sung-Ho;Kim, Munchurl
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.81-83
    • /
    • 2015
  • 객관적 영상 화질 측정(Image Quality Assessment: IQA)방법은 영상 화질 최적화 문제해결을 목적으로 하는 영상 처리 및 컴퓨터 비전 분야에 매우 중요하게 사용된다. 이를 위해, 저복잡도, 고성능 및 좋은 수학적 특성(예를 들어, 척도성(metricability), 미분가능성(differentiability) 및 볼록 성질(convexity))을 모두 만족시키는 객관적 IQA 방법이 활발히 연구되어 왔다. 그러나, 위해 위에서 언급한 좋은 수학적 특성을 가지는 대부분의 객관적 IQA 방법들은 좋은 수학적 특성을 만족시키기 위해 상당한 예측성능의 감소를 초래했다. 본 논문은 위에서 언급한 좋은 수학적 특성을 모두 만족시키면서, 예측 성능이 향상된 새로운 IQA 방법을 제안한다. 인간 시각 체계의 감수영역은 광도 입력에 대해 공간 도메인에서 미분 형태의 응답을 가지므로, 제안 방법은 이러한 시각 체계 응답을 모방하여 기울기 연산자를 도입한다. 제안한 방법에서 도입한 기울기 연산자는 매우 단순하게 설계되어, 계산 복잡도가 매우 낮다. 광범위한 실험 결과, 제안하는 IQA 방법은 기존 수학적 특성이 좋은 IQA 방법들 대비 더 좋은 성능을 보이면서 계산 복잡도 또한 낮았다. 따라서 제안 IQA 방법은 다양한 영상 화질 최적화 문제에 매우 효과적으로 적용될 수 있다.

  • PDF

High quality volume visualization using B-spline interpolation (B 스플라인 보간을 이용한 고화질 볼륨 가시화)

  • Shin, Yongha;Kye, Heewon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.1-9
    • /
    • 2016
  • Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

A Modern Translation of Chinese Traditional Garden Space - Focusing on Qujiang Pool Heritage Park - (중국(中國) 전통원림(傳統園林) 공간(空間) 조영(造營) 원리의 현대적 탐구(探究) - 곡강지(曲江池) 유적공원(遺蹟公園)을 중심으로 -)

  • Wei, Tian-Tian;Kim, Jeong-Moon;Tian, Chao-Yang
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.37 no.3
    • /
    • pp.93-107
    • /
    • 2019
  • The purpose of this paper is to explore the application of Chinese traditional garden space construction principle studied by predecessors in modern park landscape, and to find more methods of traditional garden space construction inheritance and innovation through research. Tian Chaoyang's book "Fifteen Lectures on Chinese Classical Gardens and Modern Translation" mentions that Chinese traditional gardens are combining time and space, so he draws a brief pattern diagram containing the principle of the space construction. According to this principle of space construction, the researchers chose Qujiang Pool Heritage Park, which combines modern and traditional, then analyzed its spatial structure and and space elements. The results are as follows. The complex spatial structure of the park is composed of spatial boundary lines and spatial routes. The complex boundary space is composed of bridges, squares, plants, rows of buildings and other elements. The water space in the center of the park is designed in accordance with the traces of the historical water system, and its natural zigzag shoreline expands the water space. The central water space is divided into the big pool and the small pool, the Yanbo island and Bird island are created respectively. The building at the park boundary connects the park's interior and exterior. Most of the buildings in the park are located in the convex corner of the route or space. Through this research, it can be concluded that Qujiang park also applies the space construction principle combining time and space. And then, the garden elements of Qujiang park are recreating the history and culture of Qin, Han, Sui and Tang dynasties with modern methods, thus creating a park with Chinese regional characteristics. Since the Tang dynasty was the most prosperous period in Qujiang, the park was dominated by Tang culture. Through the research of this paper, we can see that the space construction principle of Qujiang Pool Heritage Park is the inheritance of the space construction principle of Chinese traditional garden. And the landscape element of Qujiang park is the landscape created by combining traditional history and culture, which is the innovative part of modern garden. Through this study, the creation of modern landscape with Chinese characteristics can provide some hints on the direction of inheritance and innovation.

A Study on Behavior Characteristics of Reinforcement Zone of Block Type Mechanically Stabilized E arth Wall by Field Measurement in Curved Section (현장 계측을 통한 블록형 보강토옹벽 곡선부 보강 영역의 거동 특성 연구)

  • Lee, So-Yeon;Kim, Young-Je;Oh, Dong-Wook;Lee, Yong-Joo;Jung, Hyuk-Sang
    • Journal of the Korean Geosynthetics Society
    • /
    • v.18 no.2
    • /
    • pp.23-36
    • /
    • 2019
  • In this paper, field measurement of the Block Type Mechanically Stabilized Earth (MSE) wall curved section was performed, and the reinforced area of the curved part is studied through the result. MSE method has been applied to various fields because of easy construction and excellent economic efficiency, so that it can be easily access in our life. However due to lack of compaction and stress concentration phenomenon, cracks and collapse occur in the curve of MSE wall, which is important for safety. The cause of collapse is lack of research on curved section, lack of design criteria, lack of construction due to economical efficiency and shortening of construction period, insufficient compaction space. In this study, therefore, it was examined the existing design and construction standards, analyzed the cause through accident examples of the curved section of the Block Type MSE wall. As a result, the horizontal displacement of the curved section was 90% higher than that of the straight section and 60% higher than that of the concave section. In the case of the convex section in the curved section reinforcement region, the maximum displacement is shown in the H/2 section in the horizontal direction from the center of the MSE wall, and the range of influence from H is shown. In the case of the concave section, the maximum displacement is shown in the center, The minimum displacement was confirmed in H/4 section in the horizontal direction from the center of the MSE wall. As a basic study on the reinforcement area rehabilitation through the actual construction of block type MSE wall, the behaviors of the straight part and the curved part were compared and analyzed. And analyzed the reinforced area in order to reduce the damage of the stress concentration phenomenon and secure the safety.

A Study on the relationship in spatial structure of senior Center in Seoul (서울시 노인종합복지관의 공간 구조적 연결 관계에 관한 연구)

  • Kim, Jin-A;Byun, Dae-Joong
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.3
    • /
    • pp.182-193
    • /
    • 2012
  • The percentage of senior citizens is increasing in Korea and it is expected to become an "aging society". Problems with the elderly are becoming a big concern, such as physical and mental illness, losing their jobs and having difficulties at home. But, the silver generation, as they are being known, has changed a lot these days. With the aid of medical developments, the elderly's lifespan has become longer, making them more independent and active. Senior Welfare Center's are places where the elderly can spend their golden years in comfort, meaningfully. Senior Welfare Center's these days provide many different programs, which naturally lead to an increase in elderly users. With the rise in welfare centers and users, research on the subject also grew. As this topic has only recently become an issue, there were not many spatial structure studies considering elderly movement. Therefore, there should be spatial structure research that considers older users space awareness and how it can be managed effectively. The goal of this study is to present basic resources for providing a comfortable senior welfare center for elders. This will be based on quantitative analysis derived from spatial structure research along with special construction characteristics based on the institution's general plan. As a research method, Senior Welfare Center's will be categorized into corridor type, hall type, and hybrid types which then be reproduced into a j-graph. Based on this, special structure characteristics and connection links will be comprehended. Then the connection link will be analyzed based on the space syntax result calculated from each type's integration, connectivity, control value, and intelligibility. The analysis result shows that Senior Welfare Center j-graph's average arrangement is hybrid>corridor>hall types. Those elders lacking awareness need easily perceivable spatial structure's and hall type's would be the best choice to increase their awareness as it has high articulation. However, hall type's would be difficult to construct with the size increase, so hybrid type would be the next logical solution. Space with relatively high articulation will need to be planned in hybrid type's where rest areas can be created within the halls in the Welfare Center in connection to its corridors.

  • PDF

A Study on The Improvement of Douglas-Peucker's Polyline Simplification Algorithm (Douglas-Peucker 단순화 알고리듬 개선에 관한 연구)

  • 황철수
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.2
    • /
    • pp.117-128
    • /
    • 1999
  • A Simple tree-structured line simplification method, which exactly follows the Douglas-Peucker algorithm, has a strength for its simplification index to be involved into the hierarchical data structures. However, the hierarchy of simplification index, which is the core in a simple tree method, may not be always guaranteed. It is validated that the local property of line features in such global approaches as Douglas-Peucker algorithm is apt to be neglected and the construction of hierarchy with no thought of locality may entangle the hierarchy. This study designed a new approach, CALS(Convex hull Applied Line Simplification), a) to search critical points of line feature with convex hull search technique, b) to construct the hierarchical data structure based on these critical points, c) to simplify the line feature using multiple trees. CALS improved the spatial accuracy as compared with a simple tree method. Especially CALS was excellent in case of line features having the great extent of sinuosity.

  • PDF

A Content-Based Image Retrieval using Object Segmentation Method (물체 분할 기법을 이용한 내용기반 영상 검색)

  • 송석진;차봉현;김명호;남기곤;이상욱;주재흠
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.1-8
    • /
    • 2003
  • Various methods have been studying to maintain and apply the multimedia inform abruptly increasing over all social fields, in recent years. For retrieval of still images, we is implemented content-based image retrieval system in this paper that make possible to retrieve similar objects from image database after segmenting query object from background if user request query. Query image is processed median filtering to remove noise first and then object edge is detected it by canny edge detection. And query object is segmented from background by using convex hull. Similarity value can be obtained by means of histogram intersection with database image after securing color histogram from segmented image. Also segmented image is processed gray convert and wavelet transform to extract spacial gray distribution and texture feature. After that, Similarity value can be obtained by means of banded autocorrelogram and energy. Final similar image can be retrieved by adding upper similarity values that it make possible to not only robust in background but also better correct object retrieval by using object segmentation method.

  • PDF

Intelligent Digital Redesign for Uncertain Nonlinear Systems Using Power Series (Powrer Series를 이용한 불확실성을 갖는 비선형 시스템의 지능형 디지털 재설계)

  • Sung Hwa Chang;Park Jin Bae;Go Sung Hyun;Joo Young Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.7
    • /
    • pp.881-886
    • /
    • 2005
  • This paper presents intelligent digital redesign method of global approach for hybrid state space fuzzy-model-based controllers. For effectiveness and stabilization of continuous-time uncertain nonlinear systems under discrete-time controller, Takagi-Sugeno(TS) fuzzy model is used to represent tile complex system. And global approach design problems viewed as a convex optimization problem that we minimize the error of the norm bounds between nonlinearly interpolated linear operators to be matched. Also, by using the power series, we analyzed nonlinear system's uncertain parts more precisely. When a sampling period is sufficiently small, the conversion of a continuous-time structured uncertain nonlinear system to an equivalent discrete-time system have proper reason. Sufficiently conditions for the global state-matching of tile digitally controlled system are formulated in terms of linear matrix inequalities (LMIs). Finally, a TS fuzzy model for the chaotic Lorentz system is used as an example to guarantee the stability and effectiveness of the proposed method.