• 제목/요약/키워드: Neighbor generation

검색결과 64건 처리시간 0.03초

딥러닝 기반 3차원 라이다의 반사율 세기 신호를 이용한 흑백 영상 생성 기법 (Deep Learning Based Gray Image Generation from 3D LiDAR Reflection Intensity)

  • 김현구;유국열;박주현;정호열
    • 대한임베디드공학회논문지
    • /
    • 제14권1호
    • /
    • pp.1-9
    • /
    • 2019
  • In this paper, we propose a method of generating a 2D gray image from LiDAR 3D reflection intensity. The proposed method uses the Fully Convolutional Network (FCN) to generate the gray image from 2D reflection intensity which is projected from LiDAR 3D intensity. Both encoder and decoder of FCN are configured with several convolution blocks in the symmetric fashion. Each convolution block consists of a convolution layer with $3{\times}3$ filter, batch normalization layer and activation function. The performance of the proposed method architecture is empirically evaluated by varying depths of convolution blocks. The well-known KITTI data set for various scenarios is used for training and performance evaluation. The simulation results show that the proposed method produces the improvements of 8.56 dB in peak signal-to-noise ratio and 0.33 in structural similarity index measure compared with conventional interpolation methods such as inverse distance weighted and nearest neighbor. The proposed method can be possibly used as an assistance tool in the night-time driving system for autonomous vehicles.

광대역 통합망에서 사용자 단말과 망 상태를 고려한 서비스 품질 협상 메커니즘 (Quality-of-Service Negotiation Mechanism for User Terminal and Network Status in Broadband Convergence Network)

  • 정영욱;우동국;임경식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1207-1210
    • /
    • 2006
  • 다양한 유 무선 통신 환경에서 사용되는 많은 종류의 사용자 단말은 프로세싱 능력과 가용 대역폭의 한계 등의 제한된 성능이 있지만 사용자는 일반 PC와 같은 성능의 응용 서비스를 요구한다. 하지만 서비스 제공자는 모든 단말 종류에 맞는 서비스를 제공하기 힘들다. 본 논문에서는 사용자 환경과 단말의 성능을 고려하지 않고, 전달 망의 자원 예약만으로 서비스를 제공하는 경우의 문제점을 개선하는 서비스 제어 관리자를 제안한다. 서비스 제어 관리자는 사용자 환경과 단말 능력에 맞는 서비스를 제공하기 위해서 서비스 품질 협상을 수행한다. 또, SIP 프락시 기능을 가지고 기존에 제안된 SIP 프로토콜 기반 서비스 제어 관리자들과의 연동한다. 이 때, 서비스 제공 과정에서 효율적으로 메시지를 전달하기 위해 새롭게 SIP 헤더를 제안한다.

  • PDF

타부탐색을 이용한 AGVS 일방향 흐름경로 설계 (Unidirectional AGVS Flowpath Design using Tabu Search)

  • 문영훈;서윤호
    • 산업공학
    • /
    • 제17권spc호
    • /
    • pp.97-102
    • /
    • 2004
  • AGV flowpath layout design is one of the most important steps for efficient AGV systems design. Since it was formulated by Gaskins & Tanchoco (1987), a unidirectional AGV flowpath layout design problem has been tackled by many researchers. However, the solution methods were traded off between the solution quality and the computational time. In this paper, a tabu search technique is applied to obtain a good solution for a relatively large problem in reasonable computational time. Specifically, fast construction algorithm for feasible initial solutions, long-term memory structure and neighbor solutions generation are adapted to the problem characteristics and embedded in the tabu search algorithm. Also, sets of computational experiments show that the proposed tabu search algorithm outperforms to the Ko and Egbelu's algorithm (2003).

Continuous Tool-path Generation for High Speed Machining

  • Lee, Eung-Ki;Hong, Won-Pyo;Park, Jong-Geun
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제3권4호
    • /
    • pp.31-36
    • /
    • 2002
  • A continuous tool-path, that is to cut continuously with the minimum number of cutter retractions during the cutting operations, is developed in order to minimise the fluctuation of cutting load and the possibility of chipping on the cutting edge in HSM (high-speed machining). This algorithm begins with the offset procedure along the boundary curve of the sculptured surface being machined. In the of offset procedure, the offset distance is determined such that the scallop height maintains a constant roughness to ensure higher levels of efficiency and quality in high-speed machining. Then, the continuous path is generated as a kind of the diagonal curve between the offset curves. This path strategy is able to connect to neighbor paths without cutter retractions. Therefore, the minimum tool retraction tool-path can be generated And, it allows the sculptured surface incorporating both steep and flat areas to be high-speed machined.

PCB 홀 천공순서의 평가 및 NC 코드의 생성 (Evaluation of Tool Paths and NC Codes Generation for PCB Drilling Operations)

  • 최후곤;이호찬;서준성
    • 산업공학
    • /
    • 제10권1호
    • /
    • pp.223-235
    • /
    • 1997
  • The process of determining the optimal tool path in PCB(printed circuit board) drilling operations is identical with that of solving a TSP(traveling salesman problem). However, the optimal solution will be ruined when a drill bit needs tracking back in its tool paths. The back tracking occurrences shorten a life of the main spindle and result in inaccurate mechanical movements. In this study, the performances of four heuristics(Nearest Neighbor, Convex Hull, Greatest Angle and Most Eccentric Ellipse) are evaluated to obtain feasible tool paths along with less number of back trackings for a large number of holes(more than 2000holes/bit) and to generate corresponding NC codes for a given CNC drill. Also, the operations of these algorithms are visualized to show a user the graphic image of tool visitation with PCB holes on a computer screen.

  • PDF

Windows NT 기반의 회전 기계 진동 모니터링 시스템 개발 (Development of Rotating Machine Vibration Condition Monitoring System based upon Windows NT)

  • 김창구;홍성호;기석호;기창두
    • 한국정밀공학회지
    • /
    • 제17권7호
    • /
    • pp.98-105
    • /
    • 2000
  • In this study, we developed rotating machine vibration condition monitoring system based upon Windows NT and DSP Board. Developed system includes signal analysis module, trend monitoring and simple diagnosis using threshold value. Trend analysis and report generation are offered with database management tool which was developed in MS-ACCESS environment. Post-processor, based upon Matlab, is developed for vibration signal analysis and fault detection using statistical pattern recognition scheme based upon Bayes discrimination rule and neural networks. Concerning to Bayes discrimination rule, the developed system contains the linear discrimination rule with common covariance matrices and the quadratic discrimination rule under different covariance matrices. Also the system contains k-nearest neighbor method to directly estimate a posterior probability of each class. The result of case studies with the data acquired from Pyung-tak LNG pump and experimental setup show that the system developed in this research is very effective and useful.

  • PDF

A Cache Privacy Protection Mechanism based on Dynamic Address Mapping in Named Data Networking

  • Zhu, Yi;Kang, Haohao;Huang, Ruhui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.6123-6138
    • /
    • 2018
  • Named data networking (NDN) is a new network architecture designed for next generation Internet. Router-side content caching is one of the key features in NDN, which can reduce redundant transmission, accelerate content distribution and alleviate congestion. However, several security problems are introduced as well. One important security risk is cache privacy leakage. By measuring the content retrieve time, adversary can infer its neighbor users' hobby for privacy content. Focusing on this problem, we propose a cache privacy protection mechanism (named as CPPM-DAM) to identify legitimate user and adversary using Bloom filter. An optimization for storage cost is further provided to make this mechanism more practical. The simulation results of ndnSIM show that CPPM-DAM can effectively protect cache privacy.

다양한 데이터 트래픽을 갖는 이동 애드혹 네트워크용 라우팅 프로토콜의 성능 분석 (Performance Analysis of MANET Routing Protocols with Various Data Traffic)

  • 김기완
    • 반도체디스플레이기술학회지
    • /
    • 제20권2호
    • /
    • pp.67-72
    • /
    • 2021
  • MANET(Mobile Ad Hoc Network) is the structure in which a source node communicates with a destination node by establishing a route with neighbor nodes without using the existing wired or wireless network. Therefore, the routing protocol for MANET must correspond well to changes in the channel state of moving nodes, and should have simple operation, high reliability, and no routing loop. In this paper, the simulation was perform by using a traffic model with on/off two states provided by the NS-3 network simulator. Also, the duration of the ON state and the duration of the OFF state used the traffic where inter arrival time of data is irregular by generating random values with constant, exponential distribution, and Pareto distribution. The performance of the DSDV, OLSR, and AODV protocols was compare and analyzed using the generated traffic model.

맵리듀스를 이용한 그리드 기반 인덱스 생성 및 k-NN 조인 질의 처리 알고리즘 (Grid-based Index Generation and k-nearest-neighbor Join Query-processing Algorithm using MapReduce)

  • 장미영;장재우
    • 정보과학회 논문지
    • /
    • 제42권11호
    • /
    • pp.1303-1313
    • /
    • 2015
  • 맵리듀스는 대용량 데이터 처리를 위한 시스템 안정성과 유용성을 제공한다. 맵리듀스 기반 k-최근접점 조인 질의처리 알고리즘은 두 데이터 집합 R과 S를 기반으로 R의 모든 레코드에 대해 S의 데이터 중 가장 인접한 k개의 레코드를 탐색하는 알고리즘으로써, 대용량 데이터 분석을 위한 중요한 질의 처리 알고리즘이다. 그러나 기존 k-최근접점 조인 질의처리 알고리즘은 높은 인덱스 구축비용 문제로 인해 대용량 데이터 처리에 적합하지 않은 문제점을 지닌다. 따라서, 본 논문에서는 그리드 기반 인덱스 생성 및 k-최근접점 질의 처리 알고리즘을 제안한다. 제안하는 기법은 질의 셀로부터 인접한 데이터만을 찾아 맵리듀스 테스크에 전송함으로써 데이터 전송 및 k-최근접점 연산 오버헤드를 줄인다. 성능평가를 통해, 제안하는 기법이 정확 매칭 질의를 제공하는 동시에 기존 기법에 비해 질의 처리 시간 측면에서 최대 7배의 성능을 개선함을 보인다.

화소 영역 Wyner-Ziv코덱에서 적응적 예측을 통한 보조정보 생성 방식과 성능 비교 (A Side Information Generation Using Adaptive Estimation and Its Performance Comparison in PDWZ CODEC)

  • 김진수;김재곤;서광덕
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.383-393
    • /
    • 2010
  • 분산 비디오 부호화 기법(DVC, Distributed Video Coding)은 복잡한 통계 특성을 복호기측에서 처리하고, 간단한 연산만 수행하는 부호기를 구현할 수 있다. 이러한 응용 분야에서는, 복호기에서 Wyner-Ziv 프레임에 대한 예측치 즉, 보조정보(SI, Side Information)의 우수한 예측치를 구하는 것은 Wyner-Ziv 부호화에서 전체 성능을 결정하는데 매우 중요한 역할을 한다. 기존의 움직임 보상 프레임 보간에 기초를 둔 방식들은 키 프레임의 블록 기반 또는 물체 기반으로 움직임을 각각 예측하지만, Wyner-Ziv 프레임에 대한 초기 정보를 고려하지 않는다. 본 논문에서는 평균 영상에 기초한 블록 적응적인 움직임 예측을 통한 보조정보 생성 방식을 제안한다. 모의실험을 통하여 제안 기법은 최대 0.4dB 정도의 개선을 보이며, Wyner-Ziv 코덱에 대한 모의실험에서도 우수한 주관적 및 객관적 화질을 제공함을 보인다.