• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.250-257
• /
• 2003

빠른 프로세서 속도에 비해 메모리 접근(access)하는 시간이 상대적으로 느려짐에 따라, 대부분의 시스템은 격차를 줄이기 위하여 캐쉬(cache)라는 매우 타른 메모리를 사용하고 있으며 캐쉬 메모리를 얼마나 효과적으로 사용하는 가 하는 문제는 알고리즘의 성능에 있어서도 결정적인 영향을 미치게 된다. 블록을 사용하는 방법은 캐쉬의 효율성을 향상시키는 방법으로 잘 알려져 있으며 행렬곱셈이나 d-heap과 같은 탐색트리에 사용되어 좋은 결과를 내고 있다. 그러나 삽입과 삭제 연산시 트리의 회전(rotation)이 필요한 자료구조에서는 블록을 사용하면 블록사이에 데이터의 이동이 필요해서 실행시간이 증가하게 된다. 본 논문에서는 블록을 사용하는 pairing heap에서 개선된 삽입과 삭제 알고리즘을 제안하였고 실험을 통해 우수성을 입증하였다. 또 블록을 사용하는 경우 여러 개의 데이터를 한 블록에 저장하므로 포인터의 개수가 줄어들게 되어 메모리를 적게 사용하게 된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권6호
• /
• pp.280-298
• /
• 2008

For efficient content-based image retrieval, diverse visual features such as color, texture, and shape have been widely used. In the case of leaf images, further improvement can be achieved based on the following observations. Most plants have unique shape of leaves that consist of one or more blades. Hence, blade-based matching can be more efficient than whole shape-based matching since the number and shape of blades are very effective to filtering out dissimilar leaves. Guaranteeing rotational invariance is critical for matching accuracy. In this paper, we propose a new shape representation, indexing and matching scheme for leaf image retrieval. For leaf shape representation, we generated a distance curve that is a sequence of distances between the leaf’s center and all the contour points. For matching, we developed a blade-based matching algorithm called rotation invariant - partial dynamic time warping (RI-PDTW). To speed up the matching, we suggest two additional techniques: i) priority queue-based pruning of unnecessary blade sequences for rotational invariance, and ii) lower bound-based pruning of unnecessary partial dynamic time warping (PDTW) calculations. We implemented a prototype system on the GEMINI framework [1][2]. Using experimental results, we showed that our scheme achieves excellent performance compared to competitive schemes.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 Korea-Russia Joint Conference on Geometics
• /
• pp.82-94
• /
• 2004

This paper addresses solutions to the challenges of carrier phase integer ambiguity resolution and cycle slip detection/identification, for maintaining high accuracy of an integrated GPS/Pseudolite/INS system. Such a hybrid positioning and navigation system is an augmentation of standard GPS/INS systems in localized areas. To achieve the goal of high accuracy, the carrier phase measurements with correctly estimated integer ambiguities must be utilized to update the system integration filter's states. The occurrence of a cycle slip that is undetected is, however, can significantly degrade the filter's performance. This contribution presents an effective approach to increase the reliability and speed of integer ambiguity resolution through using pseudolite and INS measurements, with special emphasis on reducing the ambiguity search space. In addition, an algorithm which can effectively detect and correct the cycle slips is described as well. The algorithm utilizes additional position information provided by the INS, and applies a statistical technique known as the cumulative-sum (CUSUM) test that is very sensitive to abrupt changes of mean values. Results of simulation studies and field tests indicate that the algorithms are performed pretty well, so that the accuracy and performance of the integrated system can be maintained, even if cycle slips exist in the raw GPS measurements.

• 대한원격탐사학회지
• /
• 제21권3호
• /
• pp.229-242
• /
• 2005

Photogrammetry is a current method of GIS data acquisition. However, as a matter of fact, a large manpower and expenditure for making detailed 3D spatial information is required especially in urban areas where various buildings exist. There are no photogrammetric systems which can automate a process of spatial information acquisition completely. On the other hand, LiDAR has high potential of automating 3D spatial data acquisition because it can directly measure 3D coordinates of objects, but it is rather difficult to recognize the object with only LiDAR data, for its low resolution at this moment. With this background, we believe that it is very advantageous to integrate LiDAR data and stereo CCD images for more efficient and automated acquisition of the 3D spatial data with higher resolution. In this research, the automatic urban object recognition methodology was proposed by integrating ultra highresolution stereo images and LiDAR data. Moreover, a method to enable more reliable and detailed stereo matching method for CCD images was examined by using LiDAR data as an initial 3D data to determine the search range and to detect possibility of occlusions. Finally, intellectual DSMs, which were identified urban features with high resolution, were generated with high speed processing.

• International Journal of Air-Conditioning and Refrigeration
• /
• 제16권1호
• /
• pp.1-8
• /
• 2008

Numerical optimization for design of a blade stacking line of a low speed axial flow fan with a fast and elitist Non-Dominated Sorting of Genetic Algorithm(NSGA-II) of multi-objective optimization using three-dimensional Navier-Stokes analysis is presented in this work. Reynolds-averaged Navier-Stokes(RANS) equations with ${\kappa}-{\varepsilon}$ turbulence model are discretized with finite volume approximations and solved on unstructured grids. Regression analysis is performed to get second order polynomial response which is used to generate Pareto optimal front with help of NSGA-II and local search strategy with weighted sum approach to refine the result obtained by NSGA-II to get better Pareto optimal front. Four geometric variables related to spanwise distributions of sweep and lean of blade stacking line are chosen as design variables to find higher performed fan blade. The performance is measured in terms of the objectives; total efficiency, total pressure and torque. Hence the motive of the optimization is to enhance total efficiency and total pressure and to reduce torque.

• Journal of Ship and Ocean Technology
• /
• 제9권3호
• /
• pp.1-13
• /
• 2005

A design procedure for a ship with minimum total resistance has been developed using a numerical optimization method called SQP (Sequential Quadratic Programming) to search for optimized hull form and CFD(Computational Fluid Dynamics) technique. The friction resistance is estimated using the ITTC 1957 model-ship correlation line formula and the wave making resistance is evaluated using a potential-flow panel method based on Rankine sources with nonlinear free surface boundary conditions. The geometry of hull surface is represented and modified using B-spline surface patches during the optimization process. Using the Series 60 hull ($C_B$ =0.60) as a base hull, the optimization procedure is applied to obtain an optimal hull that produces the minimum total resistance for the given constraints. To verify the validity of the result, the original model and the optimized model obtained by the optimization process have been built and tested in a towing tank. It is shown that the optimal hull obtained around $13\%$ reduction in the total resistance and around $40\%$ reduction in the residual resistance at a speed tested compared with that of the original one, demonstrating that the present optimization tool can be effectively used for efficient hull form designs.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권2호
• /
• pp.442-460
• /
• 2021

Nowadays, recommendation systems (RSs) are applied to all aspects of online life. In order to overcome the problem that individuals who do not meet the constraints need to be regenerated when the many-objective evolutionary algorithm (MaOEA) solves the hybrid recommendation model, this paper proposes a many-objective particle swarm optimization algorithm based on multiple criteria (MaPSO-MC). A generation-based fitness evaluation strategy with diversity enhancement (GBFE-DE) and ISDE⁺ are coupled to comprehensively evaluate individual performance. At the same time, according to the characteristics of the model, the regional optimization has an impact on the individual update, and a many-objective evolutionary strategy based on bacterial foraging (MaBF) is used to improve the algorithm search speed. Experimental results prove that this algorithm has excellent convergence and diversity, and can produce accurate, diverse, novel and high coverage recommendations when solving recommendation models.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권9호
• /
• pp.4606-4623
• /
• 2019

Nowadays modern cities develop in a very rapid speed. Buildings become larger than ever and the interior structures of the buildings are even more complex. This drives a high demand for precise and accurate indoor navigation systems. Although the existing commercially available 2D indoor navigation system can help users quickly find the best path to their destination, it does not intuitively guide users to their destination. In contrast, an indoor navigation system combined with augmented reality technology can efficiently guide the user to the destination in real time. Such practical applications still have various problems like position accuracy, position drift, and calculation delay, which causes errors in the navigation route and result in navigation failure. During the navigation process, the large computation load and frequent correction of the displayed paths can be a huge burden for the terminal device. Therefore, the navigation algorithm and navigation logic need to be improved in the practical applications. This paper proposes an improved navigation algorithm and navigation logic to solve the problems, creating a more accurate and effective augmented reality indoor navigation system.

• International Journal of Internet, Broadcasting and Communication
• /
• 제15권1호
• /
• pp.33-39
• /
• 2023

Social networking is gaining speed and has grown indispensable as technology develops. As a result, social media, particularly Facebook, Instagram, and influencer marketing, are replacing conventional marketing trends. The top 15 search terms for Mongolian women between the ages of 18 and 34 in 2019 on Facebook were cosmetics and shopping. Companies use social media, the main tool of social media, to promote their products while simultaneously increasing productivity at a minimal cost. In Mongolia, finding out about cosmetic brand products on social media is rather usual. The impact of social media influencers on the purchasing of cosmetic brands must thus be researched. We aimed to find out the relationship between attractiveness, authenticity, communication ability, and influence, which are characteristics of beauty influencers, on product purchase intention and identification between consumers and followers (information acceptance, purchase intention). Communication ability and influence appeared to have a statistically significant positive (+) effect on identification. On the other hand, attractiveness, communication ability, and influence all showed a statistically significant positive (+) effect on information acceptance. Identification and information acceptance has s significant positive effect on purchase intention.

• 정보보호학회논문지
• /
• 제32권6호
• /
• pp.1035-1043
• /
• 2022

사물인터넷(IoT), 클라우드 컴퓨팅, 빅데이터 등의 확산으로 애플리케이션에 대한 고속 암호화의 필요성이 대두되고 있다. GPU 최적화는 GPU가 이론적으로 얻은 암호 분석 결과 또는 축소된 버전을 합리적인 시간에 검증하는데 사용될 수 있다. 본 논문에서는 다양한 환경에서 구현되고 있는 PIPO 경량암호를 대상으로 GPU 상에서 구현하였다. PIPO에 대한 무차별 대입 공격을 고려하여 최적 구현하였다. 특히 비트 슬라이싱 기법을 적용한 최적화 구현과 GPU 요소를 최대한 사용하였다. 결과적으로 제안 기법의 구현은 RTX 3060 환경에서 초당 약 195억의 처리량을 보여 이전 연구 보다 약 122배 높은 처리량을 달성하였다.