• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.10
• /
• pp.4098-4116
• /
• 2020

Mobile devices such as smartphones are very attractive targets for augmented reality (AR) services, but their limited resources make it difficult to increase the number of objects to be recognized. When the recognition process is scaled to a large number of objects, it typically requires significant computation time and memory. Therefore, most large-scale mobile AR systems rely on a server to outsource recognition process to a high-performance PC, but this limits the scenarios available in the AR services. As a part of realizing large-scale standalone mobile AR, this paper presents a solution to the problem of accuracy, memory, and speed for large-scale object recognition. To this end, we design our own basic feature and realize spatial locality, selective feature extraction, rough pose estimation, and selective feature matching. Experiments are performed to verify the appropriateness of the proposed method for realizing large-scale standalone mobile AR in terms of efficiency and accuracy.

• Journal of the Korean Society for Precision Engineering
• /
• v.9 no.3
• /
• pp.122-131
• /
• 1992

In this paper an approximate solution method for the large-scale Traveling Salesman Problem (TSP) is presented. The method starts with the subdivision of the problem domain into a number of cluster by considering their geometric characteristic. Each cluster has a limited number of nodes so as to get a local solution. They are linked go give the least pathe which covers the whole domain and become TSPs solution with start-and end-node. The approximate local solution in each cluster are obtained based on geometrical properties of the cluster, and combined to give an overall approximate solution for the larte-scale TSP.

• International conference on construction engineering and project management
• /
• 2005.10a
• /
• pp.780-785
• /
• 2005

This paper aims to consider an overall benefit-duration optimization (OBDO) problem for the sake of maximizing owner's economic benefits, whilst considering influences of schedule compression incurred opportunity income on the profitability of a large-scale construction project. Unlike previous schedule optimization models and techniques that have focused on project duration or cost minimization, with greater weight on contractors' interests, OBDO facilitates owner's economic benefits through overall benefit-duration optimization. In this paper, the objective function of OBDO model is formulated. An example is illustrated to prove the feasibility and practicability of the overall benefit-duration optimization problem. The significance of employing OBDO model and future research work are also described.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.6
• /
• pp.51-58
• /
• 2015

This paper suggests assignment-swap algorithm with time complexity O(mn) to obtain the optimal solution for large-scale of transportation problem (TP) with incomplete cost lists. Generally, the TP with complete cost lists can be solved with TSM (Transportation Simplex Method). But, we can't be solved for large-scale of TP with TSM. Especially. It is hard to solve for large-scale TP with incomplete cost lists using TSM. Therefore, experts simply using commercial linear programming package. Firstly, the proposed algorithm applies assignment strategy of transportation quantity to ascending order of transportation cost. Then, we reassign from surplus of supply to shortage of demand. Secondly, we perform the 2-opt and 1-opt swap optimization to obtain the optimal solution. Upon application to $31{\times}15$ incomplete cost matrix problem, the proposed assignment-swap algorithm more improves the solution than LINGO of commercial linear programming.

• Journal of the Korean Society of Industry Convergence
• /
• v.9 no.3
• /
• pp.191-197
• /
• 2006

Prepare need in each branch for a large scale event. especially prepare for transportation problem is very important. most research for until at now parking prepare according city management however, parking prepare for large event is a necessity which it will parking characteristic. accordingly this research is conducted study for parking prepare subject of large event. this study result, vehicle demand for parking by stadium have many but vehicle demand for parking off stadium have few. accordingly large parking supply is ineffective. shuttle bus service in principal position of city is effective. study result showed that it included 85% parking at 6~7hour before large event start time. accordingly disposition time of parking manager is desirable 6~7hour before large event start time.

• Journal of Communications and Networks
• /
• v.5 no.1
• /
• pp.43-54
• /
• 2003

Due to insufficient available bandwidth resources and the continuously growing demand for cellular communication services, the channel assignment problem has become increasingly important. To trace the optimal assignment, several heuristic strategies have been proposed. So far, most of them focus on the small-scale systems containing no more than 25 cells and they use an anachronistic cost model, which does not satisfy the requirements ity. Solving the small-scale channel assignment problems could not be applied into existing large scale cellular networks' practice. This article proposes a decomposition approach to solve the fixed channel assignment problem (FCAP) for large-scale cellular networks through partitioning the whole cellular network into several smaller sub-networks and then designing a sequential branch-and-bound algorithm that is made to solve the FCAP for them sequentially. The key issue of partition is to minimize the dependences of the sub-networks so that the proposed heuristics for solving smaller problems will suffer fewer constraints in searching for better assignments. The proposed algorithms perform well based on experimental results and they were applied to the Taiwan Cellular Cooperation (TCC) in ChungLi city to find better assignments for its network.

• Journal of KIISE
• /
• v.42 no.1
• /
• pp.114-121
• /
• 2015

Large-scale wireless sensor networks are constructed by using a large number of sensor nodes that are non-uniformly deployed over a wide area. As a result, the data collected by the sensor nodes are similar to that from one another since a high density of the sensor nodes may cause an overlap. As a result of the characteristics of the traffic, data is collected from a plurality of sensor nodes by a sink node, and when the sensor nodes transmit their collected data to the sink node, the sensor nodes around the sink node have a higher amount of traffic than the sensor nodes far away from the sink node. Thus, the former sensor encounter bottlenecks due to traffic congestion and have an energy hole problem more often than the latter ones, increasing energy consumption. This paper proposes a congestion control scheme that considers traffic flows in order to control traffic congestion of the sensor nodes that are non-uniformly deployed over a large-scale wireless sensor network.

• Korean Journal of Computational Design and Engineering
• /
• v.17 no.2
• /
• pp.123-131
• /
• 2012

The requirements for computational resources to perform the structural analysis are increasing rapidly. The size of the current analysis problems that are required from practical industry is typically large-scale with more than millions degrees of freedom (DOFs). These large-scale analysis problems result in the requirements of high-performance analysis codes as well as hardware systems such as supercomputer systems or cluster systems. In this paper, the pre- and post-processing system for supercomputing based large-scale structural analysis is presented. The proposed system has 3-tier architecture and three main components; geometry viewer, pre-/post-processor and supercomputing manager. To analyze large-scale problems, the ADVENTURE solid solver was adopted as a general-purpose finite element solver and the supercomputer named 'tachyon' was adopted as a parallel computational platform. The problem solving performance and scalability of this structural analysis system is demonstrated by illustrative examples with different sizes of degrees of freedom.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.29 no.1
• /
• pp.47-56
• /
• 2015

Energy consumption in buildings is currently a real problem. That is why both assessment of energy performance and effective energy management including renewable energy system are essential. Thus, this paper focuses on a case study to analyze the energy performance and cooling & heating energy saving of a large scale shopping store in Daejeon city. The reference building is simulated by using TRNSYS dynamic simulation tool to examine its annual energy consumption. For annual energy analysis of building, one year energy consumption is surveyed in the field. The related study is carried out in large scale shopping store to investigate the energy consumption and energy use trend of heating, cooling, hot water, lighting, ventilation, equipments and other. The evaluation of energy performance of the geothermal heat pump system installed in a large scale shopping store is also analyzed by TRNSYS tool. From simulation results, it evaluated that the geothermal heat pump system is effective energy savings method in large scale shopping store.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2004.04a
• /
• pp.389-395
• /
• 2004

We consider the interface between the parallel distributed memory multifrontal solver and the finite element method. We give in detail the requirement and the data structure of parallel FEM interface which includes the element data and the node array. The full procedures of solving a large scale structural problem are assumed to have pre-post processors, of which algorithm is not considered in this paper. The main advantage of implementing the parallel FEM interface is shown up in the case that we use a distributed memory system with a large number of processors to solve a very large scale problem. The memory efficiency and the performance effect are examined by analyzing some examples on the Pegasus cluster system.