• Title/Summary/Keyword: 기울기 탐색

Search Result 65, Processing Time 0.033 seconds

A Location Information-based Gradient Routing Algorithm for Wireless Ad Hoc Networks (무선 애드혹 네트워크를 위한 위치정보 기반 기울기 라우팅 알고리즘)

  • Bang, Min-Young;Lee, Bong-Hwan
    • The KIPS Transactions:PartC
    • /
    • v.17C no.3
    • /
    • pp.259-270
    • /
    • 2010
  • In this paper, a Location Information-based Gradient Routing (LIGR) algorithm is proposed for setting up routing path based on physical location information of sensor nodes in wireless ad-hoc networks. LIGR algorithm reduces the unnecessary data transmission time, route search time, and propagation delay time of packet by determining the transmission direction and search range through the gradient from the source node to sink node using the physical location information. In addition, the low battery nodes are supposed to have the second or third priority in case of forwarding node selection, which reduces the possibility of selecting the low battery nodes. As a result, the low battery node functions as host node rather than router in the wireless sensor networks. The LIGR protocol performed better than the Logical Grid Routing (LGR) protocol in the average receiving rate, delay time, the average residual energy, and the network processing ratio.

Investigation to Teach Graphical Representations and Their Interpretations of Functions to Fifth Graders (함수의 그래프 표현 및 그래프 해석 지도 가능성 탐색 - 초등학교 5학년을 중심으로 -)

  • Lee, Hwa-Young;Ryu, Hyun-Ah;Chang, Kyung-Yoon
    • School Mathematics
    • /
    • v.11 no.1
    • /
    • pp.131-145
    • /
    • 2009
  • This research was designed to investigate the possibility to teach function concept and graph representation of functions in explicit manner toward at elementary level. Eight class-hours instruction was given to four Grade 5(age 11) students, and dynamic geometry software GSP was partially used in the class. Results indicate that the students could conceptualize the function relation, interpret linear function graphs, recognize the meaning of their slopes, and discuss the relationships among linear graphs and real life situation. Results also indicate that GSP helped students to recognize the relation between dots and the linear graph clearly and that GSP-line graph did decisive role for children to understand the meaning of graph representation of function.

  • PDF

Overload Measurement and Control of Access Control Channel Based on Hysteresis at Satellite Communication of DAMA (이진영상을 이용한 효율적인 에지 기반의 디인터레이싱 보간 알고리즘)

  • Lee Cheong-Un;Kim Sung-Kwan;Lee Dong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.801-809
    • /
    • 2005
  • This paper proposes a new algorithm for improving the performance of the spatial filter which is the most important part of deinterlacing methods. The conventional edge-based algorithms are not satisfactory in deciding the exact edge direction which controls the performance of the interpolation. The proposed algorithm much increases the performance of the intrafield interpolation by finding exact edge directions based on the binary image. Edge directions are decided using 15 by 3 local window to find not only more accurate but also many low-angle edge directions. The proposed interpolation method upgrades the visual quality of the image by alleviating the misleading edge directions. Simulation results for various images show that the proposed method provides better performance than the existing methods do.

Object Contour Tracking Using an Improved Snake Algorithm (개선된 스네이크 알고리즘을 이용한 객체 윤곽 추적)

  • Kim, Jin-Yul;Jeong, Jae-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.6
    • /
    • pp.105-114
    • /
    • 2011
  • The snake algorithm is widely adopted to track objects by extracting the active contour of the object from background. However, it fails to track the target converging to the background if there exists background whose gradient is greater than that of the pixels on the contour. Also, the contour may shrink when the target moves fast and the snake algorithm misses the boundary of the object in its searching window. To alleviate these problems, we propose an improved algorithm that can track object contour more robustly. Firstly, we propose two external energy functions, the edge energy and the contrast energy. One is designed to give more weight to the gradient on the boundary and the other to reflect the contrast difference between the object and background. Secondly, by computing the motion vector of the contour from the difference of the two consecutive frames, we can move the snake pointers of the previous frame near the region where the object boundary is probable at the current frame. Computer experiments show that the proposed method is more robust to the complicated background than the previously known methods and can track the object with fast movement.

Depth-map Preprocessing Algorithm Using Two Step Boundary Detection for Boundary Noise Removal (경계 잡음 제거를 위한 2단계 경계 탐색 기반의 깊이지도 전처리 알고리즘)

  • Pak, Young-Gil;Kim, Jun-Ho;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.12
    • /
    • pp.555-564
    • /
    • 2014
  • The boundary noise in image syntheses using DIBR consists of noisy pixels that are separated from foreground objects into background region. It is generated mainly by edge misalignment between the reference image and depth map or blurred edge in the reference image. Since hole areas are generally filled with neighboring pixels, boundary noise adjacent to the hole is the main cause of quality degradation in synthesized images. To solve this problem, a new boundary noise removal algorithm using a preprocessing of the depth map is proposed in this paper. The most common way to eliminate boundary noise caused by boundary misalignment is to modify depth map so that the boundary of the depth map can be matched to that of the reference image. Most conventional methods, however, show poor performances of boundary detection especially in blurred edge, because they are based on a simple boundary search algorithm which exploits signal gradient. In the proposed method, a two-step hierarchical approach for boundary detection is adopted which enables effective boundary detection between the transition and background regions. Experimental results show that the proposed method outperforms conventional ones subjectively and objectively.

A Slope Information Based Fast Mask Generation Technique for ROI Coding (관심영역 코딩을 위한 기울기 정보 기반의 빠른 마스크 생성 기법)

  • Park, Sun-Hwa;Seo, Yeong-Geon;Lee, Bu-Kweon;Kang, Ki-Jun;Kim, Ho-Yong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.1
    • /
    • pp.81-89
    • /
    • 2009
  • To support dynamic Region-of-Interest(ROI) in JPEG2000, a fast ROI mask generation is needed. In the existing methods of ROI coding, after scanning all the pixels in order and discriminating ROI, an ROI mask has been generated. Our method scans 4 pixels of the corners in one code block, and then based on those informations, scans the edges from the corners to get the boundaries of ROI and background. These informations are consisted of a distributed information of ROI and two coordinates of the pixels, which are the points the edges and the boundaries meet. These informations are transmitted to encoder and supported for fast ROI mask generation. There were no great differences between the proposed method and the existing methods in quality, but the proposed method showed superiority in speed.

A Study on the Performance Improvement of Bar Code Reader for the Automatic Processing of the Mail Items (우편물 자동처리를 위한 바코드 판독기 성능개선에 관한 연구)

  • Park, Moon-Sung;Nam, Yun-Seok;Kim, Hey-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.731-734
    • /
    • 2001
  • 우편물을 집배원이 배달하는 순서로 자동구분 처리하기 위한 요소기술 줌에서 4-state 바코드 시스템이 개발되고 있으며 우편번호, 배달순서코드, 고객정보 등이 적용될 예정이다. 기존의 고객 바코드 판독 시스템은 우편물상의 바코드 심볼로지가 존재하는 판독대상 영역의 기울기가 ${\pm}4.47^{\circ}$ 이하이고, 심볼의 훼손과 잡영이 없을 경우에 $79{\sim}100msec(35,000{\sim}45,000$통/시간)의 속도로 자동 구분 정보가 판독된다. 본 논문에서는 판독범위 및 판독성능을 개선을 위하여 CCD(Charge Coupled Device) 센서로부터 획득된 이미지상에서 존재하는 심볼로지 정보의 고속판독 방법을 제시한 것이다. 이 판독방법은 그레이(gray) 이미지 바탕면의 경계값(threshold) 기울기 분포를 기준으로 2개의 경계값을 설정하여 판독대상 정보를 획득하였다. 또한, 4-state 바코드 심볼로지의 존재 가능성 영역만을 탐색하고, 판독대상 영역에서 트래커(tracker)를 탐색하여 심볼로지의 기울기값, 심볼로지 경계값, 심볼위치 좌표값을 생성한 후 심볼값이 판독한 것이다. 판독시험 결과는 판독대상 영역의 심볼로지가 ${\pm}45^{\circ}$ 기울어지고, 잡영이 존재할 경우에도 $30{\sim}60msec(58,000{\sim}l16,000$통/시간) 이내에 판독되었다. 우편물 자동구분용 바코드 판독기로써 적용될 경우에 판독속도가 평균 57.25% 이상 개선되고, 판독범위의 확장으로 0.2%의 기계적인 오류(이송과정예서의 Jam 발생 비율)를 제외할 경우에 거의 99.8% 우편물을 판독하여 자동구분 처리할 수 있게 될 것으로 기대된다.onebook 엑세스 모들(Server Phonebook Access Module)로 구성되어 있다.외 보다 높았다(I/O ratio 2.5). BTEX의 상대적 함량도 실내가 실외보다 높아 실내에도 발생원이 있음을 암시하고 있다. 자료 분석결과 유치원 실내의 벤젠은 실외로부터 유입되고 있었고, 톨루엔, 에틸벤젠, 크실렌은 실외뿐 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는 피험자의 머리 움직임에 의하여 도파민 유리가 과대평가되었으며 이는 이 연구에서 제안한 영상정합을 이용한 움직임 보정기법에 의해서 개선되었다. 답이 없는 문제, 문제 만

  • PDF

A Study on the Dynamic Range Expansion of the Shack-Hartmann Wavefront Sensor using Image Processing (영상처리 기법을 이용한 샥-하트만 파면 센서의 측정범위 확장에 대한 연구)

  • Kim, Min-Seok;Kim, Ji-Yeon;Uhm, Tae-Kyung;Youn, Sung-Kie;Lee, Jun-Ho
    • Korean Journal of Optics and Photonics
    • /
    • v.18 no.6
    • /
    • pp.375-382
    • /
    • 2007
  • The Shack-Hartmann wavefront sensor is composed of a lenslet array generating the spot images from which local slope is calculated and overall wavefront is measured. Generally the principle of wavefront reconstruction is that the spot centroid of each lenslet array is calculated from pixel intensity values in its subaperture, and then overall wavefront is reconstructed by the local slope of the wavefront obtained by deviations from reference positions. Hence the spot image of each lenslet array has to remain in its subaperture for exact measurement of the wavefront. However the spot of each lenslet array deviates from its subaperture area when a wavefront with large local slopes enters the Shack-Hartmann sensor. In this research, we propose a spot image searching method that finds the area of each measured spot image flexibly and determines the centroid of each spot in its area Also the algorithms that match these centroids to their reference points unequivocally, even if some of them are situated off the allocated subaperture, are proposed. Finally we verify the proposed algorithm with the test of a defocus measurement through experimental setup for the Shack-Hartmann wavefront sensor. It has been shown that the proposed algorithm can expand the dynamic range without additional devices.

Genetic Algorithm with the Local Fine-Tuning Mechanism (유전자 알고리즘을 위한 지역적 미세 조정 메카니즘)

  • 임영희
    • Korean Journal of Cognitive Science
    • /
    • v.4 no.2
    • /
    • pp.181-200
    • /
    • 1994
  • In the learning phase of multilyer feedforword neural network,there are problems such that local minimum,learning praralysis and slow learning speed when backpropagation algorithm used.To overcome these problems, the genetic algorithm has been used as learing method in the multilayer feedforword neural network instead of backpropagation algorithm.However,because the genetic algorith, does not have any mechanism for fine-tuned local search used in backpropagation method,it takes more time that the genetic algorithm converges to a global optimal solution.In this paper,we suggest a new GA-BP method which provides a fine-tunes local search to the genetic algorithm.GA-BP method uses gradient descent method as one of genetic algorithm's operators such as mutation or crossover.To show the effciency of the developed method,we applied it to the 3-parity bit problem with analysis.

KMTNet 18k Mosaic CCD Camera System Performance Improvement and Maintenance (외계행성 탐색시스템 18k 모자이크 CCD 카메라 시스템 성능개선 및 유지보수)

  • Cha, Sang-Mok;Lee, Chung-Uk;Kim, Seung-Lee;Lee, Yongseok;Atwood, Bruce;Lim, Beomdu;O'Brien, Thomas P.;Jin, Ho
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.43 no.1
    • /
    • pp.40.1-40.1
    • /
    • 2018
  • 외계행성 탐색시스템 18k 모자이크 CCD 카메라는 4개의 9k CCD로 구성되며 총 32개 채널의 영상영역과 리드아웃 회로를 가진다. 관측 영상에는 각 영상영역에 대한 오버스캔(overscan) 영역이 포함되는데, 영상 신호에 의한 오버스캔 영역의 바이어스(bias) 교란을 최소화하기 위해 리드아웃 회로의 인버팅 앰프에 대한 Common Mode Rejection Ratio(CMRR)를 미세 조정하였다. 그 결과 세 사이트의 평균 CMRR이 55 dB에서 73 dB로 향상되었고, 기존에는 영상 신호에 따른 오버스캔 바이어스 레벨의 선형적 관계가 약 2/1,000의 기울기를 가졌으나 조정 후에는 약 2/10,000로 바이어스 오차가 줄어들었다. CCD 리드아웃 회로의 미세조정과 클락(clock) 개선을 통해 물결무늬 잡음 제거 및 읽기 잡음 감소가 이루어졌으며, 향후의 추가적인 바이어스 안정화와 크로스톡 개선 방안이 검토되고 있다. 카메라 전자부 조정 과정 및 결과와 더불어, 카메라 듀어와 부대장비 유지보수, Polycold CryoTiger 냉각기 운영 및 개선 관련 노하우도 함께 발표한다.

  • PDF