Search results for: Merlyn Ramanan
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 3

Search results for: Merlyn Ramanan

3 Visual Template Detection and Compositional Automatic Regular Expression Generation for Business Invoice Extraction

Authors: Anthony Proschka, Deepak Mishra, Merlyn Ramanan, Zurab Baratashvili

Abstract:

Small and medium-sized businesses receive over 160 billion invoices every year. Since these documents exhibit many subtle differences in layout and text, extracting structured fields such as sender name, amount, and VAT rate from them automatically is an open research question. In this paper, existing work in template-based document extraction is extended, and a system is devised that is able to reliably extract all required fields for up to 70% of all documents in the data set, more than any other previously reported method. The approaches are described for 1) detecting through visual features which template a given document belongs to, 2) automatically generating extraction rules for a given new template by composing regular expressions from multiple components, and 3) computing confidence scores that indicate the accuracy of the automatic extractions. The system can generate templates with as little as one training sample and only requires the ground truth field values instead of detailed annotations such as bounding boxes that are hard to obtain. The system is deployed and used inside a commercial accounting software.

Keywords: data mining, information retrieval, business, feature extraction, layout, business data processing, document handling, end-user trained information extraction, document archiving, scanned business documents, automated document processing, F1-measure, commercial accounting software

Procedia PDF Downloads 94
2 Trends in Solving Assembly Job Shop Scheduling Problem: A Review

Authors: Midhun Paul, T. Radha Ramanan

Abstract:

The objective of this work is to present a state-of-the-art literature review highlighting the challenges in the research of the scheduling of assembly job shop problem and providing an insight on how the future directions of the research would be. The number of work has been substantial that it requires a review to enable one to understand the origin of the research and how it is getting evolved. This review paper presents a comprehensive review of the literature dealing with various studies carried on assembly job shop scheduling. The review details the evolution of the AJS from the perspective of other scheduling problems and also presents a classification scheme. The work also identifies the potential directions for future research, which we believe to be worthwhile considering.

Keywords: assembly job shop, future directions, manufacturing, scheduling

Procedia PDF Downloads 381
1 Experimental Investigation on the Role of Thermoacoustics on Soot Formation

Authors: Sambit Supriya Dash, Rahul Ravi R, Vikram Ramanan, Vinayak Malhotra

Abstract:

Combustion in itself is a complex phenomenon that involves the interaction and interplay of multiple phenomena, the combined effect of which gives rise to the common flame that we see and use in our daily life applications from cooking to propelling our vehicles to space. The most important thing that goes unnoticed about these flames is the effect of the various phenomena from its surrounding environment that affects its behavior and properties. These phenomena cause a variety of energy interactions that lead to various types of energy transformations which in turn affect the flame behavior. This paper focuses on experimentally investigating the effect of one such phenomenon, which is the acoustics or sound energy on diffusion flames. The subject in itself is extensively studied upon as thermo-acoustics globally, whereas the current work focuses on studying its effect on soot formation on diffusion flames. The said effect is studied in this research work by the use of a butane as fuel, fitted with a nozzle that houses 3 arrays consisting of 4 holes each that are placed equidistant to each other and the resulting flame impinged with sound from two independent and similar sound sources that are placed equidistant from the centre of the flame. The entire process is systematically video graphed using a 60 fps regular CCD and analysed for variation in flame heights and flickering frequencies where the fuel mass flow rate is maintained constant and the configuration of entrainment holes and frequency of sound are varied, whilst maintaining constant ambient atmospheric conditions. The current work establishes significant outcomes on the effect of acoustics on soot formation; it is noteworthy that soot formation is the main cause of pollution and a major cause of inefficiency of current propulsion systems. This work is one of its kinds, and its outcomes are widely applicable to commercial and domestic appliances that utilize combustion for energy generation or propulsion and help us understand them better, so that we can increase their efficiency and decrease pollution.

Keywords: thermoacoustics, entrainment, propulsion system, efficiency, pollution

Procedia PDF Downloads 136