• 제목/요약/키워드: Real-time Line Interpolation

검색결과 21건 처리시간 0.025초

Edge Adaptive Color Interpolation for Ultra-Small HD-Grade CMOS Video Sensor in Camera Phones

  • Jang, Won-Woo;Kim, Joo-Hyun;Yang, Hoon-Gee;Lee, Gi-Dong;Kang, Bong-Soon
    • Journal of information and communication convergence engineering
    • /
    • 제8권1호
    • /
    • pp.51-58
    • /
    • 2010
  • This paper proposes an edge adaptive color interpolation for an ultra-small HD-grade complementary metal-oxide semiconductor (CMOS) video sensor in camera phones that can process 720-p/30-fps videos. Recently, proposed methods with great image quality perceptually reconstruct the green component and then estimate the red/blue component using the reconstructed green and neighbor red and blue pixels. However, these methods require the bulky memory line buffers in order to temporally store the reconstructed green components. The edge adaptive color interpolation method uses seven or nine patterns to calculate the six edge directions. At the same time, the threshold values are adaptively adjusted by the sum of the color values of the selected pixels. This method selects the suitable one among the patterns using two flowcharts proposed in this paper, and then interpolates the missing color values. For verification, we calculated the peak-signal-to-noise-ratio (PSNR) in the test images, which were processed by the proposed algorithm, and compared the calculated PSNR of the existing methods. The proposed color interpolation is also fabricated with the 0.18-${\mu}m$ CMOS flash memory process.

A Real Time Traffic Flow Model Based on Deep Learning

  • Zhang, Shuai;Pei, Cai Y.;Liu, Wen Y.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권8호
    • /
    • pp.2473-2489
    • /
    • 2022
  • Urban development has brought about the increasing saturation of urban traffic demand, and traffic congestion has become the primary problem in transportation. Roads are in a state of waiting in line or even congestion, which seriously affects people's enthusiasm and efficiency of travel. This paper mainly studies the discrete domain path planning method based on the flow data. Taking the traffic flow data based on the highway network structure as the research object, this paper uses the deep learning theory technology to complete the path weight determination process, optimizes the path planning algorithm, realizes the vehicle path planning application for the expressway, and carries on the deployment operation in the highway company. The path topology is constructed to transform the actual road information into abstract space that the machine can understand. An appropriate data structure is used for storage, and a path topology based on the modeling background of expressway is constructed to realize the mutual mapping between the two. Experiments show that the proposed method can further reduce the interpolation error, and the interpolation error in the case of random missing is smaller than that in the other two missing modes. In order to improve the real-time performance of vehicle path planning, the association features are selected, the path weights are calculated comprehensively, and the traditional path planning algorithm structure is optimized. It is of great significance for the sustainable development of cities.

G.723.1 보코더에서 주파수 간격 정보조절을 통한 계산량 감소에 관한 연구 (A Study on Reduction of Computation Time through Adjustment the Frequency Interval Information in the G.723.1 Vocoder)

  • 민소연;김영규;배명진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.405-408
    • /
    • 2002
  • LSP(Line Spectrum Pairs) Parameter is used for speech analysis in vocoders or recognizers since it has advantages of constant spectrum sensitivity. low spectrum distortion and easy linear interpolation. However the method of transforming LPC(Linear Predictive Coding) into LSP is so complex that it takes much time to compute. Among conventional methods, the real root method is considerably simpler than others, but nevertheless, it still suffers from its jndeterministic computation time because the root searching is processed sequentially in frequency region. We suggest a method of reducing the LSP transformation time using voice characteristics The proposed method is to apply search order and interval differently according to the distribution of LSP parameters. in comparison with the conventional real root method, the proposed method results in about 46.5% reduction. And, the total computation time is reduce to about 5% in the G.723.1 vocoder.

  • PDF

직각좌표 공간에서 로봇 매니퓰레이터의 직선 궤적계획에 관한 연구 (A Study on Straight Line Trajectoties of Robot Mainpulator in Cartesian Space)

  • 한상완;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.763-766
    • /
    • 1991
  • The moving of each axis in the robot manipulator can be represented with the motion of cartesian space. This paper shows the robot manipulator of the straight line trajectory planning algorithms in the cartesian space. The relation formulas between cartesian space and joint space are induced to accomplish a desired trajectory in the cartesian space and the velocity vector of sampling time in the cartesian space is transformed into the velocity vector of joint by the interpolation method. The error of trajectory in moving is removed by obtaining the real position for the present joint position and the desired distance is made by comparing the real position and the next position. Through the simple tests for suggested algorithms are confirmed the validity of algorithms.

  • PDF

NURBS 곡면의 3축 CNC 가공을 위한 실시간 공구경로 생성 (Real-Time Tool-Path Generation for 3-Axis CNC Machining of NURBS Surfaces)

  • 구태훈;지성철
    • 대한기계학회논문집A
    • /
    • 제27권8호
    • /
    • pp.1418-1425
    • /
    • 2003
  • In CAD systems, a surface to be machined is expressed by a series of curves, such as B-spline, Bezier and NURBS curves, which compose the surface and then in CAM systems the curves are divided into a large number of line or arc segments. These divided movement commands, however, cause many problems including their excessive size of NC data that makes almost impossible local adjustment or modification of the surface. To cope with those problems, the necessity of real-time curve or surface interpolators was embossed. This paper presents an efficient real-time tool-path generation method fur interpolation of NURBS surfaces in CNC machining. The proposed tool-path generation method is based on an improved iso-scallop strategy and can provide better precision than the existing methods. The proposed method is designed such that tool-path planning is easily managed in real-time. It proposed a new algorithm for regulation of a scallop height, which can efficiently generate tool-paths and can save machining time compared with the existing method. Through computer simulations, the performance of the proposed method is analyzed and compared with the existing method in terms of federate, total machining time and a degree of constraint on the scallop height.

MatrixX 와 DSP를 이용한 Robot Manipulator용 비선형 관측기의 상태 피드백에 의한 적응제어기의 실시간 제어 (A Real-time Control of Adaptive Controller via Non-linear Estimated State Feedback for Robot Manipulator using MatrixX and DSP)

  • 길진수;김영수;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.859-862
    • /
    • 1995
  • In this paper, an adaptive nonlinear observer using new Off-line algorithm is proposed to reduce the computing time. The estimated velocity data obtained from the control scheme is more accurate than that by the normal interpolation method when the velocity to be estimated is at the low speed or the fast speed. It is also shown that the adaptive controller based on AC100/C30 is useful for implementing the real-time controller.

  • PDF

음성 부호화기에서 불균등 간격조절을 통한 계산량 단축법 (A Reduction Method of Computational Complexity through Adjustment the Non-Uniform Interval in the Vocoder)

  • 전우진
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.277-280
    • /
    • 2010
  • LSP(Line Spectrum Pairs) Parameter is used for speech analysis in vocoders or recognizers since it has advantages of constant spectrum sensitivity, low spectrum distortion and easy linear interpolation. However the method of transforming LPC(Linear Predictive Coding) into LSP is so complex that it takes much time to compute. Among conventional methods, the real root method is considerably simpler than others, but nevertheless, it still suffers from its indeterministic computation time because the root searching is processed sequentially in frequency region. We suggest a method of reducing the LSP transformation time using voice characteristics.

  • PDF

라인메모리 유형에 따른 이미지 처리 속도의 분석 (Analysis of the Image Processing Speed by Line-Memory Type)

  • 한시연;정세민;강봉순
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.494-500
    • /
    • 2023
  • 영상처리는 현재 다양한 분야에서 활용되고 있다. 그중 자율주행 자동차, 의료 영상처리, 로봇 제어 등은 빠른 영상처리 응답 속도가 필요하다. 이를 충족하기 위해 실시간 처리를 위한 하드웨어 설계가 활발히 연구되고 있다. 하드웨어 처리 속도는 입력 영상의 크기 외에도, 이미지에서 라인과 프레임을 구분하는 비활성화 영상 공백 구간의 크기에 영향을 받는다. 본 논문에서는 비활성화 영상 공백 구간과 밀접한 관련이 있는 라인메모리 유형에 따라 세 가지 스케일러 구조를 설계한다. 이 구조들은 Verilog 표준 언어를 사용하여 하드웨어로 설계되고, Xilinx Vivado 2023.1을 이용하여 field programmable gate array 환경에서 논리회로로 합성된다. 합성된 결과는 실시간 처리할 수 있는 표준 이미지 크기를 비교하면서 프레임 레이트 분석에 사용된다.

무곱셈 대각 보간 필터의 설계 및 VLSI 구현에 관한 연구 (On the Design Technique and VLSI Structure for a Multiplierless Quincuncial Interpolation Filter)

  • 최진우;이상욱
    • 전자공학회논문지B
    • /
    • 제29B권8호
    • /
    • pp.54-65
    • /
    • 1992
  • A huge amount of multiplications is required for 2-D filtering on the image data, making it difficult to implement a real-time quincuncial interpolator. In this paper, efficient design technique and VLSI structures for 2-D multipleierless filter are presented. In the filter design, by introducing an efficient scheme for discretizing the frequency response of the prototype filter, it is shown that a significant amount of the computational burden required in the conventional techniques, such as local search, branch and bound techniques, could be saved. In the case of 5$\times$5 filter, it is found that the design technique described in this paper could save about 80% of the computation time, compared to the conventional methods, while providing a comparable performance. For a hardware implementation, two different VLSI structures for 2-D multiplierless filter are also introduced in the paper : One is for block parallel processing and the other for scan-line parallel processing. In both structure, the AP(area-period) figure improves over Wu's structure[4].

  • PDF

공간정보에 기반한 도로 데이터 자동생성 방법 (Automatic Generation Method of Road Data based on Spatial Information)

  • 주인학;최경호;유재준;황태현;이종훈
    • 한국공간정보시스템학회 논문지
    • /
    • 제4권2호
    • /
    • pp.55-64
    • /
    • 2002
  • 효율적인 도로정보의 구축은 GIS에서 가장 중요한 주제이다. 본 논문에서는 도로정보를 자동으로 생성, 구축하기 위하여 모바일 매핑 기술과 영상인식 기술을 결합한 방법을 제안하였다. 모바일 매핑 시스템은 CCD 카메라, GPS, INS를 장착한 차량의 형태를 가지며, 취득한 영상에 나타난 공간객체의 좌표를 사진측량기법을 이용하여 계산한다. 모바일 매핑 시스템에 의한 공간객체 좌표추출과 데이터 구축은 자동화되지 않아 시간이 많이 드는 단점이 있다. 도로의 자동 인식은 영상인식 분야에서도 자동주행차량에 대한 연구의 형태로 진행되어 왔다. 그러나 영상인식에 기반한 방법들은 도로 차선에 적용할 경우 차선의 끊김 차량에 의한 가려짐 좋지 않은 날씨와 조명 등 실제의 도로나 도로변의 다양한 예외상황 때문에 원하는 결과를 얻기 힘든 경우가 많다. 이러한 단점을 보완하기 위하여 본 논문에서는 모바일 매핑 시스템으로부터 획득된 GPS/INS 데이터 및 영상인식 기술을 모두 이용한 자동 도로데이터 생성방법을 제안하였다. 영상에 나타난 도로 차선의 3차원좌표로부터 영상에서 객체가 나타날 위치를 추정하기 위한 방법을 고안하였으며, 이러한 방법은 도로 차선을 찾기 위한 복잡한 영상처리 과정을 대폭 줄일 수 있다. 예외상황 때문에 도로차선을 추출하지 못한 경우에는 스플라인 인터폴레이션에 의하여 값을 얻는다. 인터폴레이션은 교차로나 급격한 변화 지점에 따라 구분된 도로 구간 단위로 이루어진다. 본 논문에서는 제안된 객체좌표 추정방법과 인터폴레이션 기법에 대한 실험 및 결과를 제시하였다.

  • PDF