• Title/Summary/Keyword: 뺄셈

Search Result 127, Processing Time 0.03 seconds

An Adaptive Background Formation Algorithm Considering Stationary Object (정지 물체를 고려한 적응적 배경생성 알고리즘)

  • Jeong, Jongmyeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.10
    • /
    • pp.55-62
    • /
    • 2014
  • In the intelligent video surveillance system, moving objects generally are detected by calculating difference between background and input image. However formation of reliable background is known to be still challenging task because it is hard to cope with the complicated background. In this paper we propose an adaptive background formation algorithm considering stationary object. At first, the initial background is formed by averaging the initial N frames. Object detection is performed by comparing the current input image and background. If the object is at a stop for a long time, we consider the object as stationary object and background is replaced with the stationary object. On the other hand, if the object is a moving object, the pixels in the object are not reflected for background modification. Because the proposed algorithm considers gradual illuminance change, slow moving object and stationary object, we can form background adaptively and robustly which has been shown by experimental results.

Design of the Charge pump PLL using Dual PFD (듀얼 위상 주파수 검출기를 이용한 차지펌프 PLL 설계)

  • Lee, Jun-Ho;Lee, Geun-Ho;Son, Ju-Ho;Kim, Sun-Hong;Yu, Young-Gyu;Kim, Dong-Yong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.8
    • /
    • pp.20-26
    • /
    • 2001
  • In this paper, the charge pump PLL using the dual PFD to improve the trade-off between acquisition behavior and locked behavior is proposed. This dual PFD consists of a positive edge triggered PFD and a negative edge triggered PFD. The proposed charge pump shows that it is possible to overcome the issue of the charge pump current imsmatch by the current subtraction circuit. Also, this charge pump can suppress reference spurs and disturbance of the VCO control voltage. The proposed charge pump PLL is simulated by SPICE using 0.25${\mu}m$ CMOS process parameters.

  • PDF

Effective Teaching Method for Errors Patterns in Numbers and Operations of Elementary Mathematics (수와 연산영역의 오류유형에 따른 효과적인 지도 방안)

  • Jang, Su-Yeon;Ahn, Byoung-Gon
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.14 no.2
    • /
    • pp.355-376
    • /
    • 2010
  • This research was about analyzing students' major error types in the field of elementary 1st grade mathematics numbers and operations, and formulating and applying effective teaching methods to find out their effects. Among the errors the students were making, it was found that in the field of numbers there was more than 50% chance of making calculation mistakes in 50 rounds of rational counting. Also, in the field of operations, it was discovered that most of students' mistakes had to do with subtraction. The results from the classification of the 4 types of error showed that most errors were made from having inaccurate concept of knowledge and definition. Thus, it can be concluded that when elementary 1st grade teachers teach students mathematics, it is most important that they put best effort into firmly establishing the students fundamental concept, definition, facts, and functions. For that matter, students were interviewed one by one, and by implementing learning method using some concrete materials as tools, students were able to fix their own errors. More importantly, students were able to gain interest and become more willing to participate by joining in this program, which led to more effective guidance.

  • PDF

Effective hardware design for DCT-based Intra prediction encoder (DCT 기반 인트라 예측 인코더를 위한 효율적인 하드웨어 설계)

  • Cha, Ki-Jong;Ryoo, Kwang-Ki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.4
    • /
    • pp.765-770
    • /
    • 2012
  • In this paper, we proposed an effective hardware structure using DCT-based inra-prediction mode selection to reduce computational complexity caused by intra mode decision. In this hardware structure, the input block is transformed at first and then analyzed to determine its texture directional tendency. the complexity has solved by performing intra prediction in only predicted edge direction. $4{\times}4$ DCT is calculated in one cycle using Multitransform_PE and Inta_pred_PE calculates one prediction mode in two cycles. Experimental results show that the proposed Intra prediction encoding needs only 517 cycles for one macroblock encoding. This architecture improves the performance by about 17% than previous designs. For hardware implementation, the proposed intra prediction encoder is implemented using Verilog HDL and synthesized with Megnachip $0.18{\mu}m$ standard cell library. The synthesis results show that the proposed architecture can run at 125MHz.

An exact floating point square root calculator using multiplier (곱셈기를 이용한 정확한 부동소수점 제곱근 계산기)

  • Cho, Gyeong-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.8
    • /
    • pp.1593-1600
    • /
    • 2009
  • There are two major algorithms to find a square root of floating point number, one is the Newton_Raphson algorithm and GoldSchmidt algorithm which calculate it approximately by iterating multiplications and the other is SRT algorithm which calculates it exactly by iterating subtractions. This paper proposes an exact floating point square root algorithm using only multiplication. At first an approximate inverse square root is calculated by Newton_Raphson algorithm, and then an exact square root algorithm by reducing an error in it and a compensation algorithm of it are proposed. The proposed algorithm is verified to calculate all of numbers in a single precision floating point number and 1 billion random numbers in a double precision floating point number. The proposed algorithm requires only the multipliers without another hardware, so it can be widely used in an embedded system and mobile production which requires an efact square root of floating point number.

An Analysis on the Students' Understanding in Concept and Operations of Decimal Fraction (초등학생들의 소수 개념과 그 연산에 대한 이해도 분석)

  • Moon, Beomshik;Lee, DaeHyun
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.18 no.2
    • /
    • pp.237-255
    • /
    • 2014
  • The purpose of this study is to investigate elementary school students' understanding the concept and operations of decimal fraction. The survey research was performed for this study. This survey was done by selecting 156 students. Questionnaire were made in five areas with reference to the 2007 revised mathematics curriculum. Five areas were the concept of decimal fraction, the addition, the subtraction, the multiplication and the division of decimal fraction. The results of such analysis are as follow: The analyzed result of understanding about concepts and operation of decimal fraction showed a high rate of correct answer, more than 85%. Students thought that multiplication and division of decimal fraction is more difficult than addition, subtraction, concept of decimal fraction. As the learning about concepts and operation of decimal fraction progress, the learning gap is bigger. Effort to reduce the learning deficits are needed in the lower grades. Mathematics is the study of the hierarchical. Learning deficits in low-level interfere with the learning in next-level. Therefore systematic supplementary guidance for a natural number and decimal fraction in low-level is needed. And understanding concepts and principles of calculations should be taught first.

  • PDF

Full-Search Block-Matching Motion Estimation Circuit with Hybrid Architecture for MPEG-4 Encoder (하이브리드 구조를 갖는 MPEG-4 인코더용 전역 탐색 블록 정합 움직임 추정 회로)

  • Shim, Jae-Oh;Lee, Seon-Young;Cho, Kyeong-Soon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.2
    • /
    • pp.85-92
    • /
    • 2009
  • This paper proposes a full-search block-matching motion estimation circuit with hybrid architecture combining systolic arrays and adder trees for an MPEG-4 encoder. The proposed circuit uses systolic arrays for motion estimation with a small number of clock cycles and adder trees to reduce required circuit resources. The interpolation circuit for 1/2 pixel motion estimation consists of six adders, four subtracters and ten registers. We improved the circuit performance by resource sharing and efficient scheduling techniques. We described the motion estimation circuit for integer and 1/2 pixels at RTL in Verilog HDL. The logic-level circuit synthesized by using 130nm standard cell library contains 218,257 gates and can process 94 D1($720{\times}480$) image frames per second.

Image Fingerprint for Contents based Video Copy Detection Using Block Comparison (블록 비교를 이용한 내용기반 동영상 복사 검색용 영상 지문)

  • Na, Sang-Il;Jin, Ju-Kyoun;Cho, Ju-Hee;Oh, Weon-Geun;Jeong, Dong-Seok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.5
    • /
    • pp.136-144
    • /
    • 2010
  • Two types of informations are used for content-based video copy detection: spatial information and temporal information. The spatial information means content-based image fingerprint. This image fingerprint must have following characteristic. First, Extraction is simple. Second, pairwise independence for random selected two images. At last, Robust for modifications. This paper proposed image fingerprint method for contents based video copy detection. Proposed method's extraction speed is fast because this method's using block average, first order differentiation and second order differentiation that can be calculated add and minus operation. And it has pairwise independence and robust against modifications. Also, proposed method feature makes binary by comparisons and using coarse to fine structure, so it's matching speed is fast. Proposed method is verified by modified image that modified by VCE7's experimental conditions in MPEG7.

Skemp's Activities and It's Effects on Area of Operations in Elementary Mathematics (초등학교 연산능력 신장을 위한 Skemp 활동과 효과)

  • Kim Pan-Soo;Kang Yeong-Hi
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.5 no.1
    • /
    • pp.55-75
    • /
    • 2001
  • The purpose of this paper is to find out the full extent of abilities of elementary students on area of operations and the effects on student's affective domain toward mathematics, after providing 3rd grade students with Skemp's play activities instead of providing activities suggested in the textbook of 7th curriculum. For this study, we will first analyse new elementary mathematics curriculum of 3rd grade and then explore mathematical factors for play activities related to operational sections. The play activities are revised from that of Skemp's for our classroom circumstances, but the ideas included from Skemp's such as thinking aloud were not changed. The experimental group while consists of 39 students were taught Skemp's play activities instead of usual textbook activities for 30 hours for the second term. In all other area, both the experimental group and the comparative group were taught the same contents. Statistical data is as follows 1) In addition and subtraction, the experimental group had 5.6% higher score than the comparative's, but the difference of mean of the both groups is not significant within 5% level. 2) In multiplication and division, the experimental group had 7.8% higher score than the comparative's and also the difference of mean of the beth within 5% level is significant. 3) When measured the effects in affective domain, the interests, attitude, and values for mathematics had about 10% higher score after the experiment than before the experiment. So we conclude that Skemp's activities are more effective than the activities suggested in the textbook on the area of operations, especially in multiplication and division.

  • PDF

Comparative Analysis of Teachers' PCK and Their Educational Practice about Fraction (분수에 대한 교사의 PCK와 수업 실제의 비교 분석)

  • Kim, Bo-Min;Ryu, Sung-Rim
    • School Mathematics
    • /
    • v.13 no.4
    • /
    • pp.675-696
    • /
    • 2011
  • This study was designed to understand PCK to improve professionalism of teachers and derive implications about proper teachings methods. For achieving these research purposes, different PCK and teaching methods in class of three teachers were compared and analyzed targeting arithmetic operation unit of fraction. For this study, criteria of PCK analysis of teachers was set, PCK questionnaires were produced and distributed, teachers had interviews, PCK of teachers were analyzed, two times fraction class was observed and analyzed, and PCK of teachers and their classes were compared. Followings are results to analyze PCK of teachers about fraction. In relation to PCK of three teachers, first of all, A teacher accurately understood concepts of fraction and learners' errors that may occur when they study fraction. Also, he(she) proposed concrete teaching strategies for fraction based on manipulated materials. B teacher also understood concepts of fraction and learners' errors accurately too. On the other hand, C teacher laid stress on knowledge to stress principles and taught that they are bases for every class. These results mean that self-training and inservice- training should be efficiently upgraded to improve PCK of teachers.

  • PDF