• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 추계학술대회 논문집
• /
• 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.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• 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.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1999년도 추계종합학술대회
• /
• 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
• /
• 제10권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.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.163-163
• /
• 2016

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

• 한국측량학회지
• /
• 제21권1호
• /
• pp.71-79
• /
• 2003

본 연구에서는 지상사진, 항공사진 등 영상자료에 다양한 사진해석 기법을 적용하여 수치지도를 생성하고 공간 및 속성정보를 추출하며, 이를 바탕으로 건물 및 도로시설물 정보시스템을 구축하는 기법을 개발하고자 하였다. 본 연구에서는 지상사진 영상에 도해법을 적용하여 대상지역의 공간정보와 속성정보를 취득하였으며, 다중사진촬영에 의하여 대상물의 3차원 모델을 생성하였다. 또한, 소축척 항공사진을 이용한 대상물의 위치와 형태 등 공간정보의 추출이 가능하였으며, 건물 및 도로시설물 정보시스템을 효율적으로 구축할 수 있는 기법을 제시하였다.

• 대한공간정보학회지
• /
• 제11권1호
• /
• pp.51-59
• /
• 2003

본 연구에서는 기존 지형도나 준공도면 자료에서 상세정보가 누락되거나 갱신이 이루어지지 않아 시설물관리체계에 필요한 수치지도의 체계적인 구축이 요구되는 지역에 적용할 수 있도록 지상사진, 항공사진 등 영상자료에 다양한 사진해석 기법을 적용하여 수치지도를 생성하고 공간 및 속성정보를 추출하였다. 본 연구에서는 다중사진 촬영에 의하여 대상물의 3차원 모델을 생성하고, 촬영된 사진영상을 이용하여 대상물의 형태와 특징을 파악하는데 유용한 3차원 사진영상모델을 생성하였다. 또한, 소축척 항공사진을 이용하여 대상지역의 벡터라이징을 실행한 결과, 각 건물과 도로시설물의 위치와 형태 등 공간정보의 추출이 가능하였다.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.871-879
• /
• 1997

지리 정보 시스템의 구축을 위한 기존의 수치 지도화 방법은 많은 비용과 시간이 소요되는 작업이므로 자동입력을 위한 도구의 필요성이 절실하다 지도의 특징을 살펴 보면, 몇 가지 특징적인 색을 이용하여 정보를 계층화시켜 작성되어 있으므로, 영상에서 색 정보를 분리하면, 여러 가지 정보를 효율적으로 추출할 수 있다. 본 논문에서는 칼라 지도 영상에서 도로 정보를 추출하는 알고리즘을 제안하였다. 스캐너로 입력된 칼라 지도영상을 색 계층별로 분리하고, 도로를 포함하고 있는 영상에서 모폴로지 연산의 하나인 조건적 볼림 연산을 병렬적으로 적용하는 알고리즘을 제안하였다. 제안된 복원 알고리즘을 이용하여 정보의 중첩으로 인한 도로의 훼손된 부분을 효율적으로 복원하였으며, 세선화와 벡터화를 통하여 도로의 정보를 표현하였다.

• ETRI Journal
• /
• 제41권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
• /
• 제43권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.