501 research outputs found

    CVABS: Moving Object Segmentation with Common Vector Approach for Videos

    Full text link
    Background modelling is a fundamental step for several real-time computer vision applications that requires security systems and monitoring. An accurate background model helps detecting activity of moving objects in the video. In this work, we have developed a new subspace based background modelling algorithm using the concept of Common Vector Approach with Gram-Schmidt orthogonalization. Once the background model that involves the common characteristic of different views corresponding to the same scene is acquired, a smart foreground detection and background updating procedure is applied based on dynamic control parameters. A variety of experiments is conducted on different problem types related to dynamic backgrounds. Several types of metrics are utilized as objective measures and the obtained visual results are judged subjectively. It was observed that the proposed method stands successfully for all problem types reported on CDNet2014 dataset by updating the background frames with a self-learning feedback mechanism.Comment: 12 Pages, 4 Figures, 1 Tabl

    Motion Planning for Autonomous Vehicles in Partially Observable Environments

    Get PDF
    Unsicherheiten, welche aus Sensorrauschen oder nicht beobachtbaren Manöverintentionen anderer Verkehrsteilnehmer resultieren, akkumulieren sich in der Datenverarbeitungskette eines autonomen Fahrzeugs und führen zu einer unvollständigen oder fehlinterpretierten Umfeldrepräsentation. Dadurch weisen Bewegungsplaner in vielen Fällen ein konservatives Verhalten auf. Diese Dissertation entwickelt zwei Bewegungsplaner, welche die Defizite der vorgelagerten Verarbeitungsmodule durch Ausnutzung der Reaktionsfähigkeit des Fahrzeugs kompensieren. Diese Arbeit präsentiert zuerst eine ausgiebige Analyse über die Ursachen und Klassifikation der Unsicherheiten und zeigt die Eigenschaften eines idealen Bewegungsplaners auf. Anschließend befasst sie sich mit der mathematischen Modellierung der Fahrziele sowie den Randbedingungen, welche die Sicherheit gewährleisten. Das resultierende Planungsproblem wird mit zwei unterschiedlichen Methoden in Echtzeit gelöst: Zuerst mit nichtlinearer Optimierung und danach, indem es als teilweise beobachtbarer Markov-Entscheidungsprozess (POMDP) formuliert und die Lösung mit Stichproben angenähert wird. Der auf nichtlinearer Optimierung basierende Planer betrachtet mehrere Manöveroptionen mit individuellen Auftrittswahrscheinlichkeiten und berechnet daraus ein Bewegungsprofil. Er garantiert Sicherheit, indem er die Realisierbarkeit einer zufallsbeschränkten Rückfalloption gewährleistet. Der Beitrag zum POMDP-Framework konzentriert sich auf die Verbesserung der Stichprobeneffizienz in der Monte-Carlo-Planung. Erstens werden Informationsbelohnungen definiert, welche die Stichproben zu Aktionen führen, die eine höhere Belohnung ergeben. Dabei wird die Auswahl der Stichproben für das reward-shaped Problem durch die Verwendung einer allgemeinen Heuristik verbessert. Zweitens wird die Kontinuität in der Reward-Struktur für die Aktionsauswahl ausgenutzt und dadurch signifikante Leistungsverbesserungen erzielt. Evaluierungen zeigen, dass mit diesen Planern große Erfolge in Fahrversuchen und Simulationsstudien mit komplexen Interaktionsmodellen erreicht werden

    Examining Development of Curriculum Knowledge of Prospective Mathematics Teachers

    Get PDF
    Explanatory-confirmatory research design, one of the mixed methods research designs, was used in this study to investigate Curriculum Knowledge developments of prospective teachers regarding algebra. Cross-sectional study method, as a type of descriptive research and one of the non-experimental research designs, was used to collect quantitative data in the study. In the qualitative part of the study, case study was used. The participants of the study were composed of 176 prospective teachers studying in the elementary mathematics education department of a university in Turkey, who were first, second, third, and fourth year students with equal numbers. Interview, observation (observation notes, lesson video recordings, in-class observation form), knowledge test were used as the instruments for the purpose of examining prospective teachers’ curriculum knowledge development. Kruskal-Wallis test, which is a non-parametric test, was used to compare the means of prospective teachers’ Algebra Curriculum Knowledge Test (ACKT) scores since these scores are not normally distributed. According to the results of the study, it was observed that knowledge levels of the prospective teachers in terms of curriculum knowledge developed as directly proportional depending on the class level. In addition, it was also observed that the knowledge of prospective teachers in terms of curriculum knowledge was not at the desired level. Also, considering the general centrality of prospective teachers’ answers on the partially true A and partially true B categories, it can be already concluded that prospective teachers’ curriculum knowledge is inadequate. Keywords: Curriculum Knowledge, Pedagogical Content Knowledge, Prospective Mathematics Teacher

    Hızlı bir feribotun düşey ivmelenmesinin T-Foil ve trim tab sistem

    Get PDF
    his study is concerned with the active T-foil placed near the bow on the keel line of the fast ferry and two active trim tab controls placed at the stern to improve the maritime performance of a fast ferry, whilst improving the comfort and safety of passengers and crew. In the scope of the study, the vertical direction of the fast ferry under the random head waves, heave and pitch motions were taken into account. For the control of T-foil and trim Tabs, PID and LQR control methods were used. The purpose of these controllers is to reduce the acceleration of the heave and pitch motions of the fast ferry by changing the operating angles of the T-foil and trim tab wings. A random wave model was created using the Pierson-Moskowitz model, and simulations were done assuming that the fast ferry was subjected to random head waves. Finally, in order to see the effect of vertical acceleration on passengers, the rate of seasickness (MSI) change of the fast ferry in uncontrolled and controlled states was examined. Mathematical models of fast ferry, T-foil and trim tab and their simulations were carried out in MATLAB / Simulink environment. The simulation results show that T-foil and trim tab Active systems can effectively reduce vertical acceleration by improving heave and pitch motions.Bu çalışma, hızlı bir feribotun denizcilik performansını iyileştirmek, yolcu ile mürettebatın konfor ve güvenliğini artırmak için hızlı feribotun omurga hattında pruvaya yakın bir noktaya yerleştirilen hareketli T-foil ve kıç tarafına yerleştirilen iki adet hareketli trim tab kontrolü ile ilgilidir. Çalışma kapsamında baştan gelen düzensiz dalgaların etkisindeki hızlı feribotun düşey yönde yaptığı baş kıç vurma ve dalıp çıkma hareketleri dikkate alınmıştır. T-foil ve trim tabların kontrolü için ise PID ve LQR kontrol yöntemleri kullanılmıştır. Bu kontrolörlerin amacı, T-foil ve trim tab kanatlarının çalışma açılarının değiştirilmesiyle hızlı feribotun pozisyonunu kontrol ederek baş kıç vurma ve dalıp çıkma hareketlerinin ivmelenmesini azaltmaktır. Pierson-Moskowitz modelinden yararlanılarak düzensiz bir dalga modeli oluşturulmuş ve çalışmalar hızlı feribotun baştan gelen düzensiz dalgalara maruz kaldığı varsayılarak yapılmıştır. Son olarak düşey ivmelenmenin yolcular üzerindeki etkisini görebilmek için hızlı feribotun kontrolsüz ve kontrollü durumda deniz tutması oranı (MSI) değişimi incelenmiştir. Hızlı feribotun, T-foilin ve trim tabın matematiksel modelleri MATLAB / Simulink ortamında elde edilerek simülasyonları gerçekleştirilmiştir. Simülasyon sonuçları, T-foil ve trim tab aktif sistemlerinin baş kıç vurma ve dalıp çıkma hareketlerini iyileştirerek düşey ivmelenmeyi etkili bir şekilde azaltabildiğini göstermektedir

    Fatih’in kullarından Vezir-i Azam Mahmud Paşa ve faaliyetleri

    Get PDF
    Çalışmamız II. Mehmed Dönemi’nin önemli siyasi karakterlerinden Mahmud Paşa’nın askeri ve siyasi faaliyetleri ile dönemin sosyal ve edebi yaşantısına olan katkısını kapsamaktadır. Bu ölçekte Osmanlı ve Bizans kaynaklarının yanı sıra Mahmud Paşa üzerine yapılan araştırmaları ve konu hakkında bilgi veren tetkik eserlerler tahlil edilip biyografik bir ürün ortaya konulmaya çalışılmıştır. Çalışma esnasında özellikle birinci ve ikinci el kaynaklar üzerinden yapılan yorumlarda eserin diğer kaynaklar ile olan uyumu titizlikle incelenmiştir. Ulaşılan tüm veriler dikkatle terkip edilmiş ve Osmanlı İmparatorluğu’nun en ünlü sadrazamlarından Mahmud Paşa hakkında güvenilir bir eser hedeflenmiştir.Our study covers the contribution of Mahmud Pasha to the social and literary life of the period with his military and political activities, who was one of the most important political characters of Mehmed II Period. In this scale, besides Ottoman and Byzantine sources, studies on Mahmud Pasha and research studies, which give information about subject, were analyzed and biographical study were tried to be presented. During this study, compatibility of the study with other sources were examined meticulously in the interpretations on especially primary and secondary sources. All the obtained datas were compiled carefully and it was aimed that revealing reliable study about Mahmud Pasha who was one of the most famous grand veziers of the Ottoman Empire

    AO* and penalty based algorithms for the Canadian traveler problem

    Get PDF
    Tezin basılısı İstanbul Şehir Üniversitesi Kütüphanesi'ndedir.The Canadian Traveler Problem (CTP) is a challenging path planning problem on stochastic graphs where some edges are blocked with certain probabilities and status of edges can be disambiguated only upon reaching an end vertex. The goal is to devise a traversal policy that results in the shortest expected traversal length between a given starting vertex and a termination vertex. The organization of this thesis is as follows: In the first chapter we define CTP and its variant SOSP and present an extensive literature review related to these problems. In the second chapter, we introduce an optimal algorithm for the problem, based on an MDP formulation which is a new improvement on AO* search that takes advantage of the special problem structure in CTP. The new algorithm is called CAO*, which stands for AO* with Caching. CAO* uses a caching mechanism and makes use of admissible upper bounds for dynamic state-space pruning. CAO* is not polynomial-time, but it can dramatically shorten the execution time needed to find an exact solution for moderately sized instances. We present computational experiments on a realistic variant of the problem involving an actual maritime minefield data set. In the third chapter, we introduce a simple, yet fast and effective penalty-based heuristic for CTP that can be used in an online fashion. We present computational experiments involving real-world and synthetic data that suggest our algorithm finds near-optimal policies in very short execution times. Another efficient method for sub-optimally solving CTP, rollout-based algorithms, have also been shown to provide high quality policies for CTP. In the final chapter, we com- pare the two algorithmic frameworks via computational experiments involving Delaunay and grid graphs using one specific penalty-based algorithm and four rollout-based algo- rithms. Our results indicate that the penalty-based algorithm executes several orders of magnitude faster than rollout-based ones while also providing better policies, suggest- ing that penalty-based algorithms stand as a prominent candidate for fast and efficient sub-optimal solution of CTP.Declaration of Authorship ii Abstract iii Öz iv Acknowledgments v List of Figures viii List of Tables ix Abbreviations x 1 Introduction 1 1.1 Overview .................................... 1 1.2 The Canadian Traveler Problem ........................ 1 1.2.1 The Discrete Stochastic Obstacle Scene Problem .......... 2 1.3 Literature Review ................................ 3 1.4 Organization of the Thesis ........................... 4 2 An AO* Based Exact Algorithm for the Canadian Traveler Problem 5 2.1 Introduction ................................... 5 2.2 MDP and POMDP Formulations ....................... 6 2.2.1 MDP Formulation and The Bellman Equation ............ 7 2.2.2 Deterministic POMDP Formulation ................. 9 2.3 The CAO* Algorithm ............................. 11 2.3.1 AO Trees ................................ 11 2.3.2 The AO* Algorithm .......................... 14 2.3.3 The CAO* Algorithm ......................... 16 2.4 Computational Experiments .......................... 19 2.4.1 The BAO* and PAO* Algorithms ................... 19 2.4.2 Experimental Setup .......................... 21 2.4.3 Simulation Environment A ...................... 21 2.4.4 Simulation Environment B ....................... 22 2.4.5 Simulation Environment C....................... 24 2.4.6 Simulation Environment D ...................... 25 2.5 Summary and Conclusions ........................... 26 3 A Fast and Effective Online Algorithm for the Canadian Traveler Prob- lem 29 3.1 Introduction ................................... 29 3.2 The DT Algorithm ............................... 30 3.3 Computational Experiments .......................... 32 3.3.1 Environment 1 ............................. 32 3.3.2 Environment 2 ............................. 34 3.4 Conclusions and Future Research ....................... 34 3.4.1 Conclusions ............................... 34 3.4.2 Limitations and Future Research ................... 35 4 A Comparison of Penalty and Rollout-Based Policies for the Canadian Traveler Problem 36 4.1 Introduction ................................... 36 4.2 Algorithms for CTP .............................. 37 4.2.1 Optimism (OMT) ........................... 37 4.2.2 Hindsight Optimization (HOP) .................... 38 4.2.3 Optimistic Rollout (ORO) ....................... 39 4.2.4 Blind UCT (UCTB) .......................... 39 4.2.5 Optimistic UCT (UCTO) ....................... 40 4.3 Computational Experiments .......................... 41 4.3.1 Delaunay Graph Results ........................ 43 4.3.2 Grid Graph Results .......................... 45 4.4 Conclusions and Future Research ....................... 46 4.4.1 Conclusions ............................... 46 4.4.2 Limitations and Future Research ................... 46 A Problem Instances in Simulation Environments C and D 48 Bibliography 5

    Intermittent demand forecasting: A guideline for method selection

    Get PDF
    Intermittent demand shows irregular pattern that differentiates it from all other demand types. It is hard to forecasting intermittent demand due to irregular occurrences and demand size variability. Due to this reason, researchers developed ad hoc intermittent demand forecasting methods. Since intermittent demand has peculiar characteristics, it is grouped into categories for better management. In this paper, specialized methods with a focus of method selection for each intermittent demand category are considered. This work simplifies the intermittent demand forecasting and provides guidance to market players by leading the way to method selection based on demand categorization. By doing so, the paper will serve as a useful tool for practitioners to manage intermittent demand more easily.Q1WOS:0005179795000012-s2.0-8507967227

    Sol anterior fasiküler bloğun stabil anginalı hastalarda sol ana ve/veya proksimal sol ön inen koroner arter hastalığının belirlenmesinde öngördürücü değerinin araştırılması: bir eğilim skoru eşleştirme analizi

    Get PDF
    Introduction: Successful revascularization of lesions located in the left main and/or proximal left anterior descending (LM and/or pLAD) coronary artery improves survival than medical therapy only. Therefore, accurate identification of high-risk patients with suspected stable angina pectoris is critical for outpatient clinics. Since the septal perforators of the left anterior descending coronary artery are the main source of blood supply of the left anterior fascicle, we hypothesized that the presence of left anterior fascicular block (LAFB) can predict obstructive stenoses of LM and/or pLAD coronary arteries in patients with suspected stable angina pectoris. Methods: We consecutively enrolled 790 patients referred for invasive coronary angiography due to suspected stable angina pectoris. Results: The number of patients with LAFB5 was 68 (8.6%). Furthermore, 218 patients (27.6%) had obstructive coronary artery disease (CAD). The prevalence of obstructive CAD, revascularization with coronary artery bypass graft surgery, and obstructive LM and/or pLAD coronary artery lesions was higher in patients with LAFB. From univariate analysis, the presence of LAFB was significantly associated with predicting obstructive LM and/or pLAD lesions (odds ratio: 3,587; 95% confidence interval: 1,465-5,785; p=0.005). However, this association disappeared after adjustment for other cardiovascular risk factors. Conclusion: In patients with suspected stable angina pectoris, LAFB is not frequently a 'normal variant" and is associated with known cardiovascular risk factors. It acts as a marker rather than a determinant of obstructive LM and/or pLAD coronary artery lesions

    ATYPICAL CT FINDINGS AND CLINICAL CORRELATION OF COVID-19 PNEUMONIA

    Get PDF
    Aim: Our study aimed to evaluate the atypical CT findings and concomitant pathologies of COVID-19 pneumonia and clinical and laboratory findings and compare them with typical CT findings.Materials and Methods: A total of 69 patients were diagnosed with COVID-19, 14 of which were atypical (20.2%), and 55 of which were typical (79%) chest computed tomography (CT) findings. CT images and clinical and laboratory data of patients with atypical findings were retrospectively analyzed. Lesions of the typical and atypical group and CT severity scores were compared.Results: Atypical CT findings were centrilobular nodule, tree in bud, pleural effusion, lobar/segmental consolidation, bronchiectasis, pulmonary embolism, and mosaic attenuation by typical lesions with ground-glass opacity with/without consolidation. CT severity score was significantly higher in the atypical group (p <0.001). CRP, procalcitonin, the neutrophil rate increased, and the lymphocyte count decreased in patients with a high CT severity score. Comorbidity was common in the atypical group (50%).Conclusion: High CT severity score and widespread lung involvement of the patient group with atypical CT findings may be due to disease progression or other concomitant diseases. Atypical lesions accompanying typical lesions may cause false negativity in reporting. As radiologists' experience with COVID-19 pneumonia increases, it may improve that they categorize these images as typical or atypical
    corecore