• Title/Summary/Keyword: Convex map

Search Result 94, Processing Time 0.033 seconds

STRONG AND WEAK CONVERGENCE OF THE ISHIKAWA ITERATION METHOD FOR A CLASS OF NONLINEAR EQUATIONS

  • Osilike, M.O.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.1
    • /
    • pp.153-169
    • /
    • 2000
  • Let E be a real q-uniformly smooth Banach space which admits a weakly sequentially continuous duality map, and K a nonempty closed convex subset of E. Let T : K -> K be a mapping such that $F(T)\;=\;{x\;{\in}\;K\;:\;Tx\;=\;x}\;{\neq}\;0$ and (I - T) satisfies the accretive-type condition: $\;{\geq}\;{\lambda}$\mid$$\mid$x-Tx$\mid$$\mid$^2$, for all $x\;{\in}\;K,\;x^*\;{\in}\;F(T)$ and for some ${\lambda}\;>\;0$. The weak and strong convergence of the Ishikawa iteration method to a fixed point of T are investigated. An application of our results to the approximation of a solution of a certain linear operator equation is also given. Our results extend several important known results from the Mann iteration method to the Ishikawa iteration method. In particular, our results resolve in the affirmative an open problem posed by Naimpally and Singh (J. Math. Anal. Appl. 96 (1983), 437-446).

  • PDF

Accuracy Analysis of Aerial Photogrammetry for Digital Cadastral Map (수치지적도화를 위한 항공사진측량의 정확도 분석)

  • Yun, Bu-Yeol
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.25 no.6_3
    • /
    • pp.1191-1197
    • /
    • 2022
  • Recently, many studies have been conducted to utilize the digital aerial photogrammetry method in the field of cadastral surveying. The representative models of digital cameras currently used for aerial photogrammetry are classified into line-type and convex-type cameras, so the representative models were selected and analyzed. The purpose of this study was to analyze whether the accuracy suggested by the cadastral survey enforcement rules was satisfied by comparing the orthogonal and ortho image performance. As a result, there were some representative false points that exceeded the acceptable range, but the results extracted from most of the images were shown to satisfy the acceptable range. Therefore, it can be said that the application of digital aerial photogrammetry to the cadastral field in the technical aspect has sufficient potential.

Development of Low Cost Autonomous-Driving Delivery Robot System Using SLAM Technology (SLAM 기술을 활용한 저가형 자율주행 배달 로봇 시스템 개발)

  • Donghoon Lee;Jehyun Park;Kyunghoon Jung
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.18 no.5
    • /
    • pp.249-257
    • /
    • 2023
  • This paper discusses the increasing need for autonomous delivery robots due to the current growth in the delivery market, rising delivery fees, high costs of hiring delivery personnel, and the need for contactless services. Additionally, the cost of hardware and complex software systems required to build and operate autonomous delivery robots is high. To provide a low-cost alternative to this, this paper proposes a autonomous delivery robot platform using a low-cost sensor combination of 2D LIDAR, depth camera and tracking camera to replace the existing expensive 3D LIDAR. The proposed robot was developed using the RTAB-Map SLAM open source package for 2D mapping and overcomes the limitations of low-cost sensors by using the convex hull algorithm. The paper details the hardware and software configuration of the robot and presents the results of driving experiments. The proposed platform has significant potential for various industries, including the delivery and other industries.

Extraction and Modeling of Curved Building Boundaries from Airborne Lidar Data (항공라이다 데이터의 건물 곡선경계 추출 및 모델링)

  • Lee, Jeong Ho;Kim, Yong Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.4
    • /
    • pp.117-125
    • /
    • 2012
  • Although many studies have been conducted to extract buildings from airborne lidar data, most of them assume that all the boundaries of a building are straight line segments. This makes it difficult to model building boundaries containing curved segments correctly. This paper aims to model buildings containing curved segments as combination of straight lines and arcs. First, two sets of boundary points are extracted by adaptive convex hull algorithm and local convex hull algorithm with a larger radius. Then, arc segments are determined by average spacing of boundary points and intersection ratio of perpendicular lines. Finally, building boundary is modeled through regularization of least squares line or circle fitting. The experimental results showed that the proposed method can model the curved building boundaries as arc segments correctly by completeness of 69% and correctness of 100%. The approach will be utilized effectively to create automatically digital map that meets the conditions of the Korean digital mapping.

The Quantification of the Up-zoning Criteria for Seoul's Youth-Housing Sites via the Space Syntax Method (공간구문론을 활용한 서울시 역세권 청년주택 대상지 용도상향 기준 계량화 방안)

  • Kim, Seong-Hun;Song, Min-Ho;Jeon, Seok-Hoon;Choei, Nae-Young;Bak, Min-Ho
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.1
    • /
    • pp.215-228
    • /
    • 2018
  • After the housing shortage problem for the youths has invoked substantial social attention recently, Seoul's 2030 Youth Housing Program has been timely improvised and successfully providing the decent rental housing packages for the deprived youths of the City. Its housing supply rate, nevertheless, did not sufficiently catch up with the actual need of the youth group so that the program goal is seen by many to be difficult to readily achieve. In an effort to counteract such adversities, it is seen, in this study, that the clarification of the criteria that judges adjacency condition for up-zoning when a candidate housing site is adjoining to a denser land-use classes could be one effective method to augment its supply rate. This study, in this context, has performed spatial structure analyses via space syntax method against: 1) the conceptual diagram in the City's official manual that renders the acceptable adjacency conditions, and; 2) numerous real-world 2030 Youth Housing cases enlisted in the City's public notices that permit their construction. The consequences are that the axial map is not applicable whereas the convex map is adequate for the purpose at hand, and, among all the cases, those spaces that are adjacent with its Depth of less than 2 are seen to successfully satisfy the official adjacency condition for the up-zoning.

Automated Areal Feature Matching in Different Spatial Data-sets (이종의 공간 데이터 셋의 면 객체 자동 매칭 방법)

  • Kim, Ji Young;Lee, Jae Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.89-98
    • /
    • 2016
  • In this paper, we proposed an automated areal feature matching method based on geometric similarity without user intervention and is applied into areal features of many-to-many relation, for confusion of spatial data-sets of different scale and updating cycle. Firstly, areal feature(node) that a value of inclusion function is more than 0.4 was connected as an edge in adjacency matrix and candidate corresponding areal features included many-to-many relation was identified by multiplication of adjacency matrix. For geometrical matching, these multiple candidates corresponding areal features were transformed into an aggregated polygon as a convex hull generated by a curve-fitting algorithm. Secondly, we defined matching criteria to measure geometrical quality, and these criteria were changed into normalized values, similarity, by similarity function. Next, shape similarity is defined as a weighted linear combination of these similarities and weights which are calculated by Criteria Importance Through Intercriteria Correlation(CRITIC) method. Finally, in training data, we identified Equal Error Rate(EER) which is trade-off value in a plot of precision versus recall for all threshold values(PR curve) as a threshold and decided if these candidate pairs are corresponding pairs or not. To the result of applying the proposed method in a digital topographic map and a base map of address system(KAIS), we confirmed that some many-to-many areal features were mis-detected in visual evaluation and precision, recall and F-Measure was highly 0.951, 0.906, 0.928, respectively in statistical evaluation. These means that accuracy of the automated matching between different spatial data-sets by the proposed method is highly. However, we should do a research on an inclusion function and a detail matching criterion to exactly quantify many-to-many areal features in future.

Analysis of the Spatial Structure of Kazuyo Sejima & Ryue Nishizawa's House Designs (세지마 카즈요 및 니시자와 류에 주택의 공간구조분석 연구)

  • Lee, Ki-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.5
    • /
    • pp.3220-3230
    • /
    • 2014
  • This paper analyzes the house designs of Kazuyo Sejima and Ryue Nishizawa from the 1900s to the early 2000s' works. By analyzing the degree of space integration of each house using the Convex Map of the Space Syntax Theory, this study arrived at the following conclusions in the respects of private space and public space. First, from period 1 (the 1990s) to period 2 (the first half of the 2000s), the differences between average integration values of private space and public space in their works have decreased. Over time, in general, average integration values of private space have increased, and, on the other hand, those of public space have decreased, leading to smaller differences between two sets of values, which means that, as the integration degrees of private and public spaces have become similar, the boundary which divides spaces becomes blurry. Second, in terms of private space, average integration values of private space in S-3 (House in a Plum Grove) and S-4 (House in China), works of period 2, are the highest among those values of their all 10 works. We can identify that, closure degrees of private space in their works have fallen over time. Third, in terms of public space, average integration values of I-2 (Villa in the Forest), I-5 (S-House), and I-6 (Weekend House), works of period 1, are the highest among those values of their all 10 works. Public space has become more central and open from period 1 to period 2.

Mutual Verification of an Analytic Model of a Complex System and Space Syntax Using Network Analyses (네트워크 분석방식 선택에 따른 복잡계 모형과 공간구문론의 상호검증)

  • Kim, Suk-Tae;Yoon, So-hee
    • Korean Institute of Interior Design Journal
    • /
    • v.26 no.3
    • /
    • pp.45-54
    • /
    • 2017
  • A social phenomenon that occurs in a physical space is said to be a complex system. However, space syntax, which is commonly employed by researchers to identify such social phenomena, has various limitations in interpreting their complexity. On the other hand, agent-based modeling considers a variety of factors including the personality of the agent, objective-oriented work flows, estimation according to time flows and better prediction of space use through diverse parameters depending the situation, as well as the characteristics of the space. The agent-based method thus has the potentials to be developed as an alternative to space syntax techniques. In particular, discrete event driven simulation(DEVS), which is part of the agent-based modeling method, embraces the concept of networks just like space syntax, which allows a possible theoretical linkage in the future. This study suggests a procedural model of agent-based DEVS reflecting two different connection methods, i.e. connections between adjacent areas and those of the entire space, and attempts to identify the relationship between the local and regional indices of space syntax. A number of spaces were selected as examples-one for a preliminary experiment and eight modified for the main experiment-and space syntax and DEVS were applied to each of them. The comparative analysis of the results led to the conclusions as follows: 1) Adjacent connections were closely related to local indices, while the whole-space approach to regional indices. Local integration shows both characteristics. 2) Observation of the time flow model indicated a faster convergence with the range of 1 to 3-fold of the total time of one lap, with the error of less than 10%. 3) The heat map analysis showed more obvious characteristics of using the space for the entire space rather than adjacent connections. 4) Space syntax shows higher eligibility than ABM.

Out-of-Plane Deformation Measurement of TPS in Vehicle Using ESPI (ESPI를 이용한 자동차 TPS 면외변형 계측)

  • Han, Sang-Kil;Ham, Hyo-Shick;Ham, Sang-Hyun;Lee, Jong-Hwang;Jung, Won-Wook;Lee, Chang-Hee;Lee, Sang-Bong;Choi, Sung-Eul
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.30 no.5
    • /
    • pp.423-428
    • /
    • 2010
  • In this paper, we analyzed the characteristics of thermal deformation of the TPS which is a core part of engine in vehicle by measuring out-of-plane deformation using ESP!. Inspection area of a test piece was minimized to 5 cm by 5 cm by using a high resolution CCD and a zoom lens. 4-step phase shifting method was used along with phase unwrapping algorithm to get a continuous phase map, configurations and deformations were displayed as 3D images. When heating the test pieces while maintaining the temperature at about $70^{\circ}C$, the out-of-plane deformations were measured. The results showed that a test piece with longer distance traveled tends to show larger thermal deformation, we could observes a convex shaped deformation on the surface. The inner defect sample, we could monitor discontinuous pattern phase map, and a concave shaped deformation on the surface.

Depth Upsampling Method Using Total Generalized Variation (일반적 총변이를 이용한 깊이맵 업샘플링 방법)

  • Hong, Su-Min;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.21 no.6
    • /
    • pp.957-964
    • /
    • 2016
  • Acquisition of reliable depth maps is a critical requirement in many applications such as 3D videos and free-viewpoint TV. Depth information can be obtained from the object directly using physical sensors, such as infrared ray (IR) sensors. Recently, Time-of-Flight (ToF) range camera including KINECT depth camera became popular alternatives for dense depth sensing. Although ToF cameras can capture depth information for object in real time, but are noisy and subject to low resolutions. Recently, filter-based depth up-sampling algorithms such as joint bilateral upsampling (JBU) and noise-aware filter for depth up-sampling (NAFDU) have been proposed to get high quality depth information. However, these methods often lead to texture copying in the upsampled depth map. To overcome this limitation, we formulate a convex optimization problem using higher order regularization for depth map upsampling. We decrease the texture copying problem of the upsampled depth map by using edge weighting term that chosen by the edge information. Experimental results have shown that our scheme produced more reliable depth maps compared with previous methods.