• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.10a
• /
• pp.748-753
• /
• 2005

Among processes to manufacture parts from footwear materials like upper leathers, one of the most essential processes is the cutting one optimally arranging lots of parts on raw footwear materials and cutting. A new nesting strategy was proposed for the 2-dimensional part layout by using a two-stage approach, where which can be effectively used for water jet cutting. In the initial layout stage, a SOAL(Self-Organization Assisted Layout) based on the combination of FCM(Fuzzy C-Means) and SOM was adopted. In the layout improvement stage, SA(Simulated Annealing) based approach was adopted for a finer layout. The proposed approach saves much CPU time through a two-stage approach scheme, while other annealing-based algorithm so far reported fur a nesting problem are computationally expensive. The proposed nesting approach uses the stochastic process, and has a much higher possibility to obtain a global solution than the deterministic searching technique. We developed the automatic nesting software of NST(ver.1.1) software for footwear industry by implementing of these proposed algorithms. The NST software was applied by the optimized automatic arrangement algorithm to cut without the loss of leathers. if possible, after detecting damage areas. Also, NST software can consider about several features in not only natural loathers but artificial ones. Lastly, the NST software can reduce a required time to implement generation of NC code. cutting time, and waste of raw materials because the NST software automatically performs parts arrangement, cutting paths generation and finally NC code generation, which are needed much effect and time to generate them manually.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.1122-1127
• /
• 2003

Typical application of detecting piecewise-linear curves includes vectorizing of scanned drawings whirh is a vital step in installing any geographic information system. This paper considers the problem of optimally approximating a piecewise linear curve to a set of digital points while satisfying given intersection angles between each pair of neighboring lines. The criterion for optimality is to minimize the sum of squared deviations. The problem is formulated as an unconstrained nonlinear programming model. An algorithm which guarantees an optimal solution is then proposed and its validity is tested with both a synthetically generated image and a real image. The test results illustrate the excellent performance of the proposed algorithm.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.11a
• /
• pp.218-223
• /
• 1999

국제 수로 기구(IHO, International Hydrographic Organization)에서는 해도제작을 위한 해양조사의 기준을 마련하고, 전세계적으로 사용되는 해도의 정확도를 표준화하고 있다. IHO에서는 탐사 기술의 발달을 반영하여, 기존의 단 빔 음향 측심기 이외에도 멀티 빔 음향 측심기(Multibeam Echo Sounder)와 사이드 스캔 소나(Side Scan Sonar)를 이용한 해양 탐사 시에 요구되는 정확도와 탐사 자료에 대한 메타 데이터(Metadata)의 작성을 요구하고 있다. 본 논문은 수로 측량에서 얻어진 측량 자료들의 처리절차와 자료관리 기법에 대한 연구이다. IHO 해양탐사 기준에 맞는 탐사 자료 처리와, 메타 데이터를 자동으로 생성하여 측량자료관리 DB구축 및 관리를 주 기능으로 하는 시스템을 설계하고 구현한다. 특히, 본 논문은 해양 탐사 자료 처리 시스템을 개발하기 위하여, 해양 자료 처리 과정을 표준화하고, 국제적 해양 자료의 교환 표준인 MGD77과 호환 가능한 메타 데이터를 자동 생성하며, 1Hz로 수집되는 GPS 측위자료로부터 특징점(Waypoint)을 정의하고, 이를 추출하여 측심선을 벡터화 (Trackline Vectorizing) 하는 알고리즘을 구현한다. 개발된 시스템은 현재 국립 해양조사원의 해양2000호에서 획득된 탐사자료에 적용, 운영되고 있다.

• Journal of Information Processing Systems
• /
• v.10 no.4
• /
• pp.523-542
• /
• 2014

One-dimensional arrays with subscripts formed by induction variables in real programs appear quite frequently. For most famous data dependence testing methods, checking if integer-valued solutions exist for one-dimensional arrays with references created by induction variable is very difficult. The I test, which is a refined combination of the GCD and Banerjee tests, is an efficient and precise data dependence testing technique to compute if integer-valued solutions exist for one-dimensional arrays with constant bounds and single increments. In this paper, the non-continuous I test, which is an extension of the I test, is proposed to figure out whether there are integer-valued solutions for one-dimensional arrays with constant bounds and non-sing ularincrements or not. Experiments with the benchmarks that have been cited from Livermore and Vector Loop, reveal that there are definitive results for 67 pairs of one-dimensional arrays that were tested.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.163-163
• /
• 2016

선박의 대형화 등으로 인한 세계적인 항만들이 하역능력의 제고를 위하여 선박의 대형화, 고속화, 전용선화에 있어 큰 움직임을 보이고 있다. 또한 항만의 연간 작업가능일수 확보를 위하여 신항만 건설시 항 내 정온도 향상을 위하여 최적의 방파제 배치 및 최선의 소파기술에 대한 연구지원을 아끼지 않고 있다. 이뿐 아니라 최근 파랑 수치모형의 정확성이 향상되고 계산시간이 단축됨으로써 각 격자 상에 입력된 수심정보와 입사경계에서의 입사정보 경계면에서의 경계(반사율) 정보로부터 손쉽게 천해파랑 정보를 산출할 수 있게 되었다. 본 연구에서는 스펙트럼을 통해 각각의 파고와 주기를 추출하였으며, 쌍곡선형 완경사 방정식을 수치 해석하여 불규칙파의 설계파를 산정하였다. 또한 Matlab을 사용하여 전 프로그램이 toolbox화 됨으로써 운영하는데 편리하고 특히 다양한 지형의 적용에 용이하게 되었다. Matlab은 다른 언어와 달리 전 프로그램이 vectorizing 되어 계산시간이 상당히 단축되었다. 본 연구를 통해 실무자들이 항만이나 어항 등 연안해역 개발시 유의파고를 사전에 예측하여 연안해역 개발하는 데 큰 도움이 되리라 기대한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.21 no.1
• /
• pp.71-79
• /
• 2003

This study intended to extract the spatial data and attribute data from the images of terrestrial and aerial photographs and to compile the digital map from the images using various kinds of photograrmmetric analysis. Also this study aimed to develope the technique of constructing the Information System for Building and Road Facility (ISBRF) using the compiled digital maps and the extracted data. The spatial or attribute data for the facilities in the area was extracted using the single terrestial photographs and graphical method. And the Three Dimensional Frame Model was produced from multiple images of terrestial photographs. In addition, the spatial data base for the objective area was updated by the vectorizing procedures with small scale areal photos. It is concluded that the efficient techniques for constructing the ISBRF was suggested in this study.

• Journal of Korean Society for Geospatial Information Science
• /
• v.11 no.1 s.24
• /
• pp.51-59
• /
• 2003

This study intended to extract the spatial data and attribute data from the images of terrestrial and aerial photographs and to compile the digital map from the images using various kinds of photogrammetric analysis. The Three Dimensional Frame Model (3DFM) was produced from multiple images of terrestial photographs, and the Three Dimensional Photo Image Model (3DPIM) was made using 3DFM and image patches of terrestrial photo, which is useful for identifying the feature and characteristics of the object. In addition, the spatial data base for the buildings, roads and supplementary facilities in the objective area was updated by the vectorizing procedures with small scale areal photos.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.3
• /
• pp.871-879
• /
• 1997

The comversion of printed maps into computerixed data bases is an enormous rask. Thus the autmaotion of the conversion process is essential. Efficient computer representation of printed maps and line drawings depends on codes assigened to chracaters, symbools, and vestor representation of the graphics. In many cases, maps ard constructed in a number of layers, where each layer is printed in a distinct color, and it represents a subste of the map infromation. In order to properly repressnet road information from color map images, an automatic road extraction algorithm is proposed. Road image is separated from graghics by color segmentation, and then restored by the proposed concurrent conditional dilation operation. The internal and external noise of the road image is eliminated by opening and closing operation. By thining and vectorizing line segments, the desited road information is extracted.

• ETRI Journal
• /
• v.41 no.2
• /
• pp.235-241
• /
• 2019

In this paper, we propose a rank-weighted reconstruction feature to improve the robustness of a feed-forward deep neural network (FFDNN)-based acoustic model. In the FFDNN-based acoustic model, an input feature is constructed by vectorizing a submatrix that is created by slicing the feature vectors of frames within a context window. In this type of feature construction, the appropriate context window size is important because it determines the amount of trivial or discriminative information, such as redundancy, or temporal context of the input features. However, we ascertained whether a single parameter is sufficiently able to control the quantity of information. Therefore, we investigated the input feature construction from the perspectives of rank and nullity, and proposed a rank-weighted reconstruction feature herein, that allows for the retention of speech information components and the reduction in trivial components. The proposed method was evaluated in the TIMIT phone recognition and Wall Street Journal (WSJ) domains. The proposed method reduced the phone error rate of the TIMIT domain from 18.4% to 18.0%, and the word error rate of the WSJ domain from 4.70% to 4.43%.

• ETRI Journal
• /
• v.43 no.4
• /
• pp.660-673
• /
• 2021

To efficiently use frequency resources, the next 6th generation mobile communication technology must solve the problem of out-of-band emission (OoBE) of cyclic prefix (CP) orthogonal frequency division multiplexing (OFDM), which is not solved in 5th generation technology. This study describes a new zero insertion technique to replace an existing filtering scheme to solve this internal problem in OFDM signals. In the development of the proposed scheme, a precoder with a two-dimensional structure is first designed by generating a two-dimensional mapper and using the specialty of each matrix. A spectral shaping technique based on zero insertion instead of a long filter is proposed, so it can be applied not only to long OFDM symbols, but also very short ones. The proposed method shows that the transmitted signal is completely blocked at the bandwidth boundaries of signals according to the current standards, and it is confirmed that the proposed scheme is ideal with respect to bit error rate (BER) performance because its BER is the same as that of CP-OFDM. In addition, the proposed scheme can transformed into a real time structure through vectorizing process with minimal complexity.