scholarly journals A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU

2018 ◽  
Vol 2018 ◽  
pp. 1-17 ◽  
Author(s):  
Reyes Yam-Uicab ◽  
José López-Martínez ◽  
Erika Llanes-Castro ◽  
Lizzie Narvaez-Díaz ◽  
Joel Trejo-Sánchez

Detecting and counting elliptical objects are an interesting problem in digital image processing. There are real-world applications of this problem in various disciplines. Solving this problem is harder when there is occlusion among the elliptical objects, since in general these objects are considered as part of the bigger object (conglomerate). The solution to this problem focusses on the detection and segmentation of the precise number of occluded elliptical objects, while omitting all noninteresting objects. There are a variety of computational approximations that focus on this problem; however, such approximations are not accurate when there is occlusion. This paper presents an algorithm designed to solve this problem, specifically, to detect, segment, and count elliptical objects of a specific size when these are in occlusion with other objects within the conglomerate. Our algorithm deals with a time-consuming combinatorial process. To optimize the execution time of our algorithm, we implemented a parallel GPU version with CUDA-C, which experimentally improved the detection of occluded objects, as well as lowering processing times compared to the sequential version of the method. Comparative test results with another method featured in literature showed improved detection of objects in occlusion when using the proposed parallel method.

Author(s):  
А. Муравьев ◽  
И. Тихомирова ◽  
А. Замышляев ◽  
П. Михайлов ◽  
Е. Петроченко ◽  
...  

Введение. Две микрореологические характеристики определяют кровоток в системе сосудов микроциркуляции — агрегация и деформируемость эритроцитов. В подавляющем большинстве приборов для регистрации агрегации эритроцитов (АЭ) отсутствует визуализация процесса, и интерпретация данных основывается на его косвенных характеристиках. Материалы и методы. Проведено исследование АЭ на созданной установке — агрегатоскопе, получены данные регистрации картины АЭ с последующей обработкой изображения с помощью специальной программы для ЭВМ. Информативность полученных данных была проверена в сравнительных исследованиях с использованием агрегометра эритроцитов Myrenne M1 и теста СОЭ. Результаты. Получены значительные положительные корреляции (r=0,90 и r=0,86, соответственно). Показано, что агрегатоскоп дает четкую картину изменения АЭ (ее снижение) при инкубации эритроцитов с хелатором Са2+ (ЭДТА, верапамил, изобутилметилксантин, монафрам). В ответ на инкубацию с препаратами другой группы, известными как стимуляторы АЭ (CaCl2, ионофор А23187, фенилэфрин, простагландин F2α), был получен достоверный прирост агрегации. Заключение. Метод агрегатоскопии в сочетании с программной обработкой изображений является удобным и надежным инструментом оценки суспензионной стабильности крови и точным методом измерения важной микрореологической характеристики эритроцитов — их агрегации. Introduction. Aggregation and deformability of erythrocytes are two microrheological characteristics that determine the blood fl ow in microcirculation vessels. In large majority of devices for registration of erythrocyte aggregation (EA) there is no visualization of the process, and the interpretation of the data is based on its indirect characteristics. Materials and methods. EA investigation was carried out on the created unit — aggregatoscop. Data were obtained for registration of EA followed by image processing using a special computer program. Data informativeness was verified in comparative studies using erythrocyte aggregometer Myrenne M1 and erythrocyte sedimentation rate test. Results. Significant positive correlations were obtained (r=0,90 and r=0,86, respectively). It was shown that aggregatoscop gave a clear picture of EA changes (its reduction) during erythrocytes incubation with Са2+ chelator (EDTA, verapamil, isobutylmethylxanthine, monaphram). Reliable increasing of aggregation was obtained in response to incubation with other agents — EA stimulants (CaCl2, ionophore A23187, phenylephrine, prostaglandin F2α). Conclusion. Aggregoscopy method in combination with software image processing is a convenient and reliable tool for assessing of blood suspension stability and an accurate method for measuring of important microrheological characteristics of erythrocytes — their aggregation.


2021 ◽  
Vol 8 (4) ◽  
pp. 787
Author(s):  
Moechammad Sarosa ◽  
Nailul Muna

<p class="Abstrak">Bencana alam merupakan suatu peristiwa yang dapat menyebabkan kerusakan dan menciptakan kekacuan. Bangunan yang runtuh dapat menyebabkan cidera dan kematian pada korban. Lokasi dan waktu kejadian bencana alam yang tidak dapat diprediksi oleh manusia berpotensi memakan korban yang tidak sedikit. Oleh karena itu, untuk mengurangi korban yang banyak, setelah kejadian bencana alam, pertama yang harus dilakukan yaitu menemukan dan menyelamatkan korban yang terjebak. Penanganan evakuasi yang cepat harus dilakukan tim SAR untuk membantu korban. Namun pada kenyataannya, tim SAR mengalami kendala selama proses evakuasi korban. Mulai dari sulitnya medan yang dijangkau hingga terbatasnya peralatan yang dibutuhkan. Pada penelitian ini sistem diimplementasikan untuk deteksi korban bencana alam yang bertujuan untuk membantu mengembangkan peralatan tim SAR untuk menemukan korban bencana alam yang berbasis pengolahan citra. Algoritma yang digunakan untuk mendeteksi ada atau tidaknya korban pada gambar adalah <em>You Only Look Once</em> (YOLO). Terdapat dua macam algoritma YOLO yang diimplementasikan pada sistem yaitu YOLOv3 dan YOLOv3 Tiny. Dari hasil pengujian yang telah dilakukan didapatkan <em>F1 Score</em> mencapai 95.3% saat menggunakan YOLOv3 dengan menggunakan 100 data latih dan 100 data uji.</p><p class="Abstrak"> </p><p class="Abstrak"><strong><em>Abstract</em></strong></p><p class="Abstrak"> </p><p class="Abstract"><em>Natural disasters are events that can cause damage and create havoc. Buildings that collapse and can cause injury and death to victims. Humans can not predict the location and timing of natural disasters. After the natural disaster, the first thing to do is find and save trapped victims. The handling of rapid evacuation must be done by the SAR team to help victims to reduce the amount of loss due to natural disasters. But in reality, the process of evacuating victims of natural disasters is still a lot of obstacles experienced by the SAR team. It was starting from the difficulty of the terrain that is reached to the limited equipment needed. In this study, a natural disaster victim detection system was designed using image processing that aims to help find victims in difficult or vulnerable locations when directly reached by humans. In this study, a detection system for victims of natural disasters was implemented which aims to help develop equipment for the SAR team to find victims of natural disasters based on image processing. The algorithm used is You Only Look Once (YOLO). In this study, two types of YOLO algorithms were compared, namely YOLOv3 and YOLOv3 Tiny. From the test results that have been obtained, the F1 Score reaches 95.3% when using YOLOv3 with 100 training data and 100 test data.</em></p>


Author(s):  
G. A. Wardill

The system of simplified computer procedures described is intended as a basic structural design tool for designers and draughtsmen. An example is given of how to estimate the beam-mode deflection of a production vehicle body. The degree of accuracy obtained is shown by comparison with rig test results. Data preparation and processing times are also discussed.


Entropy ◽  
2020 ◽  
Vol 22 (4) ◽  
pp. 407 ◽  
Author(s):  
Dominik Weikert ◽  
Sebastian Mai ◽  
Sanaz Mostaghim

In this article, we present a new algorithm called Particle Swarm Contour Search (PSCS)—a Particle Swarm Optimisation inspired algorithm to find object contours in 2D environments. Currently, most contour-finding algorithms are based on image processing and require a complete overview of the search space in which the contour is to be found. However, for real-world applications this would require a complete knowledge about the search space, which may not be always feasible or possible. The proposed algorithm removes this requirement and is only based on the local information of the particles to accurately identify a contour. Particles search for the contour of an object and then traverse alongside using their known information about positions in- and out-side of the object. Our experiments show that the proposed PSCS algorithm can deliver comparable results as the state-of-the-art.


In the ever-advancing field of computer vision, image processing plays a prominent role. We can extend the applications of Image processing into solving real-world problems like substantially decreasing Human interaction over the art of driving. In the process of achieving this task, we face several challenges like Segmentation and Detection of objects. The proposed thesis overcomes the challenges effectively by introducing Instance segmentation and Binary masks along with Keras and Tensorflow. Instance segmentation is used to delineate and detect every unique object of interest according to their pixel characteristics in an image. Mask RCNN is the superior model over the existing CNN models and yields accurate detection of objects more efficiently. Unlike conventional Neural Networks which employs selective search algorithm to identify object of interest, Mask RCNN employs Regional Proposal Networks(RPN) to identify object of interest. For better results Image pre-processing techniques and morphological transformations are employed to reduce the noise and increase pixel clarity


2020 ◽  
pp. 110
Author(s):  
Made Krisna Adi Jaya

Background: Drugs crushed using mortar is indeed already assessed according the procedure and maintained stability of the cure. But this process requires a relatively long that made some pharmacies preparing medications using a tablet crusher machine. There is a possibility of crushed using a tablet crusher will reduce the stability of certain types of drugs if direct contact with the metal blender machine. Purpose: the variable examined was the stability of the region, namely drug comparison of levels of a drug that dipreparasi uses a tablet crusher and mortar in the primary health care facility pharmacies. Methods: UV-VIS spectrophotometry. Results: the maximum wavelength of klorfeniramine maleate acquired was 261.5 nm and paracetamol is 247.7 nm. % recovery of klorfeniramine maleate raw is ± 2.8% whereas 99.82 on paracetamol is 2.09% ± 100.17. The result of the calculation precision value was obtained by tests at on klorfeniramine maleate is 0.76% whereas on paracetamol is 1.13%. LOD and LOQ of klorfeniramine maleate is 3.20 ± 0.05 and 0.15 ± 9.7 while the LOD and LOQ of paracetamol is 0.38 ± 0.22 and 1.16 ± 0.56. Preparation of comparative test results time crushed with a levels has been made aware that the value of significance test of the Mann Whitney absence of difference levels of drugs that are dipreparasi using mortars and tablet crusher. Conclusion: Drug Crushed with tablet crusher and with mortar does not have the difference statistically. Keyword: blender, crusher, mortars, stability


Author(s):  
LUKY RENALDI ◽  
SUGONDO HADIYOSO ◽  
DADAN NUR RAMADAN

ABSTRAKDeteksi keberadaan objek secara otomatis pada ruangan diperlukan ketika terdapat keterbatasan dalam melakukan penginderaan. Pemanfaatan sistem radar menjadi saah satu solusi untuk penginderaan objek. Pada paper ini, diimplementasikan prototipe radar menggunakan sensor ultrasonik, mikrokontroller Arduino UNO R3 dan motor servo. Sistem ini dirancang dengan tiga buah sensor ultrasonik dengan motor sebagai penggerak horizontal dan vertikal dalam sistem pemindainya. Sensor yang berjumlah tiga buah, diletakkan pada titik yang berbeda sehingga dapat membaca jarak, sudut dan ketinggian objek dari arah titik tersebut, hasil dari pengukuran objek ditampilkan pada PC melalui aplikasi pemograman GUI. Dari hasil pengujian, radar mampu mendeteksi objek antara 5 cm dari depan radar dengan jarak maksimum 30 cm dan diperoleh tingkat kesalahan pengukuran jarak dan ketinggian sebesar 1 - 2 cm sedangkan untuk sudut 1˚- 3˚.Kata kunci: Deteksi, Radar, Ultrasonik, Jarak, SudutABSTRACTAutomatic detection of objects in the room is required when there are limitations in the sensing. Utilization of radar system becomes one solution for sensing object. In this paper, we implemented a prototype radar using ultrasonic sensor, Arduino UNO R3 microcontroller and servo motor. The system is designed with three ultrasonic sensors with motors as horizontal and vertical drive in the scanning system. Three sensors are placed at different points so that they can read the distance, angle and height of the object from that point, the result of measuring the object displayed on the PC through the GUI programming application. From the test results, the radar is able to detect objects between 5 cm from the front of the radar with a maximum distance of 30 cm and obtained the error rate measurement of distance and altitude of 1 - 2 cm while for the angle of 1˚ - 3˚.Keywords: Detection, Radar, Ultrasonic, Distance, Angle


2020 ◽  
Vol 2020 ◽  
pp. 1-7
Author(s):  
Fei He ◽  
Yuxing Hu ◽  
Jian Wang

A new method of texture detection for aluminum foil based on digital image processing technology is proposed. Top-hat transformation and image segmentation technology based on the connected domain are used to change the method of determining texture fraction by using human experience. Compared with the brightness method, pit detection method, and EBSD technology, this method can complete quantitative detection efficiently, automatically, and accurately, and reduce the detection time and manpower. It eliminates the instability of manual detection and ensures the accuracy of detection. By this method, the error of test results can be controlled within 1.6%, which is much better than 7.3% of the brightness method and 4% of the pitting method. It provides more accurate test results for the production process control of aluminum foil.


1987 ◽  
Vol 16 (2) ◽  
pp. 67-76 ◽  
Author(s):  
H Reul ◽  
M Giersiepen ◽  
E Knott

A whole range of laboratory testing methods for prosthetic heart valves, such as steady flow testing, pulsatile flow testing, and fatigue testing, are presented. Comparative test results for various valve types are given and relative valve performance is discussed.


Sign in / Sign up

Export Citation Format

Share Document